摘要：
同csdn 随着CCPCFinal2022的结束，我的竞赛生涯也可以说正式结束了。 并不是一场体面的退役赛呢。 趁还记得简单回顾一下正常比赛吧 前期比较顺利地写完了5个题，但也就是在122分钟时就完成了正常比赛的最后一次有效提交。 之后尝试了一下M题，不过似乎弄假了。 后来跟着榜做A题，不过这显然不 阅读全文
摘要：
简要题解 B 首先先对原序列排序 预处理出一个$nxt_{i,j}$表示选了$a_i$,$a_j$,下一个要选谁，这个可以对于j从大往下枚举i，那么nxt就是单调的 然后枚举开头的两项，根据nxt数组找到第三项 记忆化一下一个$(i,j)$只会被跳过一次即可 复杂度$O(n^2)$ C 算出每个人到 阅读全文
摘要：
把赛中卡住的题争取补一下 题目链接：https://codeforces.com/gym/103861 H. Check Pattern is Good 网络流 先把各自按奇偶反色，然后就变成要最多的全黑或全白 建立一个两侧各是n*n的二分图 左边表示将这个小矩形，右边表示将这个小矩形染成黑色 相交 阅读全文
摘要：
再努力一次吧。 牛客多校第一场F.cut 对于区间“合并”，段数变化是O(n)的 在一段里面，数字都是递增或递减的 只需要维护一颗权值线段树，以及递增递减标志就可以表示完整个区间 把一段分成两段，或者把两段合成一段，本质就是线段树的合并或者分裂，都可以实现 每次询问，先把l，r分裂出来，然后中间不断 阅读全文
摘要：
gym 103260 L. Extreme Wealth 不妨设两个数分别是a,b,n=a+b 首先答案是$2^{n}/(C_na)$ 这个结论可以通过DP后打表找出来 当然也可以证明： 结论1：可以压两边达到相同的效果 不妨设左右各压了c，c+d,原本有X=2c+d 那么两种情况分别会剩下2c,2 阅读全文
摘要：
资料 https://www.cnblogs.com/Pedesis/p/11148801.html 对于转移函数$w(i,j)$ 若满足$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$，$a\leq b\leq c\leq d$则称其为满足四边形不等式 证明时只需要整 \(w( 阅读全文
摘要：
参考资料： https://www.luogu.com.cn/blog/chtholly-willem/solution-p5408 https://blog.csdn.net/guizhiyu/article/details/108336789 上升幂和下降幂 \(x^{\overline{n}} 阅读全文
摘要：
gym 102114 I uoj 693 跳舞链 √ KDT CF 1617 E 高阶前缀和 √ 圆方树-->牛客多校5A √ 牛客多校7 J,E √ 牛客多校10 K √ CF 1063 D √ 阅读全文
摘要：
固定大小子集搜索 点击查看代码 using namespace std; map<string,int> dic; int g,a,n; int v[11000],tot; string name[11000]; void dfs(int st) { if (tot>=n)return; if (s 阅读全文
摘要：
SYSU_Last_Lunch CCPC桂林 rk:58 校排:-- Ag CCPC广州 rk:13 校排:12 Au ICPC沈阳 rk:13 校排:10 Au SYSU_Last-Lunch训练记录 2021.9.9 gym103261 solve:3/12 rk:54 2021.9.10 gy 阅读全文