DP—优化dp - 随笔分类 - xukl21

摘要：ex_gcd，多源点spfa，线段树优化dp 阅读全文

posted @ 2019-10-30 19:51 xukl21 阅读(238) 评论(0) 推荐(1)

摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛 maze，bird，stone，军训队列，山屋惊魂，彩球问题阅读全文

posted @ 2019-10-28 20:03 xukl21 阅读(263) 评论(0) 推荐(0)

摘要：题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇：打表找规律？和$\phi$有关？答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 # 阅读全文

posted @ 2019-10-10 16:34 xukl21 阅读(271) 评论(3) 推荐(0)

csp-s模拟43,44 A，C，F

摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$，其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C：有一个贪心策略对于每一个点阅读全文

posted @ 2019-09-17 16:29 xukl21 阅读(205) 评论(0) 推荐(0)

HZOI20190908模拟40 队长快跑，影魔，抛硬币题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑：权值线段树与dp yy的不错影魔：主席树，每个深度建树抛硬币：乱搞dp 阅读全文

posted @ 2019-09-09 10:19 xukl21 阅读(185) 评论(0) 推荐(0)

HZOI20190819模拟26题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房：是时候学习一下map和set的用法了。。。。。。贪心：区间[L,R]合法的条件：所有相邻两数差的绝对值的gcd不等于1，且没有重复的元素 gcd比较好满足，判阅读全文

posted @ 2019-08-19 15:26 xukl21 阅读(179) 评论(0) 推荐(0)

20170927 随单题

摘要：随： 50%有一个dp： 100%:原根+瞎搞？其实不用怎么做（明明是博主不会原根）我们倍增优化这个dp，将m二进制拆分单： 40%：n2暴力+n3高斯消元 100%：我能不能不在这里推式子呀？毕竟把别人提解粘过来不太好那我就放个链接把大家骗到小红博客里： https://www.cnblo 阅读全文

posted @ 2019-07-28 10:38 xukl21 阅读(211) 评论(1) 推荐(1)

xukl

随笔分类 - DP—优化dp

公告