Processing math: 100%

zhugezy

codeforces 2600+ Math标签刷题笔记

CF 中高难度数学题刷题简记

zhugezy

https://codeforces.com/profile/zhugezy

997C 组合数学,容斥原理瞎搞,公式推导

622F 拉格朗日插值(比较裸)+ 观察优化

734F 位运算定理(fuck())+位运算瞎搞计算(check())

439E 组合数学,容斥简单瞎搞

446C 二次剩余发现性质(5是1e9+9的二次剩余),线段树支持区间加等比数列及区间求和(al+=v1,al+1+=v2...)

487C 寒假camp做过的(自己又忘了怎么做了,反省),智商题,构造,注意特判

912E 折半、二分答案、双指针check

258D 简单dp pk[i][j]表示Pk(ai>aj)(k是第k次更新后的情况)

959F 线性基裸题,求一个数有多少种子集的xor等于它。

906D 欧拉降幂裸题,注意Mod(a,b)=a<b?a:a%b+b.

2019.12.02

266E 线段树维护ikai(k5).弱智题

235E rng_58公式ai=1bj=1ck=1d(ijk)=gcd(i,j)=gcd(j,k)=gcd(k,i)=1aibjck,把一个[gcd(i,j)=1]替换成d|gcd(i,j)μ(d)=μ(d)[d|i][d|j](也可以反演一下),搞一搞得到式子

ck=1ckmin(a,b,c)d=1μ(d)(adi=1aid[gcd(id,k)=1])(adi=1ajd[gcd(jd,k)=1])

预处理gcd少一个log,总共是O(n2logn)的。

2019.12.03

285E dp +组合数学 关键是搞清每个good position被重复算了多少次。对有j+m个good position的一个排列,在计算至少有j个good position的情况数f(j)时被算了Cmj+m次。从这j+m个position中任意挑出m个,都是一个f(j)的可行情况。

963C 傻逼题 按高度分个类判一判算一算gcd就行了

305D 傻逼题 观察到是在链上建长度为k+1的边

542D J(x)=(peii+1),然后爆搜艹过去就行了,反正涉及到这种质因数分解的题很难跑到最坏情况。反正我爆搜没艹过去,最后改了个dp型的写法过了。

2019.12.04

1045D 关键是发现E(X)=E(v)E(e),随便搞一下就过了,我太菜了

1096E 组合数学,学到许多,这次是一个 把n拆分成p个数,使得每个数m的方案数。这个可以容斥来搞:pi=0(1)iCipf(ni(m+1),p).明天或者后天写一篇博客自己总结一下TwelveFold Way以及加了各种限制条件的盒子放球/插挡板问题吧。

2019.12.05

643E dp[v][h]表示v为根的子树高度不超过h的概率。维护h30多就能把误差降到106.暴力维护就行。

2019.12.08

747F 求出若干位数有多少种方案,递归乱搞,这么简单的题为啥我没做出来/////

93E 卡常题 爆搜剪枝记忆化 f(m,n)=ni=1[a1|i][a2|i]...[am|i]=f(m1,n)f(m1,nam)

要把a倒序排序,过于傻逼

185D 终于独立写出了一道题,打表找规律,详见博客

2019.12.09

1264C 稍微简单一些,推出dp式子发现可以O(1)维护更新就行了。

665F 同hdu 5901 一个叫lehmer_pi的算法,据说O(n2/3)求出小于等于n的素数个数。加到板子里了。

posted on   zhugezy  阅读(288)  评论(0编辑  收藏  举报

编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

导航

点击右上角即可分享
微信分享提示