摘要：
Legen... 题意 翻译版本： Solution 首先肯定是AC机上面的DP了 状转的柿子是显然的：$dp[k][i]=max(dp[k][i],dp[k 1][j]+val[i][j])$，其中i和j都是AC自动机里面的节点，$val[i][j]$表示从i节点到j节点可以增加的贡献 然后可以考 阅读全文
摘要：
智力竞赛 题意 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下：一共有m道题目，每个人都有 1 次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，直到题目答错题目或者没有后续题目。 每个问题都会代表一个价值，比赛最后的参赛选手获得奖励价 阅读全文
摘要：
所罗门王的宝藏 题意 据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追 阅读全文
摘要：
安全路径 题意 Solution 嗯，首先既然不能经过最后一条边，那么我们考虑建出一个最短路树 然后非树边$u,v,w$，只能影响到$u v$这个路径上的点，因为只能往回跑 那么考虑怎么更新。一个显然的办法就是把边按照某种顺序排列，然后用并查集标记一下哪个点访问过了，可以做到$O(n)$ 那么按照什 阅读全文
摘要：
1962年CCF成立 1984年NOI首次举办 1995年noip首次举办 2019年CSP非专业组首次举办 前序、中序、后序遍历：先访问当前节点，或在中间访问，或在最后访问 前序遍历即为DFS序 哈夫曼编码：哈夫曼编码，主要目的是根据使用频率来最大化节省字符（编码）的存储空间。 https://b 阅读全文
摘要：
疯狂动物城 题目大意 Description Nick 是只在动物城以坑蒙拐骗为生的狐狸，儿时受到偏见的伤害，放弃了自己的理想。他被兔子 Judy 设下圈套，被迫与她合作查案，而卷入意想不到的阴谋，历尽艰险后成为搭档。他们识破了绵羊副市长 Bellwether 的计划，发现是 Bellwether 阅读全文
摘要：
又是nand 题目大意 定义A nand B=not(A and B)（运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如：从 阅读全文
摘要：
Network 题目大意 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 Solution 其实很水，缩个点，然后此时图是一棵树，其中每条边都是割边，然后每次加边就把左右端点路径上的所有边都变成非割边即可 树剖维护一下。放这个题的原因就是码量大了一点。 upd：有一个 阅读全文
摘要：
Legacy 题目大意 维护一个图，可以随时： 1、加入一条边$(u,v)$ 2、加入一个边集$(u,\{l~r\})$ 3、加入一个边集$(\{l~r\},u)$ 以上的所有边都被设定了权值，最后求从某一点出发到所有点的最短路。 Solution 如果暴力建边+dij是会T的 那么我们考虑线段树优 阅读全文
摘要：
内部白点 题意 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。 你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有 阅读全文