syzf2222

摘要： 还没有完成的 part 会隐藏（现实就是都没完成） 随机乱做 part 1 (3/10) 随机乱做 part 2 (1/10) 随机乱做 part 3 (6/10) 随机乱做 part 4 (1/10) 随机乱做 part 5 (5/10) 随机乱做 part 6 (4/10) 随机乱做 part 阅读全文

摘要： 题意： 给定每个区间是不是连通块，还原这棵树。($n\leqslant 2000$) 题解： 我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对 wc 题解的补充。 先贴个代码： #include<bits/stdc++.h> using namespace std; co 阅读全文

摘要： 任务计划： uoj https://uoj.ac/contest/62/problem/608 https://uoj.ac/contest/62/problem/607 https://uoj.ac/contest/61/problem/606 https://uoj.ac/contest/61/ 阅读全文

摘要： RT 阅读全文

摘要： CF1463F Max Correct Set 题意：选出 ${1,\cdots,n}$ 的子集 $S$ 使得不存在 $a,b\in S,a-b=x\or a-b=y$ 且 $|S|$ 最大。 瞎扯： 阅读全文

摘要： RT 阅读全文

摘要： AGC052D Equal LIS 题意：给定一个排列，将其划分为两个子序列，使得 LIS 长度相等，判断可行性。 题解：设 LIS 长度为 $L$，若 $L=2k$，显然我们将 $f_i\leqslant k$ 的分一边，$f_i\geqslant k$ 的分一边就好。 若 $L=2k+1$，若我 阅读全文

摘要： AGC051D C4 考虑给每条边定向，然后就是欧拉回路计数，套 $\text{best}$ 定理即可。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod 阅读全文

摘要： cyj 的场哦/qq/qq/qq 考场 80+30+40 但感觉最后一题或者第一题是要做出来的…… P5572 CmdOI2019 简单的数论题 $$ \sum_{i=1}^n\sum_{j=1}^m \varphi(\frac{ij}{\gcd^2(i,j)})=\sum_{d=1}^n \sum 阅读全文

摘要： RT 阅读全文