06 2024 档案

基础数论 I：同余
摘要：update: 1. 数学概念 1.1 模意义下的逆元 即 ax≡1(modp) 的解。 该同余方程有解当且仅当 a⊥p。 对于 p 为质数，有 ap−2≡a−1(modp)。 在 2.1 中将讲如何求解。 阅读全文
posted @ 2024-06-13 22:07 oXUo 阅读(24) 评论(0) 推荐(0) 编辑
多项式整合包
摘要：update: 学习多项式!! 1.快速傅里叶变换(FFT) 当然是从 FFT 开始了:) 1.1 DFT & IDFT 1.1.1 系数与点值 系数表达: F(x)=∑i=0nF[i]xi F[i] 叫做多项式 F(x) 的 系数。 这样我们求 阅读全文
posted @ 2024-06-11 22:11 oXUo 阅读(31) 评论(0) 推荐(0) 编辑
学习内容总结
该文被密码保护。
posted @ 2024-06-11 21:08 oXUo 阅读(0) 评论(0) 推荐(0) 编辑
ATcoder 比赛记录
摘要：ABC_356 2024.6.1 儿童节快乐！！ A,B,C 较简单 D - Masked Popcount 首先我们考虑固定 m 中的第 j 位（且为 1） 则问题变为了找 1∽n 中的数有几个数 第 j 位为 1。 有一万种方法可 阅读全文
posted @ 2024-06-08 23:06 oXUo 阅读(172) 评论(0) 推荐(0) 编辑
CF DP题练习
摘要：< *1800 I 545C. Woodcutters *1500 可以贪心，不过我是来练 dp 的。 我们设 fi,0/1/2 代表第 i 棵树 向左倒/不砍/向右倒 。 可以列出方程直接写即可。 n = read(); F(i,1,n)a[i].x = read() 阅读全文
posted @ 2024-06-04 21:59 oXUo 阅读(17) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示