摘要：
[SDOI2015]序列统计 题意: 小C有一个集合$S$，里面的元素都是小于$m$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$n$的数列，数列中的每个数都属于集合$S$。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数$x$，求所有可以生成出的，且 阅读全文
摘要：
对拍程序的写法 作为一名oier，考试不对拍，这跟直接见祖宗有什么区别 这里记录一下对拍程序的写法。 首先我们需要一个data.cpp程序，也就是数据生成器 这里面$ $就是把结果传到另一个文件内，$<$就是把另一个文件的东西传过来 还是很容易理解的，$fc$则是对比两个文件有没有差异 如果没有差异 阅读全文
摘要：
[POI2007]对称轴 题意: 按照图的顺序，给定n个点的多边形，求对称轴数，x，y是整点在1e8范围内，n 在 100000 范围内 solution: 这个一看就有种图形一半一半匹配的感觉，想想快速求两块相等并且保证这题复杂度正确 一开始考虑的分治，或者是有某种数学结论。 后来想着可能可以用m 阅读全文
摘要：
取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ 阅读全文
摘要：
[APIO2012]派遣(左偏树，tag) "题目链接" Solution: 题目需要我们求出每个节点当领导时候，子树在一定预算内能取到的最多点，假设此时在i节点，显然需要知道左右子树的最大不超过m的取法，然后再筛选一下，这个就可以用左偏树去做了，左偏树不会的同学呢出门右拐左偏树模板走一手。 然后这 阅读全文
摘要：
清华集训2016 组合数问题 "题面" Solution 是某个组合数的倍数也就意味着 模上k为0 考虑卢卡斯定理 n拆成k进制$p1,p2,p3..pa$ m拆成k进制$q1,q2,q3..qa$ 模上k等于0，即: $$C_{p1}^{q1} C_{p2}^{q2} C_{p3}^{q3}... 阅读全文
摘要：
概念： 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千 位......数的每一位就是数位啦！ 之所以要引入数位的概念完全就是为了dp。数位dp的实 阅读全文
摘要：
http://tool.moresound.tk/ 转载自：hzwer 简单列了一点 1.1 基本数据结构 数组 链表，双向链表 队列，单调队列，双端队列 栈，单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树，线段树合并 阅读全文
摘要：
清华集训2016 汽水 试题描述： 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有n个城市，这些城市之间用 n−1 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉 wi 的汽水。牛牛非常喜欢喝汽水，但过量地用汽水是有害健康 阅读全文
摘要：
test 阅读全文