随笔分类 - 计数

「JOISC 2020 Day2」遗迹

摘要：不难阅读全文

posted @ 2023-06-25 15:29 DCH233 阅读(24) 评论(0) 推荐(0) 编辑

CF1366E Chiori and Doll Picking

摘要：太强了这题阅读全文

posted @ 2023-03-30 11:44 DCH233 阅读(45) 评论(0) 推荐(0) 编辑

CF1466H Finding satisfactory solutions

摘要：好多环啊... 阅读全文

posted @ 2023-02-07 15:33 DCH233 阅读(46) 评论(0) 推荐(0) 编辑

CF1774G Segment Covering

摘要：一题做了10天。阅读全文

posted @ 2023-01-13 22:09 DCH233 阅读(28) 评论(0) 推荐(0) 编辑

CF1327F AND Segments

摘要：一不小心就干掉了个大家伙。阅读全文

posted @ 2023-01-03 16:41 DCH233 阅读(32) 评论(0) 推荐(0) 编辑

CF1383E Strange Operation

摘要：伟大之动态规划阅读全文

posted @ 2022-12-31 11:13 DCH233 阅读(19) 评论(0) 推荐(0) 编辑

[NOI Online #1 入门组] 跑步题解

摘要：Ferrers图入门dp 阅读全文

posted @ 2022-10-24 19:48 DCH233 阅读(59) 评论(0) 推荐(0) 编辑

ARC144 D - AND OR Equation

摘要：ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及$f(0)$有关系，不妨把按位$\operatorname{AND}$和按位$\operatorname{OR}$对应到集合的运算上去，那么 $$f(A + B) = f(A \cup B 阅读全文

posted @ 2022-08-08 09:23 DCH233 阅读(101) 评论(0) 推荐(0) 编辑

[HNOI2013]数列

摘要：[HNOI2013]数列直接推很帅，可惜我不会。不难发现，若知道第一天和最后一天的差值为$d$，则只需算出中间$k-1$天增长为$d$的方案数即可，假设增长为$d$的方案数为$h_d$，那么答案就是 $$ \sum_{i=d}^n (n-d) f_d=n\sum_d f_d + \sum_d d 阅读全文

posted @ 2022-08-04 22:08 DCH233 阅读(32) 评论(0) 推荐(0) 编辑