上一页 1 2 3 4 5 6 ··· 11 下一页
2023年2月8日
CWOI 8th February 2023
该文被密码保护。 阅读全文
posted @ 2023-02-08 18:19 Fran-Cen 阅读(1) 评论(0) 推荐(0) 编辑
2023年2月3日
CWOI 3rd February 2023
该文被密码保护。 阅读全文
posted @ 2023-02-03 22:16 Fran-Cen 阅读(3) 评论(0) 推荐(0) 编辑
dp 综合
摘要： P4187 [USACO18JAN]Stamp Painting G 考虑在某次操作后一定会留下一段长为 k 的同色段。同时可以通过对 [1,k],[2,k+1],⋯,[k−n+1,n],[k−n,n−1],⋯,[p,p+k−1] 先后进行操作以控制这段同色段的位置，同时 阅读全文
posted @ 2023-02-03 17:29 Fran-Cen 阅读(64) 评论(0) 推荐(1) 编辑
2023年2月2日
小学数学知识
摘要： 中国剩余定理 对于下面的方程组（其中 n1,n2,⋯,nm 两两互质）： {x≡a1(modn1)\x≡a2(modn2)cdots\x≡am(modnm) 阅读全文
posted @ 2023-02-02 20:34 Fran-Cen 阅读(19) 评论(0) 推荐(0) 编辑
CWOI 1st February 2023
该文被密码保护。 阅读全文
posted @ 2023-02-02 10:02 Fran-Cen 阅读(6) 评论(0) 推荐(0) 编辑
2023年1月31日
一/二月好题
摘要： AT_arc153_d Sum of Sum of Digits 考虑从低位到高位确定好 x 的每一位。设第 i 位之后部分对 ∑f 的贡献已经定好，则在确认第 i 位及之前的数位时，只需要考虑这一位对 ∑f 的贡献，这一位的和只和之前多少个数进位到该位（显然将所 阅读全文
posted @ 2023-01-31 10:09 Fran-Cen 阅读(50) 评论(0) 推荐(0) 编辑
2023年1月30日
CWOI 23rd January 2023
该文被密码保护。 阅读全文
posted @ 2023-01-30 20:46 Fran-Cen 阅读(0) 评论(0) 推荐(0) 编辑
2023年1月22日
小学分配律及其应用（可能连载）
摘要： 普通生成函数 在对一个序列 f 进行计算时，考虑构造多项式 F(x)=∑ifixi，然后在这个多项式上面进行化简/运算，方便对 f 的计算；多项式 F(x)=∑ifixi 称为 f 的 普通生成函数。（令 $F(x)=\sum_i f_ix^i,G(x 阅读全文
posted @ 2023-01-22 15:13 Fran-Cen 阅读(47) 评论(2) 推荐(2) 编辑
CWOI 19th January 2023
该文被密码保护。 阅读全文
posted @ 2023-01-22 12:02 Fran-Cen 阅读(4) 评论(0) 推荐(0) 编辑
2023年1月14日
计数 dp 部分例题（十一~十五部分）
摘要： 十一、矩阵的利用（行列を用いたテクニック） 1. 快速幂（二分累乗） (1) 推导转移矩阵（行列の導出） 例题：Placing Squares 题解 (2) BM 优化递推（？）（コンパニオン行列の累乗） (3) 多项式快速幂（多項式の累乗） 将转移矩阵看成乘上一个多项式的形式，则转移的合并可以从 阅读全文
posted @ 2023-01-14 21:16 Fran-Cen 阅读(75) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页
点击右上角即可分享
微信分享提示