走走

摘要： 来源 : https://www.acwing.com/problem/content/1066/ 在 n x n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 #include <bits/stdc++.h> using namespace std; #d 阅读全文

摘要： 等价关系 : 设 R 为集合 A 上的关系, 如果 R 是自反的, 对称的, 传递的, 则称 R 为 A 上的等价关系. 等价类 : 设 R 是集合 A 上的等价关系, 对任意的 a \(\in\) A , 令 \[ [a]_R = \{x|x \in A \wedge\ aRx\} \] 则称 [ 阅读全文

摘要： 求传递闭包 算法步骤略 (直接看代码比较清楚) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit 阅读全文

摘要： 覆盖 : 若把集合A分成若干个称为分块的非空子集, 使得A中的每个元素至少属于一个分块, 那么这些分块的全体集合称为A的一个覆盖. 划分 : A中的每个元素仅属于一个分块, 那么这些分块的全体构成的集合称为A的划分. 那么有 n 个元素的集合A有多少种划分? \[ \begin{align*} f[ 阅读全文

摘要： 链接 : https://codeforces.com/gym/102500/problem/C 题意 : 给出 n 个区间, m 个点, 要求加入最少的点使得每个区间中恰好包含 2 个点. 思路 : 贪心, 先处理给出的 m 个点, 标记它们的位置, 然后考虑加点的方式 : ​ 1) 若该区间有 阅读全文

摘要： 链接 : https://codeforces.com/gym/102500/problem/F 题意 : 给定 n 组, 每组 m 个数, 如果两个组有共同数, 则这两个组相关. 问是否每个组两两之间都相关. 若是, 打印 n - 1条边, 使得所有组相关. 思路 : 记录每个数有哪些组, 然后并 阅读全文

摘要： 链接 : http://codeforces.com/problemset/problem/1426/E 代码 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0 阅读全文

摘要： 链接 : http://codeforces.com/problemset/problem/1446/B 最长公共子序列的变式 代码 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false 阅读全文

摘要： 链接 : http://codeforces.com/problemset/problem/1428/D 参考于 : https://blog.csdn.net/qq_45928596/article/details/109140414 看了别人的思路写的, 狂wa, 惨! 代码 #include 阅读全文

摘要： 链接 : http://codeforces.com/problemset/problem/1437/D 标签 : trees greedy *1600 题意 : 用bfs序构造一棵树, 保证每个根节点的子节点按升序排列, 问高度最低是多少. 思路 : 先处理出一个记录每一个递增序列中元素个数的数组 阅读全文