没什么用的目录
1.积性函数与杜教筛
2.搜索的几种优化与考试期望得分
3.乱讲
4.模拟退火系列
5.生成函数系列
2018.1.18
首先写写数学方面的吧(因为现在在学)……毕竟这里面的公式浩如烟海……
对着表推了十分钟愣是没发现……明明上午还证明过……
还有就是通过算贡献化简一些东西：
可以通过换元成d的倍数来证。
以及上面那对的第一个式子可以变换成
有了这个就好杜教筛了对吧……
第二个有时也可以构造成杜教筛……
2018.1.19
杜教筛的套路：求g(i)的前缀和G(i)，可以构造
其中f(i)和h(i)都是比较好求前缀和的函数，比如id(i)=i，id2(i)=i2，或者别的
然后求f(i)的前缀和：
即
于是就有
把右边的h(1)·G(n)提出来，就变成了：
因为之前说过f和h应该都是很好算前缀和的函数，比如i^2，比如[i==1]等。
预处理出G的前n2/3项，然后哈希+记忆化搜索爆算即可。
2018.1.26
说起来最近考的几场试里面有几题的暴力得分是这样的：
如果你写一个裸的搜索，你将获得10分。
如果你加上最优性剪枝、估价函数等一系列手段，你将获得20分？？
如果你再加上卡时这个东西，你将获得30分？？？
这都是些什么玩意儿……
话说回来，我在联赛之前看见过这么一套理论并且好像还是对的：
在有最优性剪枝的搜索(找最小值)中，应该把大的先拿去搜索，因为这样更快剪枝。
这又是个什么玩意儿……
反正考场上看见搜索题，要顺着下面的思路想：
优秀的估价函数>不优秀的估价函数>可行性剪枝>最优性剪枝>搜索顺序剪枝。
没错估价函数就是这么神奇……
2018.2.2
[OI无关][pkuwc血的教训]
网站上在动的时间并不一定是准的……隔一会刷新一次你会发现你的几分钟没了(-1s)
特别是某ku的百练，可以1个小时差4分钟……
下考我一脸懵逼看着旁边小哥，旁边的小哥：“确实已经6点半了呀”也是一脸懵逼看着我。
这都是些什么东西吧……
2018.2.9
模拟退火系列
精髓思想：温度越高，越不稳定，越容易发生跃动。
写一个接受函数判断，p=nowans-lastans：
inline bool Access(double p,double temp){ if(p<=0)return true; return rand()<exp(-p/temp)*RAND_MAX; }