摘要：
CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上了 \(a\) 本 阅读全文
摘要：
Statement [P7914 CSP-S 2021] 括号序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 借鉴 考虑区间 DP ，设 \(dp[i][j]\) 表示区间 \([i,j]\) 合法方案数 按题意转移，发现难点在于 ASB 考虑怎么处理 \( 阅读全文
摘要：
wyb CSP2021总结 简单游记 非常地水啊，自己也感到不值 常常想，假如我从进入初中开始就不划水，不看小说，不刷视频，现在岂不是爆切 但那也仅仅是假如了，自己抵御不了诱惑，那又有什么可以抱怨的 也许是被“拖延”缠身了，从小学开始，初一初二，每每都是白天放肆，晚上躺在床上后悔 进入初三，中考迎头 阅读全文
摘要：
Statement Solution 显然， \(f(x)\) 是一堆绝对值函数，which 最小值在 \(a_i\) 处取到，斜率为 \(k\) ，的累加 首先，我们可以利用计算器里面的画图看一看这种绝对值函数累加起来长什么样子 上面， \(f(x)=|𝑥+1|+|𝑥−2|+|𝑥+3|\) 阅读全文
摘要：
翻译自：Editorial - Daiwa Securities Co. Ltd. Programming Contest 2021（AtCoder Regular Contest 128） 有改动 不考虑 M 的限制： 求出数组 A 后缀和 \(sum[i]\) 求 m 为 sum[i]/i 最大 阅读全文
摘要：
Statement [P2051 AHOI2009]中国象棋 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 显然的性质是，同一行列不能放两个以上的棋子 问题在于如何处理行列的关系，不妨把行拎出来考虑 假设我们正在填写第 \(i\) 行，发现我们只需要知道有多少个 阅读全文
摘要：
参考 HDU - 7055 Yiwen with Sqc （2021“MINIEYE杯”中国大学生算法设计超级联赛（7）1012）（推公式，差分）_weifeng2356的博客-CSDN博客 Statement 给定只包含小写字母且长度为 \(n\) 字符串 \(s\)，定义 \(sqc(s,l,r 阅读全文
摘要：
Statement AT2306 [AGC010E] Rearranging - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们考察一下这个交换位置的操作 它的前提是相邻且互质，但这个条件并不是很好处理 我们知道了什么情况下可以交换，考虑什么时候交换不了 如果 阅读全文
摘要：
Day1 T1 比较显然的 DP，比较显然的决策单调性，写挂了，自己否了，有什么好说的 T2 。。。考场上一直在玩这道题，企图找规律，这个正男则反的思想还是可以的 T3 这个DP状态比较神仙，对于 1 的处理是比较重要的，考场暴力。 T4 n^2 dp思路很好想，忽略了 aaaa 的情况，线段树优化 阅读全文
摘要：
记录各个函数等的作用 **import big_ol_pile_of_manim_imports import * ** 从 big_ol_pile_of_manim_imports.py 中导入了需要用到的模块 class Hello_World(Scene) 创建一个继承自Scene的一个类； 阅读全文