摘要:
前言 讲过没听懂,再讲没调出来的题——有价值的题,需要写题解的题 题目 洛谷 CF 讲解 配合代码食用更佳 这题用$DP$应该很好看出来吧(只是可能会想到奇怪的状压= =) 首先我们发现我们受到了数字长度的限制,不知道长度使我们的转移难上加难,所以我们先要把该数字的长度算出来 这是一个DP:(get 阅读全文
posted @ 2020-07-28 17:03
皮皮刘
阅读(134)
评论(0)
推荐(0)
摘要:
前言 去年打酱油的时候,我还不会字典树= = 貌似我$\require\enclose{O(n^2logn)}$的分都没拿满? 题目 洛谷 讲解 异或?l~r的连续区间? 明显可以前缀和优化 接下来就变成了求前$k$大的点对异或值了 看题解得知,这种类型的问题可以这么解决: 先把所有的前缀和插入进一 阅读全文
posted @ 2020-07-28 16:44
皮皮刘
阅读(92)
评论(0)
推荐(0)
摘要:
断断续续更完了 阅读全文
posted @ 2020-07-28 16:33
皮皮刘
阅读(250)
评论(0)
推荐(0)
摘要:
老司机~ 阅读全文
posted @ 2020-07-28 16:32
皮皮刘
阅读(107)
评论(0)
推荐(0)
摘要:
前言 这玩意哪儿都好,好想,好用,就是不好码 它太长了! 前置知识:线段树 正题 主席树——望文生义:主席发明的树 主席树——就是很多个线段树(个人理解,如下图:) 当然,它最开始就只有一棵线段树(蓝色) 如果你要单点修改最右边的一个点,那么这个点到根的一条链的状态就会发生改变,而其它点不会,如果我 阅读全文
posted @ 2020-07-28 16:30
皮皮刘
阅读(117)
评论(0)
推荐(0)
摘要:
满汉全席。 阅读全文
posted @ 2020-07-28 11:50
皮皮刘
阅读(157)
评论(1)
推荐(0)