摘要：
"题目" $(r_1,c_1),(r_2,c_1),(r_1,c_2)$三个格子存在就说明$(r_2,c_2)$存在，如果我们将$r_1,c_2,c_1,r_2$都看成一些点的话，那么这个关系就非常类似于$r_1$和$c_1$联通，$r_2$和$c_1$联通，$c_2$和$r_1$联通，那么就说明$ 阅读全文
摘要：
"题目" 对于一个$\rm DAG$答案非常显然，就是除去$1$以外所有节点入度的乘积 矩阵树定理显然是可以证明的，但是一个更为直观的理解方法就是对于每一个点从能到达它的点中找一个父亲 加上这条边之后，我们还是先求出所有节点入度的乘积，显然这样算出来的并不全是外向树，还有一些奇怪的环状物 考虑减掉这 阅读全文
摘要：
题目 大致是长剖+\(\rm dsu\ on\ tree\)的思想 先做一个转化，改为对于\(i\in[1,n-1]\)求出有多少个\(f(u,v)\)满足\(i|f(u,v)\)，最后再容斥一下。 既然我们要求有多少对\(f(u,v)\)是\(i\)或\(i\)的倍数，我们需要在长剖的时候快速合并 阅读全文
摘要：
"题目" 发现这个题的本质就是在做$\rm hash$ 我们显然能够列出$n$个方程，之后高消，这是$O(n^3)$的 但是观察一下第一个和第二个方程 $$a_{1}26^{n 1}+a_{2}26^{n 2}+...+a_{n}26^{0}=b_1$$ $$a_{2}26^{n 1}+a_{3}2 阅读全文
摘要：
今天突然$\rm pdf$题面了，认真打了打，于是自闭了 $\rm T1$是个简单的结论题，给定$n,m,q$，求$[1,q]$里不能被$n\times x+m\times y$表示的数有多少个 一眼大凯的疑惑既视感 首先设$r=(n,m)$，能表示的数就一定是$r$的倍数，于是我们让$n=\fra 阅读全文