qq_41030143的博客

原创 关于组合数%2的证明

原创 模拟退火算法

模拟退火退火这个概念是在热力学当中的，实际上就是把物体加热到一个高温，然后慢慢冷却到一个特定的温度。要求均衡降温。而运用到统计学当中，因为是模拟这个过程，所以叫模拟退火。这个算法有几个重点部分：重点部分1 算法流程假设我们找的是区间最大值const int T=100const int T_min=1e-18const int dr=0.97//温度衰减率const int li...

原创 0319USACO模拟考试

Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的（也是你的目的），这座山可以用一条长为LL米（1≤L≤1061≤L≤106）的长直路径表示。Farmer John会沿着这条路径以每米rFrF秒（1≤rF≤1061≤rF≤106）的固定速度攀登。由于他正在训练他的耐力，他在途中不会进行任何的休息。然而Bessie可以在休息站休息，在那里她能够找到一些美味的嫩草。当然，她也不能在任何地方都休息！在路径上总共有NN个休息站（1≤N≤1051≤N≤105）；第ii个休息站距离

原创 还比较好懂的Hash，线性探测法

Hash其实就是一个优化过的桶，而这种优化是用玄学的 %\%% 运算实现的。我来直观的讲一讲这个玩意。就以排序来说，如果最大数是longlong范围，而个数是20000000，HASH就可以将桶排的空间复杂度 O(1∗longlong)O(1*long long )O(1∗longlong) 优化成 O(大于20000000的模数）O\text{(大于20000000的模数}）O(大于2000...

原创 SG函数与SG定理

重新看博弈论的题。从最开始的nim游戏开始，这种取石子游戏是最基本的一种博弈论。必胜点N与必败点P必胜点和必败点的概念：P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质：所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话说，我们以此为假设）从任何必胜点N 操作，至少有...

原创 EXCRT中国剩余定理（luogu搬）

线性同余方程：先给一个定理，这个定理告诉我们一元线性方程何时有解，在有解时有多少个膜 mmm 不同于的解。定理 1：设 a,ba,ba,b 和 mmm 是整数，$m>0\ $,  gcd(a,m)=d\ gcd(a,m)=d gcd(a,m)=d .若 d∤bd \nmid bd∤b , 则 $ ax\equiv b\pmod{m}$ 无解。反之， 则 $ ...