3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， ...
分类：
其他好文 时间：
2016-09-05 19:18:02
阅读次数：
157
3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， ...
分类：
其他好文 时间：
2016-07-30 22:21:52
阅读次数：
219
Description Input Output 容斥并用hash判断、保存状态，类似bzoj2012 容斥并用hash判断、保存状态，类似bzoj2012 ...
分类：
编程语言 时间：
2016-07-29 21:15:49
阅读次数：
167
思博题加强版，还是思博题，RT，没了。 内存log^2，写了回收的话可以少个log。 lca不能用树剖了好悲伤(IoI)，讨厌倍增。 没有1A好不爽啊啊啊，最近写思博题只有一道1A的是要退役的节奏(@_@) ...
分类：
其他好文 时间：
2016-07-23 07:22:58
阅读次数：
128
一大堆边界一开始并不知道，胡乱判了几个之后一直WA 无奈之下只好去下载了数据，然后就疯狂判各种奇怪的边界了 刨去边界问题 首先我们考虑a=1的情况 x1+k*b=t(mod p) ex_gcd即可解 考虑a>1的情况 令S=X+b/(a-1) 原式就变成了一个等比数列 即S1*a^k=(t+b/(a ...
分类：
其他好文 时间：
2016-04-14 22:29:48
阅读次数：
188
首先对于查询操作就是裸的COT QAQ 在树上DFS建出主席树就可以了 对于连接操作，我们发现并没有删除 所以我们可以进行启发式合并，每次将小的树拍扁插入大的树里并重构即可 写完了之后第一个和第二个点迷のRE 然后又重新写了一遍就A了(并不知道为什么，难道第一遍写挫了？ ...
分类：
其他好文 时间：
2016-04-14 22:21:15
阅读次数：
254
为什么SDOI省选一年考两次容斥原理？ 我们很容易发现>=k个相等时很好计算的 但是我们要求恰好k个，那么我们容斥即可 至于计算>=k个相等，首先我们枚举相等位置，对每个串对应位置做一遍hash就可以了 ...
分类：
编程语言 时间：
2016-04-14 22:19:04
阅读次数：
180
首先直径是很好求的，先以任意点为根DFS求出最远点，再以最远点为根求出第二个点 两个点之间的距离即为直径 显然对于第二问，答案是直径上的某一段，且满足不可向左右扩展出跟直径等长的路径 那么我们就可以暴力枚举直径上的点，看看它是否可以向右和向左扩展即可 ...
分类：
其他好文 时间：
2016-04-14 22:18:32
阅读次数：
226
如果没有限制，答案直接用隔板法C(m-1,n-1) 对于>=x的限制，我们直接在对应位置先放上x-1即可，即m=m-(x-1) 对于<=x的限制，由于限制很小我们可以利用容斥原理将它转化为上面的>=x的限制 即减去1个不满足的 加上2个不满足的 减去3个不满足的 …… 之后就是组合数的计算，对于一个 ...
分类：
其他好文 时间：
2016-04-14 22:08:01
阅读次数：
238
