link : https://loj.ac/problem/6261 一看就是一个已经退役的大佬出的题。。。 我一开始还是too young了，忘了看时限，，以为NTT+多项式快速幂就能水过的。。。 于是就写了个我代码里被我注释掉的东西。。。。。 后来被卡了之后才想起来全是1的多项式的N次方的各个项 ...
分类：
其他好文 时间：
2018-03-10 19:28:46
阅读次数：
184
link : https://loj.ac/problem/125 分块calc即可。 ...
分类：
其他好文 时间：
2018-03-09 00:21:53
阅读次数：
197
link : https://loj.ac/problem/2036 这个显然具有单调性，N小的话更容易A题，不仅因为A一次题减少的代码，并且A题的下限也低。 所以直接上二分就行了，注意上限一定不要设小，不然容易gg。 ...
分类：
其他好文 时间：
2018-03-07 21:45:34
阅读次数：
158
LOJ_6178_景区路线规划 题意： 游乐园被描述成一张 nnn 个点，mmm 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 iii 个娱乐项目需要耗费 cic_ic?i?? 分钟的时间，会让小 y 和妹子的开心度分别增加 h1ih1_ih1?i?? , h2ih2_ih2?i?? ...
分类：
其他好文 时间：
2018-03-06 00:52:10
阅读次数：
174
交互题介绍：https://loj.ac/problem/6 题意：输出Q X ，读入><= 来猜数，小于50步猜出就算过样例 题解：根本不需要每次输出要打cout.flush()。。。 ac: //看到一个Bangladesh University of Business & Technology ...
分类：
其他好文 时间：
2018-03-05 22:24:26
阅读次数：
450
link: https://loj.ac/problem/6244 让我们设B=N-K,再设F(P)为从1~P+B中选P个数(有序的)，且这P个数是一个错排(即不存在一个i使得 i=Ai ,其中A是选出的有序的P个数)的方案数。 再设G(P)为从1~P+B中选出P个数的方案数。 有几个显然的结论： ...
分类：
其他好文 时间：
2018-03-04 20:03:18
阅读次数：
143
link : https://loj.ac/problem/6164 莫队傻题，直接容斥做。 ...
分类：
其他好文 时间：
2018-03-03 22:30:41
阅读次数：
182
link: https://loj.ac/problem/6142 推完一波式子之后发现求的是:ΣC(N,i)^2, 其中i是偶数。 然后就可以卢卡斯乱搞了，分奇偶和之前的答案合并就好了233. ...
分类：
其他好文 时间：
2018-03-03 21:21:10
阅读次数：
159
网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2; 网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2 ...
分类：
Web程序 时间：
2018-03-03 18:18:33
阅读次数：
278
link: https://loj.ac/problem/6185 随便DP一下就好了(我最近怎么越来越懒了2333) 注意当子树大小有相同的时候需要用可重组合。。 ...
分类：
其他好文 时间：
2018-03-03 18:17:18
阅读次数：
127
