wuyoudexian

摘要： 集合之和 Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 题意 构造一个集合，使得集合中每两个数相加，得到的数再组成的一个集合，使得新集合的大小为\(n\)。 思路 当\(n\) 阅读全文

摘要： The Very Beautiful Blanket Problem - A - Codeforces 题意 构造一个\(n\times m\)的矩阵，使其中每个\(4\times 4\)子矩阵中，右上角的\(2\times 2\)异或和与左下角的\(2\times 2\)异或和相等，左上角和右下角 阅读全文

摘要： 我们定义子序列为：从原序列中选取若干个元素，按原序列的顺序排列的序列。 1. 最长上升子序列问题 给定一个长为\(n\)的序列\(a\)，求其中的最长的上升子序列的大小。 1.1 动态规划做法 设\(dp_i\)为以\(a_i\)结尾的最长的上升子序列的大小，则序列\(a\)上最长的上升子序列的大小 阅读全文

摘要： 被NOIP提高组的题暴虐。 [NOIP2000 提高组] 方格取数 NOIP2000 提高组] 方格取数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 从一个\(n\times n\)的矩阵的左上角走到右下角，只能往右边和下边走，选择两条路，把这两条路经过的单位的数字取走， 阅读全文

摘要： 做了做并查集 [JSOI2008] 星球大战 JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 给定一个无向图，每次操作删除一个点，求每次操作后连通块的数量。 思路 可以用并查集做。按操作顺序不好计算连通块的数量，所以可以考虑按操作的逆向顺序计算。 阅读全文

摘要： class Trie { private: struct Node { int end, cnt; int nxt[62]; }; vector<Node> trie; public: Trie() { init(); } void init() { trie.assign(1, Node()); 阅读全文

摘要： 第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 阅读全文

摘要： 手速慢了，掉分 ## C. Another Permutation Problem [Problem - C - Codeforces](https://codeforces.com/contest/1859/problem/C) ### 题意 给定一个正整数$n$，设序列$p$为$n$的排列，求$ 阅读全文

摘要： 若一个整数能表示成某个整数平方的样式，则称这个数为完全平方数。 ### 性质 1. 完全平方数的个位只能是0,1,4,5,6,9，且以0,1,4,9,6,5,6,9,4,1为一个循环。 2. 任意一个偶数的平方都能被4整除，任意一个奇数的平方被4（或8）除余1 3. 除1外，一个数是完全平方数的充要 阅读全文

摘要： 赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， 阅读全文