很水的题但是第一次写二维区间 dp 代码略显恶心所以水一篇博客 link 将一个 8×88\times88×8 的棋盘进行如下分割：将原棋盘沿矩形边分割成两部分，再将其中一部分继续如此分割，割 n−1n−1n−1 次后得到 nnn 块矩形棋盘。 第 (i,j)(i, j)(i,j) 的格子有分值 ai,ja_{i, j}ai,j​，第 iii 块棋盘的分值 xix_ixi​ 为棋盘的分值和。要求

link hzy 有一个力量值，有 nnn 个洞穴，hzy 可以以任意顺序探索洞穴，探索时一个洞穴不能必须打完里面的怪物才能去探索另外的洞穴。 第 iii 个洞穴里有 kik_iki​ 个怪物，hzy 必须按顺序打这 kik_iki​ 个怪物。hzy 的力量必须严格大于怪兽的防御值 ai,ja_{i,j}ai,j​，才能打败这个怪兽，打败一个怪兽后 hzy 的力量值会加 111。问 hzy 刚开

link 给定长度为奇数 nnn 的 111 到 nnn 的排列 aaa，要求找出一种长度不超过 5n2\dfrac{5n}{2}25n​ 的操作序列，使 $$a$$ 变为升序，或判断无解。操作如下： 选择一个 x∈[1,n]x \in [1,n]x∈[1,n]，且 xxx 为奇数，将 a1a_1a1​ 到 axa_xax​ 翻转。 3≤n≤20213 \le n \le 20213≤n≤2

link 你有一个数 nnn，问有多少种执行一下操作的方案，使 nnn 变成 111 将 nnn 减去一个在 [1,x)[1, x)[1,x) 的值 xxx 将 nnn 除以一个 (1,x](1, x](1,x] 的值并向下取整。 注意减或除的 xxx 不一样方案也不同，方案数对质数 mmm 取模。 2≤n≤2×105, 108<m<109, m∈prime2 \le n

这么 sb 的题我居然没想出来，我太菜了 QAQ 。 link 给定长度为 nnn 的 010101 序列 aaa，求进行一次一下操作后得到的不同的 aaa 的方案数： 选定一段恰好含有 kkk 个 111 的区间，将这个区间内的元素随意排列。 2≤n≤2×50002 \le n \le 2 \times 50002≤n≤2×5000，0≤k≤n0 \le k \le n0≤k≤n，ai∈

差一点想出来，大意了呀。 link 有 nnn 个人参加了 mmm 道题的一场考试，已知老师对每个人的期望分值 xix_ixi​ 和 si,js_{i,j}si,j​ 表示每个人每道题是否做对。做对得分，做错不等分，令学生真实分数为 rir_iri​。 要求你输出一种分数的分配方案，使老师的惊讶度最高。其中，mmm 道题的分数是一个 111 道 mmm 的排列，老师的惊讶值等于 ∑i=1n∣r

我在划水吗？ 在浏览器中用一个小窗口看小说，我觉得还是挺难被发现的。 需要油猴或 ScriptCat。 使用方法： 快捷键 功能 Alt+ ; 从本地上传书籍 Alt + / 开始阅读或老板键 Alt + , 上一页 Alt + . 下一页 拖动调整窗口位置，鼠标放到边缘调整窗口大小。 在这里下载。 烂的和一坨 shit 一样

CF1392A 给定长度为 nnn 的序列 aaa。 如果 ai≠ai+1a_i \neq a_{i+1}ai​=ai+1​ 则可以合并 aia_iai​ 和 ai+1a_{i+1}ai+1​,合并的元素后值为它们的和，总元素个数减一。 求进行若干次合并操作后最后元素个数的最小值。 1≤n≤2×1051 \le n \le 2 \times 10 ^ 51≤n≤2×105，1≤ai≤109

如题，经过巨佬的指导和我的不懈贺贺贺，我得到了一个很 sb 的矩乘封装！ #define P 998244353 #define L long long struct Mat { int n, m; vector<vector<int> > a; Mat(): n(0), m(0), a(vector<vector<int> >()) &

CF1654CDE 题解 CF1654C 有一块大小为任意正整数蛋糕，可进行以下操作任意次（可以是 000 次）得到一个无序蛋糕的集合： 选择一块蛋糕，它的大小为 www，则切为 ⌊w2⌋\lfloor\dfrac{w}{2}\rfloor⌊2w​⌋ 和 ⌈w2⌉\lceil\dfrac{w}{2}\rceil⌈2w​⌉ 两块放回； 现在给一个有 nnn 个蛋糕的集合 aaa，问是否合法