正文内容加载中...
posted @ 2020-05-02 18:41 _Isaunoya 阅读(60) 评论(2) 推荐(0) 编辑
正文内容加载中...
posted @ 2020-02-11 18:50 _Isaunoya 阅读(1) 评论(0) 推荐(0) 编辑
正文内容加载中...
posted @ 2019-10-02 22:57 _Isaunoya 阅读(552) 评论(1) 推荐(3) 编辑
正文内容加载中...
posted @ 2019-10-02 21:50 _Isaunoya 阅读(1351) 评论(23) 推荐(6) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-27 18:25 _Isaunoya 阅读(4) 评论(0) 推荐(0) 编辑
摘要:草,我怎么啥都不会啊 阅读全文
posted @ 2020-06-26 12:08 _Isaunoya 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-05 20:55 _Isaunoya 阅读(0) 评论(0) 推荐(0) 编辑
摘要:神仙莫比乌斯反演。 有个结论。 \(\varphi(i\times j) = \huge{\left(\frac{\varphi(i) \times \varphi(j) \times \gcd(i,j)}{\varphi(\gcd(i,j))}\right)}\) 首先假设 \(n\leq m\) 阅读全文
posted @ 2020-05-31 20:41 _Isaunoya 阅读(29) 评论(1) 推荐(0) 编辑
摘要:\(\sum_{i=1}^{n} \sum_{j=1}^{m} \sum_{d|gcd(i,j)} d\) 显然大家都会,跳过了( 然后我们在这里加一个条件。 \(\sum_{i=1}^{n} \sum_{j=1}^{m} \sum_{d|gcd(i,j)} d \times [\sum_{d|gc 阅读全文
posted @ 2020-05-26 13:05 _Isaunoya 阅读(24) 评论(1) 推荐(0) 编辑
摘要:$\sum_{i=1}^{n}\sum_{j=1}^{m} lcm(i,j) = \frac{i,j}{\gcd(i,j)}$ 枚举 $\gcd$ $\sum_{d=1}^{n}\sum_{i=1}^{n/d}\sum_{j=1}^{m/d}ij\times d[\gcd(i,j)==1]$ $\s 阅读全文
posted @ 2020-05-16 13:18 _Isaunoya 阅读(22) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-11 13:20 _Isaunoya 阅读(0) 评论(0) 推荐(0) 编辑
摘要:~~先说 CRT,首先我太菜了不会 CRT~~ ~~会 exCRT 还要 CRT 干嘛(~~ 考虑若干个等式,$x = res_i (mod\ mod_i)$ 我们考虑到,前 $i 1$ 个式子是可以合并成 $bx + a$ 形式的,即 $x = a (mod\ b)$ 然后搞一个等式,$bx + 阅读全文
posted @ 2020-05-11 13:18 _Isaunoya 阅读(23) 评论(3) 推荐(0) 编辑
摘要:板子题.jpg 不同颜色互不影响,所以判断每种颜色有没有奇环就可以了,顺便判一下联不联通.jpg 阅读全文
posted @ 2020-05-06 21:05 _Isaunoya 阅读(26) 评论(0) 推荐(1) 编辑
摘要:考虑到某个连续的段一定是离根的长度增加于是随便搞就行了,有点难调。 阅读全文
posted @ 2020-05-06 20:52 _Isaunoya 阅读(28) 评论(2) 推荐(0) 编辑