摘要:
复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的数数题。 Warning:如果你做过「WC2019」数树 的话你可以尝试先不看题解,直接去想 $O(n ^ 2)$ 的做法。 这题还算是弱化版的呢( UPDATE:“不少于”仅是便 阅读全文
该文被密码保护。 阅读全文
摘要:
$\color{black}{\text{A}} \color{red}{\text{ThousandMoons}}$ $\text{Round}$ 里面一道卡我不知道的一个结论的题来源(讲的时候提到了这个题) 非常非常非常好的计数题!!! 当然也真心感谢 $\color{black}{\text{ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
复盘 \(\text{zzq}\) 讲的题,来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作,其中每棵树均有一个初始节点(并设定为“生长节点”),操作格式有三种: 给定 \(l\) 和 \(r\) ,让区间 \([l,\ r]\) 内所 阅读全文
摘要:
前言 \(\color{black}{{\rm C}}\color{red}{{\rm YJian}}\) 出的大毒瘤题,集 \(3\) 和 \(1\) ,卡常,还有数学几大令人上吐下泻的毒瘤于一体,充分考察了选手的耐心,所以说静下心来还是非常有思考价值的。 注意本题大量运用了莫反的套路,所以推荐先 阅读全文
摘要:
原题面 C 是不可能会的,永远都不会的,D 好不容易看懂官方题解,就被 defeat 了。。 拖着我这副老身躯尝试讲懂这个 D 思考的心路历程。。 Description 给定一个长度为 n 的数列 a ,对于每一个位置,求能不能在必选这个数的前提下,选出 m 个数的数列 b ,使得该数列互不为倍数 阅读全文
摘要:
(看到题解里面有一篇和我最初想法挺像但好像不是大众解法的题解,有点激动,干脆自己也来写篇题解好了) Description 你有 \(n\) 张卡片,每张有一组数据 \(d_i,\ p_i\) 表示贡献和发动概率,现在你要玩 \(r\) 轮游戏,每轮编号从 \(1\) 开始: 如果这张卡片在之前被发 阅读全文
摘要:
SCOI 2012 喵题第二弹。 Description 给定 \(n\) 个喵的姓,名,均为一些长度为 \(k\) 的数字(数字大小属于 \(|S|\) ),以及 \(m\) 个询问,每次询问给定一个名字,所有姓或名包含这个名字的喵都要答到。 现在要你求每次询问答到的喵有几只,以及对于所有的 \( 阅读全文