该文被密码保护。 阅读全文

摘要： link 首先，因为 \(w_i\le 10^6\)，有点大，所以我们想方设法把他变小一点。 设一个快为 \(w_i=k\times x+r\)。其实，如果我们把他分为 \(x\) 个大小为 \(k\) 的块，然后一个大小为 \(r\) 的块是最优的。因为切成其他的大小的块，我们可以调整成这种切法， 阅读全文

摘要： 懒得更新。 CF 267 E 我们只需要求出有序的方案数 \(\times n!\) 即可。 首先 \(n>m\) 时无解，又因为 \(nm\le 10^5\)，所以 \(n\le \sqrt{10^5}\)。因此，\(\mathcal{O}(mn^2)\) 复杂度可以接受。 一个位置不能同时放多个 阅读全文

摘要： 省流：都没 AK，但是思路都没假。（没更新，小声） upd：J \(400\)，S \(385\)。 J apple \(O(\log n)\) 模拟，因为 \(n\) 每次乘 \(\frac{2}{3}\)。\(x≡1\mod 3\) 时第 \(x\) 个苹果会被拿走。 road 贪心。每次选价格 阅读全文

摘要： link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ 阅读全文

摘要： 不是很难的一题，但是我模数写成了 \(998244353\)。 submission 首先，\(xy=a^2,yz=b^2 \implies xz=c^2\ (a,b,c\in \mathbb{Z})\)。也就是说有传递性。 所以，rephrase the problem： 有 \(N\) 个球，每 阅读全文

摘要： 博主打这一次 abc 有点乱打，加上晚来了，倒开的，所以赛时只做了 abcg，def 没看。 ef 现在还没想，所以这篇文章：abcg 正常写，d 口胡（应该是对的） submissions A 可以直接 for 循环求值。（但是我用了快速幂） B 枚举左右端点，\(O(|S|)\) 判断是否回文。 阅读全文

摘要： submissions A,B 按题目要求做。 C 枚举所有的 permutation，依次判断。 D 二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。 E \(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) 阅读全文

摘要： 省流：没有更新完成，正在慢慢更新。 Hanoi Tower 问题本身很简单，A,B,C 三个柱子，起初每一个圆盘都在 A 上，想要全部移动到 B/C。每次只能移动最上面的，大的在小的圆盘下面。 ### Original Problem/原问题 考虑一个递归函数。$hanoi(n,A,B,C)$ 代表 阅读全文

摘要： ## A 猜结论，谁都会！ ## B 简单数学，谁都会！ ## C 简单博弈，谁都会！ ## D 数据范围小，$O(N^4)$ 乘小常数可以过。 $00,10,01,11$ 个数均知道。$i$ 是 $1$ 导致 $01,11$ 总和增加 $i$。 dp 即可。 ## E - 要么不传送。 - 要么 阅读全文