摘要:没有思维能力 阅读全文
posted @ 2019-01-17 11:11 Kananix 阅读(113) 评论(0) 推荐(0) 编辑
摘要:什么都不会 阅读全文
posted @ 2019-01-14 14:29 Kananix 阅读(268) 评论(0) 推荐(0) 编辑
摘要:不会解方程 阅读全文
posted @ 2019-01-14 11:00 Kananix 阅读(394) 评论(0) 推荐(0) 编辑
摘要:不会推DP 阅读全文
posted @ 2019-01-10 17:40 Kananix 阅读(311) 评论(5) 推荐(0) 编辑
摘要:需要锻炼$ DP$能力 阅读全文
posted @ 2019-01-10 13:06 Kananix 阅读(138) 评论(0) 推荐(0) 编辑
摘要:完全不会 阅读全文
posted @ 2019-01-10 08:05 Kananix 阅读(356) 评论(7) 推荐(2) 编辑
摘要:根本想不到 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 阅读(251) 评论(1) 推荐(1) 编辑
摘要:生成函数初练 Luogu P4841 题意 有标号无向连通图计数 题解 设无向连通图的指数生成函数为$ F$,无向图的指数生成函数为$ G$ 有$ F=Ln(G)$ 直接求解就好了 代码 阅读全文
posted @ 2019-01-09 08:14 Kananix 阅读(81) 评论(0) 推荐(0) 编辑
摘要:模拟考某题一开始由于校内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 阅读(411) 评论(3) 推荐(0) 编辑
摘要:卡了两天常...? 阅读全文
posted @ 2019-01-07 20:40 Kananix 阅读(179) 评论(0) 推荐(0) 编辑
摘要:期望DP要倒着推 阅读全文
posted @ 2019-01-04 11:20 Kananix 阅读(95) 评论(0) 推荐(0) 编辑
摘要:丧失代码能力 阅读全文
posted @ 2019-01-02 15:35 Kananix 阅读(143) 评论(0) 推荐(0) 编辑
摘要:毫无$ Debug$能力 全世界就我会被卡空间.jpg LOJ #2553 UOJ #400 Luogu P4565 题意 给定两棵树$ T,T'$,求一组点对$ (x,y)$使得$deep(x)+deep(y)-deep(LCA(x,y))-deep'(LCA'(x,y))$尽量大 $ x$可以等 阅读全文
posted @ 2018-12-29 10:19 Kananix 阅读(364) 评论(0) 推荐(0) 编辑
摘要:RT 阅读全文
posted @ 2018-12-26 10:08 Kananix 阅读(152) 评论(5) 推荐(0) 编辑
摘要:果然多项式计算复杂度的时候要当作多个$log$来算吗..... 阅读全文
posted @ 2018-12-26 08:45 Kananix 阅读(87) 评论(0) 推荐(0) 编辑

Contact with me