Maihe Wai

摘要： 7.19 和刚上初中认识的同学小聚餐了一下，把刚带走的三国杀拿出来和大家玩，结果被某人的奶茶打湿了/qd 只能动用自己金库再买一个了，对不起/wq Others 感谢各位。 首先是蒸友们。很感谢大家能集资买一套三国杀，能让我和大家在这紧张刺激的比赛中找到一些乐趣。 室友 wyd ysy，虽然我不评价 阅读全文

摘要： 也许我没有天分，但我有梦的天真！ 终于可以写游记辣！ 开场 15min 先读题，发现 T2 居然是集合幂级数，那我不是赢麻了？ T1 打了点表，发现是不动点当且仅当不存在相邻的 110 和 101。然后写了个 bfs 求答案，但没看明白。 观察了下 A 性质的答案，发现 110 结构每次都会右移，而 阅读全文

摘要： 可能会写不太清楚，见谅。 首先离线下来，把题目中的所有边都在二维平面上画出来，则一定是一个边双连通的平面剖分图。也就是，边都是线段的平面图，而且坐标都给好了。你可以通过经典做法（对所有点相邻的边极角排序，找出所有面建出对偶图，建个生成树）就可以刻画多边形内部所有面的性质了。 不过这道题它不！需！要！ 阅读全文

摘要： 取模从古以来就是一个难题。 比如有一个数 \(p\)，和两个数 \(0\leq x,y<p\)，计算 \((xy\bmod p)\)。暴力做除法的复杂度是 \(O(\dfrac{\log x\log p}{w})\)，这里请注意。高精度乘除的复杂度是不同的，这是因为乘法可以把两边都压位，而除法必须枚 阅读全文

摘要： 第一次线下参加 noiwc，好耶。 1.13 下午从 YT 飞 HZ，天黑得好快。打车到了 SX，入住酒店，点了份外卖，洗洗睡。 1.14 上午起床，吃早饭，出发去学校，开营仪式。大型开盒现场？看到了好多大佬，膜拜。 中午食堂过于抽象了，打个饭排这么长队，饭菜质量也一般。 午休。进考场，试机题目一个 阅读全文

摘要： 呜呜。这题太难受了，还不知道以怎样的方式写能把其中的巧妙思维方式解释清楚。 先把做法的表象讲讲吧： 考虑翻折容斥。我以为这个做不了，实际是可以的啊！把 \(+1,-1,0\) 分别记作 A,B,X。则要求相当于，固定 A,B,X 分别的个数（记为 \(a,b,x\)），但要求不能出现连续的 AA 或 阅读全文

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

摘要： 题意： 自己看去。不过有个限制别忘了：每个点的度数都至少为 \(\geq 2\)。 我写这些 Trick 题解还是要说清思考方法。不过这个题确实有点难以观察到了/ll 还是从简单到难地去讲吧： 第一件事。如果没有后面那个不能返回的条件的限制。那么其实可能有很多种想法，不过大体思路都是统一的：每次加一 阅读全文

摘要： 题目链接。 有一个经典结论是，在 \(l<r\) 的时候，\(dep_{\operatorname{LCA}(l,l+1,\dots,r)}=\min\limits_{i=l}^{r-1}dep_{\operatorname{LCA}(i,i+1)}\)，证明也十分容易。 特判掉 \(k=1\) 的 阅读全文