上一页 1 ··· 24 25 26 27 28
摘要: 前言 讲过没听懂,再讲没调出来的题——有价值的题,需要写题解的题 题目 洛谷 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)
上一页 1 ··· 24 25 26 27 28