摘要：
"loj" 最可做的斗地主系列题(?) 显然的想法是爆搜可怜的牌,然后接着找是否有合法出牌方案.因为总的方案数只有几百万种,所以可以直接枚举每种方案 然后是优化check过程.首先可以发现对子三张牌顺子连对三顺可以拆成若干单牌,飞机可以拆成若干三带一或三带二,所以只有我们只用考虑单牌,三带一,三带二 阅读全文
摘要：
"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 阅读全文
摘要：
"loj" 看着就很区间dp,所以考虑求$f_{i,j}$表示区间$[i,j]$的答案.注意到贡献答案的方式是每次选一个连续段,拿走后剩下的段拼起来继续段,所以转移就考虑从最后一次选的方法转移过来,那么最后一次选的是原序列的一个连续段中挖掉一些小连续段的一些段.设辅助状态$g_{i,j,p,q}$表 阅读全文
摘要：
格雷码 ~~€€£:我不抄自己辣!JOJO!~~ 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献+以自己这个位置为右端点的合法括号序列数量,可以$O(n^2)$ 考虑优化,我们要统计的括号序列 阅读全文
摘要：
~~口胡警告~~ NOIP2009 潜伏者 模拟 Hankson 的趣味题 对四个数$a_0,a_1,b_0,b_1$分解质因数,结果序列分别记为$\{p1^{b1}\},\{p2^{b2}\},\{p3^{b3}\},\{p4^{b4}\}$,然后对于每种质因子$p_i$,它的指数$a_i$要满足 阅读全文
摘要：
"luogu" "loj" ~~被这道题送退役了~~ 题是挺有趣的,然而可能讨论比较麻烦,肝了2h ~~又自闭了~~,鉴于CSP在即,就只能先写个打表题解了 下面令$nn+1\ ans_{n,i}=3^{m (n+1)}ans_{n,n+1}$,现在考虑怎么快速打表 下面记从上往下行编号从$1$到$ 阅读全文
摘要：
"luogu" "loj" 可以发现在最优策略中,每种操作最多只会做一次,并且操作的先后顺序并不会影响答案,所以考虑从后往前扫,碰到一个$1$就对这个位置$i$进行操作,这样的操作一定是最优策略.记最优策略步数为$m$,如果$m\le k$,那么答案就是$n! m$ ~~这里有80'~~ 然后考虑每 阅读全文
摘要：
"luogu" 这里的组合数显然要用$\text{lucas}$定理来求,所以考虑$\text{lucas}$定理的本质,即把$n,m$分别拆分成$p$进制串$\{a\}\{b\}$,然后$\binom{n}{m}\mod p=\prod_i \binom{a_i}{b_i}\mod p$ 这题里$ 阅读全文