编程笔记

rt，其实是用来方便自己学莫比乌斯反演的......像 /(/sum/) 这种东西干嘛要加，反正是给我自己看看的...... /(/varphi(n)/)：/(/sum/limits_{i=1}^{n-1}/left[gcd(n, i) = 1/right]/) /(/tau(n)/)：/(n/) 的约数个…

按 F12。部分电脑需要 Fn + F12。 点开上方的 console，即 控制台。 复制命令：document.body.contentEditable = "true"，然后回车。 再按一次 F12，退出源代码检查模式。你会发现，你可以复制代码了。 注意，刷新…

前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 /(O(n^3)/) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 /(O(n)/) 的。 思路 关键是一个结论：当 /(i < j < k/) 时，若 /(a_i, …

安装mysql 可以使用docker docker pull mysql:latest docker run -itd --name mysql-test -p 3306:3306 -e MYSQL_ROOT_PASSWORD=123456 mysql //进入容器 docker exec -it b5947 bash 配置远程登录 GRANT ALL PRIVI…

前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的 /(1/) 的数量少一些。 手玩一…

前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：/(x - y, y - x/le x /oplus y /le x + y/)。 证明非常简单，利用异或的性质即可。 思路 容易想到类似 LIS 的…

前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 /(c_i = |a_i - a_{i-1}|/)，注意取了绝对值。 此时，我们只需在 /(c_i/) 中寻找最长区间 /(/left[l, r/r…

前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 /((n + m - 1)/) 步。于是考虑让 Stanley 少走几步。 如图，容易看出他最少走 /(/min(n - 1, m - 1)…

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 /(a_j/oplus i < a_i /oplus j/)，这意味着数字 /(a_j/oplus i/) 中，从个位起前 /(k/) 位和 /(a_i /oplus j/) 相同，…

给定一个字符串求子串，使得子串中每个字符出现偶数次，例如 S = "baaadadd"，满足条件的子串有 "aa", "adad", "aaadad"，其中最长的是6，输出6 这道题一看会想使用滑动窗口解决，但是窗口大小是不能固定的，不能使…