01 2019 档案

UOJ #450「集训队作业2018」复读机
摘要：咕咕咕 阅读全文
posted @ 2019-01-22 10:18 Kananix 阅读(435) 评论(0) 推荐(0)
LOJ #2978「THUSCH 2017」杜老师
摘要：暴力过了.. 阅读全文
posted @ 2019-01-18 08:02 Kananix 阅读(930) 评论(0) 推荐(1)
UOJ #310「UNR #2」黎明前的巧克力
摘要：没有思维能力 阅读全文
posted @ 2019-01-17 11:11 Kananix 阅读(249) 评论(0) 推荐(0)
LOJ #6485 LJJ 学二项式定理
摘要：什么都不会 阅读全文
posted @ 2019-01-14 14:29 Kananix 阅读(451) 评论(0) 推荐(0)
LOJ #6509. 「雅礼集训 2018 Day7」C
摘要：不会解方程 阅读全文
posted @ 2019-01-14 11:00 Kananix 阅读(725) 评论(0) 推荐(0)
「NOI2017」泳池
摘要：不会推DP 阅读全文
posted @ 2019-01-10 17:40 Kananix 阅读(471) 评论(5) 推荐(0)
UOJ #311「UNR #2」积劳成疾
摘要：需要锻炼$ DP$能力 阅读全文
posted @ 2019-01-10 13:06 Kananix 阅读(230) 评论(0) 推荐(0)
特征多项式与常系数线性齐次递推学习笔记
摘要：完全不会 阅读全文
posted @ 2019-01-10 08:05 Kananix 阅读(738) 评论(7) 推荐(2)
Codeforces 1097G
摘要：根本想不到 CF1097G 题意 给出一棵树，定义f(S)为用最少的边连通点集$ S$的边数 求$ \sum\limits f(S)^k$ $ n \leq 10^5 k \leq 200$ 题解 假设$ k=1$有一个清真的树形$ DP$ 在点集的$ LCA$处统计答案即可 对于$ k>1$根据二 阅读全文
posted @ 2019-01-09 17:52 Kananix 阅读(404) 评论(1) 推荐(1)
LuoguP4841 城市规划
摘要：生成函数初练 Luogu P4841 题意 有标号无向连通图计数 题解 设无向连通图的指数生成函数为$ F$，无向图的指数生成函数为$ G$ 有$ F=Ln(G)$ 直接求解就好了 代码 阅读全文
posted @ 2019-01-09 08:14 Kananix 阅读(177) 评论(0) 推荐(0)
拆系数FFT及其部分优化
摘要：模拟考某题一开始由于校内OJ太慢直接拆系数FFT跑不过 后来被神仙婊了一顿之后发现复杂度写炸了改了改随便过 模版题：任意模数NTT 三模数NTT 常数巨大，跑的极慢 拆系数FFT 原理是对于两个多项式$ P=\sum\limits_{i=0}^{n-1}P_ix^i \ \ Q=\sum\limit 阅读全文
posted @ 2019-01-08 21:07 Kananix 阅读(596) 评论(3) 推荐(0)
「2017 山东三轮集训 Day1」Flair
摘要：卡了两天常...? 阅读全文
posted @ 2019-01-07 20:40 Kananix 阅读(315) 评论(0) 推荐(0)
Luogu P4321 随机漫游
摘要：期望DP要倒着推 阅读全文
posted @ 2019-01-04 11:20 Kananix 阅读(197) 评论(0) 推荐(0)
「WC2018」通道
摘要：丧失代码能力 阅读全文
posted @ 2019-01-02 15:35 Kananix 阅读(293) 评论(0) 推荐(0)

Contact with me