ATS_nantf

摘要： 至今觉得这场 edu 的 G 比 EF 都要简单…… 不知道为什么出题人要把 $m=0$ 放进去，先特判掉。 要求至少一个 $0$，至少一个 $1$，至少一个 $2$，容斥一波，变成总方案数 没有 $0$ 没有 $1$ 没有 $2$+没有 $01$+没有 $02$+没有 $12$+没有 $012$。 阅读全文

摘要： 你可能会好奇为什么只有一个 BFS 的标签，却还能够排到 F 的位置。 因为它实在是 太 简 单 了 有更新 首先，比较两个数，可以先比较两个数的长度，然后比较两个数看成数字串后的字典序。 不妨先把每条边拆成更多条边（中间加虚点），比如 233 拆成一条三条边的链，权分别是 2,3,3。 对于长度， 阅读全文

摘要： 又是神仙题。 要写博客太长了，先咕着。放个代码先。 为什么 fmul 在 linux 底下还被定义过了……~~能想象到我一发 CE 的绝望吗 qaq~~ 阅读全文

摘要： 难度还算良心吧。 当然每次都是 CDW 虐场……~~陈独秀~~ T1 这题是我讲的， "题解在这" T2 看到 [ZJOI2019] 就知道是谁的了吧。 因为我说过这题是联赛难度，所以我就被钦定要做了…… ~~诶联赛难度我也不会啊我说联赛难度我有错吗~~ "题解在这" T3 全场最简单的题，而且才 阅读全文

摘要： 神仙题。 考虑在一棵 Trie 上进行染色，将可能出现的串的末尾染成黑色。答案就是黑点的个数。一开始只有 $A$ 的末尾点是黑色。 当出现一个字符（不是退格）$c$ 时，就要将每个黑点的 $c$ 儿子都染成黑色。 然而这样一个点可能会有重复染色，不能直接乘 $2$。 不妨记录一个 $f[c]$ 表示 阅读全文

摘要： …… A,B 先秒切，C 是个毒瘤细节题，浪费了很多时间后终于过了。 D 本来是个 sb 题，然而还是想了很久，不过幸好没什么大事。 E1，看了一会就会了，然而被细节坑死，好久才过。 感觉 E2 很可做，一直想 E2，结果想了大半了就最后一点没想出来。 此时 G1 更多人做了。然而我不会啊…… 没救 阅读全文

摘要： 算是补了个万年大坑了吧。 根据 wwj 的题解（最准确），设一个方案 $S$（不一定合法）的鸡你太美组数为 $w(S)$。 答案就是 $\sum\limits_{S}[w(S)=0]$。 用二项式定理：$\sum\limits_{S}[w(S)=0]=\sum\limits_{S}(1 1)^{w( 阅读全文

摘要： 完了，前几天才说 edu 的 DEF 都不会，现在打脸了吧 qwq ~~其实在刚说完这句话 1min 就会了 D，3min 就会了 E~~ 发现，对于大小 $\ge 3$ 的不平衡集合，它至少有一个大小为 $2$ 的子集是不平衡的。 证明，发现对于大小为 $2$ 的集合，平衡当且仅当两数的数位交为空 阅读全文

摘要： 说起来，这题好像也不难…… 先考虑 F1 怎么做。 ~~既然别的方法都不行不如试试~~$f_{i,j}$ 表示在刚刚准备开始涂 $[i,j]$ 中最小编号的颜色之前，整个区间是同色的，且最后能做到 $[i,j]$ 变成要求的颜色，且所有连续颜色段要么完全在 $[i,j]$ 内，要么完全在 $[i,j 阅读全文

摘要： FBI Warning：以下博客含有 FBI Warning 的都是包含大量人类本质之一的。 前几天听课： "Day1 组合计数" "Day1 序列数据结构" "Day2 线性代数" "Day3 图论" "Day3 字符串" "Day4 生成函数" "Day4 树上数据结构" "Day5 杂题选讲" 阅读全文