摘要：
K - Keylogger 就是你可以显然的发现一个 $O(n^3)$ 级别的动态规划。 设 $dp_{i,j}$ 表示第 $i$ 位密码，现在按的键是 $j$ 的答案。 然后发现矩阵的每一行是单调递增的！ 前缀和维护一下 $dp$ 的值。 二！分！ 做完了！ 查看代码 #include<bits/ 阅读全文
摘要：
使用场景：单点向区间，区间向单点或区间向区间建边。 实现原理：用线段树的一个节点管辖一段图上区间的顶点。 实现步骤： 将原图中的顶点拆点（理论上，实际代码中不需要），出点和入点。 建立两棵线段树，出点的树和入点的树。 出点的树由子节点连向父节点，边权为 $0$，入点的树由父节点向子节点连边，边权为 阅读全文
摘要：
寄寄寄！ 阅读全文
摘要：
本来只要写 $5$ 道题的结果写到一半被加了一道（ C-Pyramid 因为初始状态是 $L$，所以最终的状态与经过它的球的数量的奇偶性相关！技术就是 $R$，反之 $L$。 然后只要求前 $k-1$ 个球里面，经过了每个节点多少次就可以了！ 但是怎么算呢？ 显然第奇数次经过的会往左边走，剩下的走右 阅读全文
摘要：
前置芝士：线段树动态开点 使用场景： 维护区间太大，$4\times N$ 存不下，通常是值域线段树。 维护的区间下标存在负数。 空间复杂度： 全部开点，则 $2\times N -1$ 每递归一次，最多开点 $O(\log N)$，若调用 $M$ 次就是 $M\log N$。 原理: 若一段子区间 阅读全文
摘要：
CSP-2022，寄！ 阅读全文
摘要：
。 阅读全文
摘要：
笔记 阅读全文
摘要：
笔记 阅读全文
摘要：
K-Color Graph 发现 $n$ 只有 $16$，可以爆搜！ 考虑到无奇环和二分图互为充要条件，只要暴力枚举在二分图左边还是右边，根据定义看最多能保留多少条边就可以了！ 查看代码 #include<bits/stdc++.h> using namespace std; int t,n,m,m 阅读全文