Als123

摘要： 大四游玩记录 出发原点：广州中山大学东校园，也就是大学城。 个人情况：现阶段大四，没事干。 因为npy因不可抗力因素去汕头了，开启了异地，每天呆在学校没盼头了，于是和同学变成了gai溜子，顺便记录一下都逛了哪里。主要都是在广州逛。 再往前的出行就不补档了，大概记录一下近期的。 千山万水只等闲 广东省 阅读全文

摘要： 同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 阅读全文