zhugezy

codeforces 2600+ Math标签刷题笔记

摘要： CF 中高难度数学题刷题简记 zhugezy https://codeforces.com/profile/zhugezy 997C 组合数学，容斥原理瞎搞，公式推导 622F 拉格朗日插值（比较裸）+ 观察优化 734F 位运算定理(fuck())+位运算瞎搞计算(check()) 439E 组合阅读全文

posted @ 2019-11-01 22:25 zhugezy 阅读(274) 评论(0) 推荐(0) 编辑

常见求和公式及其推导挑几个稍微经典一点的求和公式随便写点东西

摘要：要出去比赛了，看了看huchi的博客，挑了几个式子证一证。时间比较紧，没时间写得很仔细了，随便写写，日后有时间写完整一点。 1.$\sum_{a=1}^n\sum_{b=1}^mgcd(a,b)=\sum_{d=1}^{min(n,m)}\phi(d)\lfloor\frac{n}{d}\rflo 阅读全文

posted @ 2019-09-19 23:50 zhugezy 阅读(2411) 评论(0) 推荐(0) 编辑

51nod 1220 约数之和（杜教筛 + 推推推推推公式）

摘要：题意给出$n(1\leq n \leq 10^9)$,求$\sum_{i=1}^n\sum_{j=1}^n\sigma(ij)$,其中$\sigma(n)$表示$n$的约数之和。 balabala 交了两道杜教筛的的板子题(51nod 1239, 1244)就看到了这题，然后不会搞，然后看题解看了阅读全文

posted @ 2019-08-06 22:29 zhugezy 阅读(707) 评论(0) 推荐(0) 编辑

(2019杭电多校第一场)hdu6588 Function

摘要：题意求 $$ \sum_{i=1}^ngcd(\lfloor\sqrt[3]i\rfloor, i) $$ $n \leq 10^{21}$ 解官方题解讲的大部分都很明白了，主要是有两个地方有点莫名其妙，想了整整七天才想明白。。。是我太菜了记$m=\lfloor\sqrt[3]n\rfloor 阅读全文

posted @ 2019-07-30 20:45 zhugezy 阅读(321) 评论(0) 推荐(0) 编辑

2019夏牛客多校第三场D Big Integer

摘要：赛中花了四小时搞这题没搞出来，结果赛后发现$p=3$的特判写错了，哭哭 $A(i^j)=\sum_{k=0}^{i^j 1}10^k=\frac{10^{i^j} 1}{9}\equiv0(mod\ p)$ 当$p \neq3$时（划重点①！！！）,有$10^{i^j}\equiv1(mod\ p) 阅读全文

posted @ 2019-07-25 22:55 zhugezy 阅读(190) 评论(0) 推荐(0) 编辑

zhugezy的完美数学教室(v2.0)

摘要：你找到了这个菜鸡的板子。。。 2019/09/20:马上要ccpc了，更新一下，过十几个小时应该还会加一点东西（？） zhugezy的完美数学教室一些结论 $2C_n^2 + n = n^2,C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$ $\sum_{i = 1}^niC_n^i= 阅读全文

posted @ 2019-06-03 21:02 zhugezy 阅读(337) 评论(0) 推荐(0) 编辑

Codeforces 717A Festival Organization(组合数学：斯特林数+Fibonacci数列+推公式)

摘要： Codeforces 717A Festival Organization(组合数学：斯特林数+Fibonacci数列+推公式) 牛逼题。。。。。推公式非常的爽。。。虽然我是看了别人的博客才推出来的。。。 0.1 斯特林数下面要用到的是带符号的第一类斯特林数。 $x^{n\downarrow}=\ 阅读全文

posted @ 2019-06-03 20:57 zhugezy 阅读(351) 评论(1) 推荐(1) 编辑

cf1156F(概率dp)

摘要：弱智题一眼秒，但是挺经典的概率dp解法，所以写一篇但是调了n久......原因是发现自己公式里有个数写错了...... 不知道为什么就这点人过直接排个序，然后很容易就能想到$dp[i][j]$表示抽第$i$轮，这轮抽到第$j$张牌的概率自然就有了$O(n^3)$的转移 $$ dp[i][j] 阅读全文

posted @ 2019-05-07 21:34 zhugezy 阅读(196) 评论(0) 推荐(0) 编辑

hdu6279(dp+组合数学瞎搞)

摘要：最近和队友打了去年省赛的题。。有点自闭。。。1h时开始看这题，结束了还是没搞出来。。。 dp的部分能搞出来，但是最后实在想不出答案该怎么算出来。。。看了大神的博客恍然大悟我们先考虑把一个长为$i$的链切成$j$段得到的所有情况的结果之和，用$dp[i][j]$存下来。很容易就能想到一个$O(n^ 阅读全文

posted @ 2019-05-06 19:52 zhugezy 阅读(118) 评论(0) 推荐(0) 编辑