Crysfly

摘要： 重新看了一遍这题，我还是认为这不是人类能做的题。 考虑没有 ? 怎么做，把操作看做倒着删除，删 $n-1$ 次的不同方案数。 考虑钦定去重，并简化操作：钦定每次删 $0$ 只能删一段中末尾的 $0$，删 $1$ 只能删一段中开头的 $1$。 在开头补一个 $0$，在结尾补一个 $1$。那么操作被简化 阅读全文

摘要： 欢迎评论区投稿. loj csy2005 = __________ = getshell = csy2005 uoj bulijiojiodibulido = ppfdd = apiadu Iittle_waxberry = djq_cpp aaabcd = csy2005 aba = Pub = 阅读全文

该文被密码保护。 阅读全文

摘要： set struct node{ int l,r,x; bool operator <(const node&b)const{return l<b.l;} }; set<node>s; typedef set<node>::iterator iter; iter split(int p){ iter 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 不搞事后诸葛亮，得一分有据少一分有理。 CTT 之后几乎没打过什么 OI 赛制的模拟赛，这导致我很担心打 OI 赛制的突发情况。 开考后 20min 读了一遍所有题，没有令人感到很能做的题，也没有什么套路。由于想起了一些以前的经历，如果一直在三题之间游走肯定要寄了，于是我决定硬攻第一题。 T1 如果 阅读全文

摘要： 写一遍 dyh 的做法 /kk。 PA 2022 Drzewa rozpinające 根据 Matrix-tree 定理，我们要计算 $(n-1)\times (n-1)$ 的矩阵的 $\det$. 设 $G_{i,j} = \gcd(a_i,a_j),D_{i,i}=\sum_j G_{i,j} 阅读全文

该文被密码保护。 阅读全文

摘要： 随机写写，水题就不记了 CTT 2018 D1T2 esperar 把 $b_i$ 变成 $b_i/d_i$，就变成了 $\prod d_i\ge \prod b_i$ 的个数。 发现 $\prod d_i>\prod b_i$ 和 $\prod d_i<\prod b_i$ 是一一对应的。于是只要 阅读全文