摘要: 这是道LCT裸题,但是好像会炸int include define int long long const int mod = 51061,MAXN = 100005; int n,q; template inline _t read() { _t x = 0, f = 1; char ch = g 阅读全文
posted @ 2017-10-26 17:40 cooook 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 由于c(ao)s(i)d(a)n(iang)无法加密而且我也想转过来,于是我就转过来了2333 阅读全文
posted @ 2017-10-26 15:18 cooook 阅读(130) 评论(2) 推荐(0) 编辑
摘要: 题目大意 : http://www.lydsy.com/JudgeOnline/problem.php?id=4501首先对于每一个节点,如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f... 阅读全文
posted @ 2017-09-27 07:42 cooook 阅读(104) 评论(0) 推荐(1) 编辑
摘要: 第一次和某二中一起考试啊 话说今天又是dg出题QAQ 然后就翻车了啊。。 T1是道送分题,直接状压就好了 T2是结论题,根本没往那边想QAQ…然而还是扔了两个小时,认为一定能搞出来 T3看一眼是逆序对,卡内存,就直接写了个树状数组QAQ 然后就挂了QAQ… 炸的莫名其... 阅读全文
posted @ 2017-09-26 15:11 cooook 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目大意:中文题自己看首先phi[i] = i * (1 - p1) ... * (1 - pn)由于每一个质因数p只用了一次,所以对区间做HH 的项链就好了.PS: 我真是太弱了,差点写吐了QAQ...#include #include #include #incl... 阅读全文
posted @ 2017-09-24 07:50 cooook 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 嗯,好久没有写过了,来证明自己还是个活人QAQ.话说这次考试真是有趣,第一题是送分题,基本全场AC,除了刘神和刘神经以外,第二题标称被LC卡掉了QAQ... 第三题测试点有误,刚出来的时候除了AC就是RE,显然没有AC的 UPD : 最后从今天开始复活 ... 阅读全文
posted @ 2017-09-23 09:13 cooook 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 题目描述Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他... 阅读全文
posted @ 2017-08-26 19:09 cooook 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。Inp... 阅读全文
posted @ 2017-08-14 21:30 cooook 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Kois... 阅读全文
posted @ 2017-08-14 21:18 cooook 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题意: 求A*B, A <= 10^150000 万进制亿进制走吧,放弃吧... 正解fft 模板么,随便搞搞就好了... 阅读全文
posted @ 2017-08-14 21:13 cooook 阅读(237) 评论(0) 推荐(0) 编辑