摘要：
"题目" 我的第一篇莫比乌斯反演题解 ~~兴奋兴奋兴奋~~ 贡献一个本人自己想的思路，你从未看到过的船新思路 【分析】 显然，题目要求求的是 $\displaystyle Ans=\sum_{i=1}^n\sum_{j=1}^m lcm(i,j)$ 根据数论知识，很显然 $lcm(i,j)={ij\ 阅读全文
摘要：
"题目" 解法跟 dalao @real_ljs 类似，但没有用到递归 【分析】 题目相当于需要求覆盖这颗树需要的最小点数 用 $Dp_{i,0/1}$ 表示在这棵树中， 以 $i$ 为根节点的子树 在 选/不选根节点 的情况下，覆盖这棵树所有边需要的 最小点数 所以，当不选这个节点 $i$ 时，则 阅读全文
摘要：
"题目" 不懂为什么，本蒟蒻用在线算法打就一直炸...... 直到用了"半离线"算法...... 一遍就过了好吗...... 某位机房的小伙伴一遍就过了 另一位机房的小伙伴也是每次都爆零，还大叫"我再也不打这一题了" 嗯......真香！ 【分析】 本蒟蒻看到题目的第一做法是考虑怎么储存元素的质量 阅读全文
摘要：
"题目" 这题不要用莫比乌斯反演，用欧拉反演更快 【分析】 设点 $(x,y)$ 的能量损失为 $f(x,y)$ 则 $\displaystyle Ans=\sum_{i=1}^n\sum_{j=1}^m f(i,j)$ 我们先解决 $f(x,y)$ 具体是多少： ~~显然~~ 是 $2gcd(x, 阅读全文
摘要：
"题目" 发现题解都不够优雅，就自己来一篇 ( 以下除【代码】处代码，其余均为现场手打，如有误请与本蒟蒻联系 ) 【分析】 首先，看清楚了，题目是 $\sum_{i=1}^ai^b$ 的余数 ，而不是 $\sum_{i=1}^ab^i$ ~~( 等比数列求和了解一下 )~~ 毕竟......本蒟蒻一 阅读全文
摘要：
"题目" 为什么看到很多题解区的 dalao 都用逆元？~~是我太菜了吧~~ 【分析】 首先，根据弃九验算法的原理，显然可以得到：一个 $n$ 位数 $a_1a_2a_3\dots a_n\equiv a_1+a_2+a_3+\dots+a_n(\mod 9)$ 证明： 对于第 $k$ 位数 $a_ 阅读全文
摘要：
"题目" 刚刚学了树状数组的区间加法和区间求和操作，就用来水掉这题了 本篇适合学会树状数组的人群 前置芝士： "普通树状数组" "差分树状数组" 【分析】 学过树状数组的人都知道，我们对于一个数组，进行处理后，就可以在 $O(\log n)$ 的时间内进行单点修改和区间求和 假设对于数组 $a_n$ 阅读全文
摘要：
"题目" 我的天，这题是真的卡精度...... 主要是精度很不好处理，经本蒟蒻测验，精度在$10^{ 6}$会比较好~~优雅~~ 【分析】 对于这种某个变量特别小$(\leq 31)$的题目，本蒟蒻第一反应就是状压 对于某个抛物线，一定要打到起码一个小猪(不然不如不要这一条抛物线) 有人觉得最少会打 阅读全文
摘要：
|作业描述|详情| | | | |这个作业属于哪个课程| "班级链接" | |这个作业要求在哪里| "作业要求" | |这个作业的目标|实践题：新建一个github仓库，使用git，或者github desktop把接下去的编程题的代码及测试脚本传到这个仓库。编程题：1. 优化架构，一般要求每个函数 阅读全文
摘要：
"题目" 为便于后文理解，这里先补上这份代码前文开的库以及宏定义： 开头 考虑只有两个对象：时钟(CLOCK)与世界(WORLD) 时钟的属性包括：时(Hour)、分(Mint)、秒(Secd) 时钟的方法包括：增加(add)、重设(set)、查看(show)、清零(reset)、更新(update 阅读全文