摘要:
第一天,已经成为了半年的OIer,仍然是个蒟蒻,希望以后能够变强! 在OJ和博客的常用网名: TimeTraveller ->洛谷 VictoryCzt ->csdn,cnblog等 Czt Czttt czt ->OJ CrazyTea CrazyTeaMajor 游戏,QQ,UOJ等 TimeT 阅读全文
摘要:
蒟蒻的FFT学习笔记IN对于一般的,我们将两个多项式相乘,都是开两个虚数数组,A,BA,BA,B,先将每个多项式的每个系数分别存入两个数组的实部,然后先将AAA做FFT变换,再将BBB做FFT变换,然后两个点值表达式相乘,然后再将其FFTFFTFFT变换回来... 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4723https://www.luogu.org/problemnew/show/P4929https://www.luogu.org/problemnew/show/P4782... 阅读全文
摘要:
涉及内容:正进制和负进制小数进制间的转换循环小数之间的转换负进制小数以及循环小数之间的转换题目【转换IN-Luogu】题解【by-hdxrie[AFO]】 阅读全文
摘要:
UPD1.0:2018.11.28UPD2.0:2018.11.29UPD3.0:2018.12.01原则:有div1就做div1,否则div2,div3通常基本不做。【CFRD#524】 6/6【CFRD#523】0/6【CFRD#522】4/5【C... 阅读全文
摘要:
题目地址【IN】很久没写BSGS了,找个板子练练手吧简略题意:给你初始的P,a,b,x1P,a,b,x_1P,a,b,x1,生成一个无限长的序列XXX,序列的每个元素满足xi≡a×xi−1+b(mod P)x_i\equiv a\times x_{i-1}... 阅读全文
摘要:
noip居然考了这个毒瘤玩意,虽然有不用ddp的方法,但是还是简单学一下,QAQ对于dp的转移可以用矩阵乘法的方式来维护,只不过修改了一些矩阵乘法中的运算类型,本质还是一样的,由于矩阵有结合律,所以可以用个线段树等数据结构维护,对于树上的,我们用dfs序或者... 阅读全文
摘要:
在2017的noip中,由于高一,才学了三个月的OI,所以只混了个235235235的TG2=,然后学习努力了一年,现在高二了,本想noip2018能混个好成绩的,结果又爆炸了。Day011月9日,从学校出发,坐上汽车,下午5点再次来到了熟悉的电子科大清水河... 阅读全文
摘要:
题目地址与题意见链接暴力就是O(kn)O(k^n)O(kn)吧,不过nnn非常之大,有1010610^{10^6}10106(高精可怕.jpg)但是我们发现,对于求期望,那么就是概率×\times×权值,所以我们可以先求出每种动作的贡献:每种动作出现在某个位... 阅读全文