12 2020 档案
摘要：努力尝试开这个坑，现在相比于期中压力小很多，但是我还是菜的不行，每天都不想学文化课，现在都快不及格了。。。再不补真 tm 上不了大学了。 听说看着电脑学习不太好，尝试？失败？成功？总归要选择。 期中前两天想做一个复习梳理，但是最后鸽了。。 希望这次不鸽 元旦过了三天，玩了三天电脑mdzz。 鸽了 还
阅读全文
摘要：Here 我太神必了，B 炸了 $1$ 次，C 炸了 $5$ 次，DEF 一遍过。 不过第一次 AK 练习赛，还是比较激动的吧qwq。 A. CCA的数列 根据题意判断一下即可。 注意模和等比不能 \(= 0\) 的特判。 #include <cstdio> #include <cstring> u
阅读全文
摘要：因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树，使字典序中包含给定所有的单词（单词路径在树上出现过）。 Solution 若 \(a\) 是 \(b\) 的
阅读全文
摘要：基于连通性的状压DP问题。 一般是给你一个网格，有一些连通性的限制。 例题 插头DP模板 链接 题意：网格图，去掉一些点，求哈密顿回路方案数。 一般按格递推（从上到下，从左到右）。 每个格子要从四个方向中选两个作出边。 我们只需要记录红色的轮廓线的状态，是否有边伸出这个线（称之为插头）， 还要记录伸
阅读全文
摘要：2020.12.5 纪念一下这场我又双叒叕挂掉的比赛。 开局开 T1，emm 大概拓扑排序算就好了吧，感觉不会爆 int，但还是保守开了 long long。开 T2，不会，写了个 \(O(Tn^2 \log n)\) 暴力，然后发现可以用 Hash 优化到 \(O(Tn\log n)\)，就写了，
阅读全文
摘要：[APIO2011]方格染色 有一种独特的角度，对于 \(x, y \ge 2\) 的点对，从左上角到这个位置的矩形所有位置填满 $2 * 2$ 的小正方形，发现除了四个角，剩下都被覆盖了偶数次。设小正方形数量奇偶性为 \(a\)，那么就有结论 \((1, 1) \text{ xor } (x, 1
阅读全文
