搜索结果
查询Tags标签: phi,共有 57条记录-
P4139 上帝与集合的正确用法
求 \[2^{2^{2^{2^{2^{...}}}}}mod\,p \]\[p\leq 10^7 \] 显然硬干是不行的,那么考虑别的思路。设 \(f(p)\) 为原式模 \(p\) 的解,那么 \(f(p)=2^{f(\varphi(p))+\varphi(x)}\) ,递归可以求出上一项的值即可,边界是 \(\varphi(p)=1\) 时 \(f(p)=0\) ,需要预处理出 \(\v…
2022/8/30 23:24:12 人评论 次浏览 -
长城杯2022 known_phi
Involved Knowledge已知phi,n 分解nDSA K共享攻击Description from Crypto.Util.number import getPrime, bytes_to_long, inverse, long_to_bytes from Crypto.PublicKey import DSA from hashlib import sha256 import random from secret import flagdef gen(a):p = ge…
2022/8/28 6:23:52 人评论 次浏览 -
物体碰撞与摩擦的方法总结
本文禁止转载 B站:Heskey0Contact and Friction Simulation for Computer Graphics(Siggraph course 2022) 相关的course:SIGGRAPH20 Course: An Introduction to Physics-Based Animation SIGGRAPH22 Course: Contact and Friction Simulation for Computer Graphics (…
2022/8/27 6:23:08 人评论 次浏览 -
NLP学习(二)——支持向量机(SVM)
Support Vector Machine(SVM) 对下图中的数据点进行分类:要解决的问题:什么样的决策边界最好? 特征数据本身若很难分应怎么处理? 计算复杂度如何?决策边界 若将数据点比喻为地雷,则决策边界为选出的离雷区最远的(雷区就是边界上的点,要large margin)距离的计算数…
2022/7/25 6:52:51 人评论 次浏览 -
筛法求欧拉函数之和
题目描述 求\(1\sim n\)每个数欧拉函数之和 想法如果\(i\)是质数 \(\varphi (i) = i - 1\)质数\(i\)只有\(1\)和\(i\)两个因数,\(i\)不和\(i\)本身互质,因数只有一个\(1\),所以互质的数就有\(i-1\)个如果\(i\)不是质数\(i \% j = 0\) \(j\)是质数 则\(j\)即\(i\)的一个…
2022/7/24 6:24:07 人评论 次浏览 -
欧拉函数
给定 \(n\) 个正整数 \(a_i\),请你求出每个数的欧拉函数。 欧拉函数的定义$ 1 \sim N $ 中与 $ N $ 互质的数的个数被称为欧拉函数,记为 $ ϕ(N) \(。 若在算数基本定理中,\) N = p_1{a_1}p_2{a_2}…p_m^{a_m} \(,则: \) ϕ(N) $ = $ N \times \frac{p_1-1}{p_1}…
2022/7/24 6:24:05 人评论 次浏览 -
SDSC2021 Day1
又是一年SDSC到但是我已经成为时代的眼泪啦 但我翻翻去年的笔记,好像就Day1写得还行,剩下几天就很摸 所以就只把Day1的笔记搬过来啦~(我才不会说临时起意搬笔记的原因是又有好题图了(当然不是))配套题单 质数筛 提供一种快速的分解质因数的方法: 在线性筛的时候可以…
2022/7/9 23:54:11 人评论 次浏览 -
【模板】数论板子
数论分块 用于求解 \[\sum\limits_{i=1}^{n}f_i\cdot \left\lfloor\dfrac{n}{i}\right\rfloor \]亦可求解多维 \[\sum\limits_{i=1}^{\min(n_1,n_2,\cdots,n_k)}(f_i\cdot \prod\limits_{j=1}^{k}\left\lfloor\dfrac{n_j}{i}\right\rfloor) \]前提是求出了数论函数\(f(n)\…
2022/6/7 23:21:17 人评论 次浏览 -
神经网络与深度学习(邱锡鹏)编程练习 2 实验1 线性回归的参数优化 - 最小二乘法
实验结果: 源代码: import numpy as np import matplotlib.pyplot as pltdef load_data(filename): # 载入数据xys = []with open(filename, r) as f:for line in f:xys.append(map(float, line.strip().split()))xs, ys = zip(*xys)return np.asarray(xs), np.asarra…
2022/5/31 1:24:19 人评论 次浏览 -
复杂度分析
复杂度分析 前言 \(O(x)\) 表示 \(x\) 的严格上界,\(\Omega(x)\) 表示 \(x\) 的严格下界,\(\Theta(x)\) 表示 \(x\) 的严格界(即严格上下界同阶)。 让人遗憾的是,人们在OI往往滥用了它们,严格来说,除了 \(O(1)\) 和 \(\Theta(1)\) 可以无歧义的混用,其他地方都应该…
2022/4/22 23:45:33 人评论 次浏览 -
二次量子化与量子计算化学
技术背景 二次量子化是量子化学(Quantum Chemistry)/量子计算化学(Quantum Computational Chemistry)中常用的一个模型,可以用于计算电子分布的本征能量和本征波函数。有一部分的物理学教材会认为二次量子化的这个叫法不大妥当,因为其本质是一种独立的正则变换,所以…
2022/4/5 23:49:13 人评论 次浏览 -
[ZJOI2019]开关
难难。 知: \(e^x = \sum \frac{x^i}{i!}\) \(e^{-x} = \sum (-1)^i\frac{x^i}{i!}\) 那么知设\(i\)步后达到目标的概率\(EGF\)为 \(f_e(x)\) 有\(f_e(x) = \prod \frac{e^{p_ix} + (-1)^{s_i}e^{-p_ix}}{2}\) 设第\(i\)步恰好回到目标的\(EGF\)为\(g_e(x)\) \(g_e(x) = \…
2022/4/2 23:23:43 人评论 次浏览 -
【模板】杜教筛(Sum)
\(\text{Code}\) #include<cstdio> #include<tr1/unordered_map> #define LL long long using namespace std; const int M = 5e6; int vis[M + 5],p[M + 5],tot,T,n; LL phi[M + 1],mu[M + 1];tr1::unordered_map<int,LL> fm,fp; void init() {mu[1] =…
2022/3/9 23:19:23 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 背包 B 分块,预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增,复杂度优化成\(nlogn\) C 傻逼模拟题,就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问…
2022/2/28 20:21:53 人评论 次浏览 -
【力学】基于matlab立铣刀力模拟仿真【含Matlab源码 193期】
一、获取代码方式 获取代码方式1: 完整代码已上传我的资源:【力学】基于matlab立铣刀力模拟仿真【含Matlab源码 193期】 获取代码方式2: 通过订阅紫极神光博客付费专栏,凭支付凭证,私信博主,可获得此代码。 备注: 订阅紫极神光博客付费专栏,可免费获得1份代码(有…
2021/12/29 17:07:24 人评论 次浏览