snowycat1234

摘要： 容斥原理 1.容斥原理 容斥原理用来解决求解\(|\bigcup_{i=1}^{n}A_i|\)的问题. 具体的,定义\(U=\{i|i\in \mathbb{Z},i\in[1,n]\}\),我们有公式: \[|\bigcup_{i=1}^{n}A_i|=\sum_{S\in U}(-1)^{ | 阅读全文

摘要： csp2023 密码锁 传送门 30min ac 100pts 看到\(n \leqslant 8\),想到暴搜,但是如果是最劣的dfs,复杂度是\(O(k^n)\)，其中\(k\)约为\(90\),难以承受,那考虑优化爆搜,发现只需要\(O(kn)\)即可。 消消乐 传送门 120min ac 1 阅读全文

摘要： 全心全意 品质为真 常用技巧 构造 1.通过一些构造,将原问题转化为更易于解决的问题. 将一个与答案有关的二维组转化为0/1矩阵. 对应题目 H. 4.序列个数 2.对于特殊的状态或操作,我们可以设立一个虚拟点. 对应题目 例题2 新的开始 I. 5.宫室宝藏 例题3 行为方案 3.在遇到一些新定义 阅读全文