摘要：
题目大意 "【gdoi2018 day2】第二题 滑稽子图（subgraph） " 给你一颗树$T$，以及一个常数$K$，对于$T$的点集$V$的子集$S$. 定义$f(S)$为点集$S$的导出子图的边数（一条原树中的边只有两个端点都出现在$S$中，才会出现在导出子图中） 数据范围 解题方案 $Pa 阅读全文
摘要：
"礼物" 题意： 求$$C(n,m)\ \%\ p$$ $n,m,p\le 10^9$，且若$p=\prod_{i=1}^{k}{p_i}^{c_i}$，则$\forall i\in [1..k]{p_i}^{c_i}\le 10^5.$ 注意到若$$p=\prod_{i=1}^{k}{p_i}^{ 阅读全文
摘要：
"【GDOI2016模拟3.15】基因合成" 题意： 给一个目标串，要求从空串进行最少的操作次数变成目标串，操作有两种： 在串的头或尾加入一个字符. 把串复制一遍后反向接到串的末尾. 因为有回文操作，所以可以想到一些与回文有关的东西. 如Manacher，回文树…… 这里采用强大的回文树. 首先注意 阅读全文
摘要：
No.2. "【NOIP2013模拟】终极武器" 题意： 给定你一些区间，然后让你找出$1\sim 9$中的等价类数字. 也就是说在任何一个区间里的任何一个数，把其中后$k$位中的某一位换成等价类数字，仍然在某个区间中。 $n\le 10^5, k\le 18$ 据说这是一道防AK题，考场上能拿到满 阅读全文
摘要：
"【GDOI2016模拟3.16】幂" $X\in[1,A],Y\in[1,B]$，问：$x^y$的不用取值个数. $A,B$都是$10^9$级别. 然后我们开搞. 首先，假设一个合法的$x$可以表示为$x=\prod p_i^{q_i}$，那么令$d=gcd(q_1,q_2...q_k)$ 假设$ 阅读全文
摘要：
"【NOI2013模拟】坑带的树" 题意： 求$n$个点，$m$条边的同构仙人球个数. $n\le 1000$ 这是一道怎么看怎么不可做的题。 这种题，肯定是圆方树啦~ 好，那么首先转为广义圆方树. 圆方树上有两种点（废话），那么对于一个方点，它实际上代表的是一个点双，所以我们需要判断一个方点的子树 阅读全文