摘要：
T1 新的阶乘 有三种做法，第一种也就是我写的这种容易被评测机波动坑，复杂度玄学 考虑处理出每个数的质因数，然后就暴力除每个数的质因数的种类次 非常的简单，也容易被卡 第二种是与第一种差距不大，就是在线性筛中处理出质因数之后，再对每个数除以线筛中处理的质因数，将它的答案加到除数和商的答案里，质数本身 阅读全文
摘要：
T1 矩阵 一道容斥题我容斥一直都不是很好 对于所有的最大值限制来说可以按照 \(max\) 值来排序，每次处理所有相同的值 算出来之后可以直接删除当前行或列，因为剩余的都是更大的 \(max\) ，当前行或列自然满足后面的限制 假设有 \(r\) 行 \(c\) 列的限制最大值等于 \(max\) 阅读全文
摘要：
T1 区间 题解 很容易想到的一点是如果 \(k\) 足够大，那么把区间单独放到一个组里总比多个区间在一个组优 对于多个区间来说，区间之间如果两两不包含的话这道题会是比较好做的 就可以注意到如果一个大区间包含了一个小区间，那么大区间要么单独一组，要么和小区间同一组，这样会是比较优的选择 所以只需要对 阅读全文
摘要：
T1 机器人 题解 傻逼题，但是有人 \(90\) 分 一开始十分想直接暴力 \(2^n\) 判断每一步选不选求出所有可能性 但是会发现它有制约关系有些步走了之后，有些就必须走了 所以需要用一个数组记录当前位置走没走过，或者是不是障碍 注意走没走过不能直接赋值 \(1,0\) 因为回溯时会直接将前面 阅读全文
摘要：
T1 暴力操作 题解 确实非常暴力的一道题 首先非常明显的一点在于前半段没有任何贡献，所以只用考虑如何变小后面半段 很容易想到用二分答案来求最小值 那么该如何验证？ 有一种错误的想法是算出最大能除几次，然后再每次除剩下一半中的最大值 发现明显不对，有些数要除多次且容易剩下一些花不完的钱 那么我们又可 阅读全文
摘要：
T1 购买饮料 题解 简单且傻逼的题目有人更傻逼没做出来 很容易就会想去拿最后能喝多少瓶去做未知量来求 然后就有一个严重的问题，它会赊账 非常明显这样算是不得行的 那么考虑换个思路 以能喝多少套饮料为未知量，先除去第一套，免得一套都买不起时赊账买了饮料 然后将剩余的钱除以 \(a\times x - 阅读全文
摘要：
T1 进制转换 题解 经典题意越短越难系列 对于每一个询问的答案有个明显的限制，小于 \(\log_2n\) 所以在暴力计算答案时有一个小优化，大于了上界就直接退出循环 进一步思考如何优化暴力 对于 \(< \lceil \sqrt n \ \rceil\) 的数，可以直接暴力求解 对于 \(>\l 阅读全文
摘要：
T1 树上的数 题解 比上一次好一些的第一题 不过我还是没做出来 一眼树形 \(dp\) 不过状态设计和转移不是很好列 容易想到对于子树枚举，记录 \(f_{i,j}\) 表示 \(i\) 的子树空出了 \(j\) 个点时的方案数 对于每一个节点的初始状态都是 \(f_{i,0} = n-dep_i 阅读全文
摘要：
T1 里群 题解 阴间第一题 题目中有一个很明显的建图方法就是对于第 \(i\) 天入群的人在第 \(j\) 天退群 那么就在 \(i,j\) 之间连一条边 首先有一个结论，管理员个数不大于 \(3\) 对于这个结论，证明如下： 首先第一次删除出现后就一定需要两个管理员了 如果某次删除只删掉了某一个 阅读全文
摘要：
T1 karma 题解 首先从贪心的思路出发 把所有零多的字符串放在前面，但如下一组数据便可以卡掉 2 0 1100 接着我们可以来思考对于贪心的更改 多举几组不同的可以卡掉的样例后可以发现如下规律 先将所有字符串按 \(0\) 的数量排一遍序 对于每一个字符串的 \(0\) 和 \(1\) 的数量 阅读全文