09 2019 档案
摘要：Is that a kind of fetishism? No, he is objectively a god. 见识了一把 Mcdic 究竟出题有多神。 （虽然感觉还是吹过头了） 开了场 Virtual 玩。 开场先秒了 AB。C 居然差点没做出来，有点耻辱。 开 D。怎么不会……Div. 2
阅读全文
摘要：看到区间整除操作，直觉是不会除太多次就变成全 $1$。 然而现在还有加操作。 我也不知道为什么，当一个节点的 $\lfloor\frac{mx}{d}\rfloor=\lfloor\frac{mn}{d}\rfloor$ 的时候变成区间赋值，否则继续递归复杂度是错的，但是 $\lfloor\frac
阅读全文
摘要：Atcoder 全是神仙题…… 先变成能不能从 $b$ 到 $a$。操作变成一个数减掉旁边两个数。 考虑里面最大的且不和 $a$ 中相等的那个数。它两边的数此时都不能操作，否则就减到非正数了。 而且应该要一直对这一位进行操作，直到等于 $a_i$ 或者不是最大值为止。这样两边的数才能操作，或者真正确
阅读全文
摘要：这次是真的难度良心了。 T1 由于太水了，直接放个代码。 cpp include using namespace std; typedef long long ll; typedef pair PII; const int maxn=1000100; define MP make_pair defi
阅读全文
摘要：至今觉得这场 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$ 的集合，平衡当且仅当两数的数位交为空
阅读全文
浙公网安备 33010602011771号