摘要:
"题目" 我的第一篇莫比乌斯反演题解 ~~兴奋兴奋兴奋~~ 贡献一个本人自己想的思路,你从未看到过的船新思路 【分析】 显然,题目要求求的是 $\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 阅读全文