摘要: 第一天,已经成为了半年的OIer,仍然是个蒟蒻,希望以后能够变强! 在OJ和博客的常用网名: TimeTraveller ->洛谷 VictoryCzt ->csdn,cnblog等 Czt Czttt czt ->OJ CrazyTea CrazyTeaMajor 游戏,QQ,UOJ等 TimeT 阅读全文
posted @ 2018-03-30 19:56 VictoryCzt 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻的FFT学习笔记IN对于一般的,我们将两个多项式相乘,都是开两个虚数数组,A,BA,BA,B,先将每个多项式的每个系数分别存入两个数组的实部,然后先将AAA做FFT变换,再将BBB做FFT变换,然后两个点值表达式相乘,然后再将其FFTFFTFFT变换回来... 阅读全文
posted @ 2018-12-01 16:49 VictoryCzt 阅读(123) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4723https://www.luogu.org/problemnew/show/P4929https://www.luogu.org/problemnew/show/P4782... 阅读全文
posted @ 2018-12-01 14:45 VictoryCzt 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 涉及内容:正进制和负进制小数进制间的转换循环小数之间的转换负进制小数以及循环小数之间的转换题目【转换IN-Luogu】题解【by-hdxrie[AFO]】 阅读全文
posted @ 2018-11-29 19:24 VictoryCzt 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2018-11-28 19:47 VictoryCzt 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 题目地址【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}... 阅读全文
posted @ 2018-11-28 19:23 VictoryCzt 阅读(187) 评论(0) 推荐(0) 编辑
摘要: noip居然考了这个毒瘤玩意,虽然有不用ddp的方法,但是还是简单学一下,QAQ对于dp的转移可以用矩阵乘法的方式来维护,只不过修改了一些矩阵乘法中的运算类型,本质还是一样的,由于矩阵有结合律,所以可以用个线段树等数据结构维护,对于树上的,我们用dfs序或者... 阅读全文
posted @ 2018-11-23 13:05 VictoryCzt 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 在2017的noip中,由于高一,才学了三个月的OI,所以只混了个235235235的TG2=,然后学习努力了一年,现在高二了,本想noip2018能混个好成绩的,结果又爆炸了。Day011月9日,从学校出发,坐上汽车,下午5点再次来到了熟悉的电子科大清水河... 阅读全文
posted @ 2018-11-20 21:36 VictoryCzt 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目地址与题意见链接暴力就是O(kn)O(k^n)O(kn)吧,不过nnn非常之大,有1010610^{10^6}10106(高精可怕.jpg)但是我们发现,对于求期望,那么就是概率×\times×权值,所以我们可以先求出每种动作的贡献:每种动作出现在某个位... 阅读全文
posted @ 2018-11-08 16:53 VictoryCzt 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 今天第一次写模拟退火,只交了两遍就A了,好凯森啊(/≧▽≦)/题目描述地址题目描述Farmer John有N只奶牛,(4 #include#include#include#define db double#define ll long longusing n... 阅读全文
posted @ 2018-11-06 19:39 VictoryCzt 阅读(160) 评论(0) 推荐(0) 编辑
摘要: splay一种基于旋转操作的平衡树,所以没法持久化可持久化的去看fhq-treap关于splay的一些基本操作复杂度正确性证明和实现可以参考网上其他博客,这里就不在详细说明。一些定义先简单说明代码中的变量含义:f[a]表示splay的节点aaa的父亲节点so... 阅读全文
posted @ 2018-11-06 15:04 VictoryCzt 阅读(313) 评论(0) 推荐(0) 编辑