QWsin的博客

题目http://acm.hust.edu.cn/vjudge/problem/status.action题解 手玩一下数据，发现既然和最小，明显，如果n>=2个数有共同的质因数x的话，不如把其中n-1个除以x，依然不变，所以，这些正整数一定不具有相同的质因数，所以联想到唯一分解定理。 因为 lcm(a,b)=p1^max{a1,b1}* … * pn^max{an,bn};

不相交？我会算总个数

题解不敢相信这道题居然是我想出来的qwq

发现好多东西刘汝佳根本没写，坑

这题，，只做到一半然后就放弃了qwq明明再想一下就出来了

刚开始想标记2*1e9以内的数是不是质数，写了一发RE了，可能开不了那么大的数组嘛qwq

上一次做到这里感觉很烦躁写不出来跳到数据结构去了，然后隔了两天重新回来做，做了一下午加半个晚上

我还是很想了一会儿，大概有20min

.

学习了两个新算法，判素数和分解大合数，一个特技快速乘。

论一眼列出式子算不出来的悲伤

欧拉公式V−E+F=2

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49096题解 这道题开始完全懵逼，只知道n^2乱搞。（看着xor我表示有心理压力，SCOI2016后遗症，而且我不会告诉你我开始是奔着把所有的数对求出来的心理做的。）然后手玩数据，发现(2k,2k+1)肯定是一组，这就有floor((n-1)/2)这么多的组数了,然后打表

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51199题解 dp(i,j,k)表示i根，左边看j根，右边看k根的情况数 从大到小放，在放好2~n的情况下，考虑放1。 1——–放最左边，则放后共有dp(i-1,j-1,k)种可能 2——–放最右边，则放后共有dp(i-1,j,k-1)种可能 3—

题目 vjudge炸了，隔天再补上题解 作为一道数学题这个还是比较interesting的，首先在%n意义下，斐波那契是会有循环节的，这个循环节是多少呢？因为只要有任意两个一样，那么后面一直累加出来的数列也是一样的，那就会出现一个循环节。有n^2个不同的两个的组合，所以n^2项左右一定会出现循环节，实测n=1000的话循环节在1501，比想象的小很多。找到循环节了就可以%了，k=a^b%M

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51200题解 主要想记录一下一个小技巧。 若p^a* k^b,a比较大，b比较小，两个直接乘都容易爆long double. 方法： 取对数 double x=a* ln(p)+b*ln(k);然后输出exp(x) 备注:exp(x):e^x ,lo

65/100 -> 100/100 ->100/10070/100 ->100/10075/100 ->75/100245/300 ->270/300

迷茫是因为忘了前方。

进入到数学学习部分，由于我比较智障所以需要记些东西，以后忘了就不好玩了。

神数学题

枚举子集技巧

上次jt暑假讲的时候我数学太弱并没有听懂qwq