01 2023 档案

一/二月好题
摘要：AT_arc153_d Sum of Sum of Digits 考虑从低位到高位确定好 x 的每一位。设第 i 位之后部分对 ∑f 的贡献已经定好，则在确认第 i 位及之前的数位时，只需要考虑这一位对 ∑f 的贡献，这一位的和只和之前多少个数进位到该位（显然将所 阅读全文
posted @ 2023-01-31 10:09 Fran-Cen 阅读(50) 评论(0) 推荐(0) 编辑
CWOI 23rd January 2023
该文被密码保护。
posted @ 2023-01-30 20:46 Fran-Cen 阅读(0) 评论(0) 推荐(0) 编辑
小学分配律及其应用（可能连载）
摘要：普通生成函数 在对一个序列 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 阅读(46) 评论(2) 推荐(2) 编辑
CWOI 19th January 2023
该文被密码保护。
posted @ 2023-01-22 12:02 Fran-Cen 阅读(4) 评论(0) 推荐(0) 编辑
计数 dp 部分例题（十一~十五部分）
摘要：十一、矩阵的利用（行列を用いたテクニック） 1. 快速幂（二分累乗） (1) 推导转移矩阵（行列の導出） 例题：Placing Squares 题解 (2) BM 优化递推（？）（コンパニオン行列の累乗） (3) 多项式快速幂（多項式の累乗） 将转移矩阵看成乘上一个多项式的形式，则转移的合并可以从 阅读全文
posted @ 2023-01-14 21:16 Fran-Cen 阅读(72) 评论(1) 推荐(0) 编辑
计数 dp 部分例题（六~十部分）
摘要：六、转化求和顺序（線形和への分解） 例题1 题意 有一个长为 n 的数组 a。求在 a 中选择 k 个数的所有方案中，每次选择的所有数的中位数的和。n≤105,k 为偶数。 解法 设 B=k2−1。排序后，设在最中间的两个数为 ai,aj，则 $\ 阅读全文
posted @ 2023-01-14 21:15 Fran-Cen 阅读(64) 评论(0) 推荐(0) 编辑
CWOI 11th January 2023
该文被密码保护。
posted @ 2023-01-11 21:46 Fran-Cen 阅读(1) 评论(0) 推荐(0) 编辑
计数 dp 部分例题（一~五部分）
摘要：数え上げテクニック集 笔记。题目的代码难度都不高。 引言 OI 中有三大专题：dp，数据结构，图论。而在这三大专题中，因为 dp 是从小问题的解法上升至大问题的解法的关键；所以 dp，在这三大专题中，优先性是第一位的。如果在从小问题的解法上升至大问题时，难免于时间和空间的超限，会使得这种题目值得深究 阅读全文
posted @ 2023-01-08 11:50 Fran-Cen 阅读(351) 评论(0) 推荐(0) 编辑
CWOI 2nd January 2023
该文被密码保护。
posted @ 2023-01-02 17:31 Fran-Cen 阅读(2) 评论(0) 推荐(0) 编辑

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