摘要： 2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文

摘要： 2021.12.07 [TJOI2013]最长上升子序列（Treap+DP） https://www.luogu.com.cn/problem/P4309 题意： 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升 阅读全文

摘要： 2021.12.07 P4291 [HAOI2008]排名系统（Treap） https://www.luogu.com.cn/problem/P4291 双倍经验： https://www.luogu.com.cn/problem/P2584 题意： 输入n行，每次输入是一下三种情况之一： +Na 阅读全文

摘要： 2021.12.06 平衡树——Treap https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu 1.二叉搜索树 1.1 性质 左子树的值都小于父节点，右子树的值都大于父节点。 2.堆 2.1 性质 是一颗完全二叉树，并 阅读全文

摘要： 2021.12.06 P2511 [HAOI2008]木棍分割(动态规划) https://www.luogu.com.cn/problem/P2511 题意： 有n根木棍, 第i根木棍的长度为 \(L_i\) ,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完 阅读全文

摘要： 2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ \(\pi\) ） https://www.luogu.com.cn/problem/P2508 题意： 求一个给定的圆 \((x^2+y^2=R^2)\) ，在圆周上有多少个点的坐标是整数。 分析： 第一步，咱把圆以横竖坐标 阅读全文

摘要： 2021.12.06 P1450 [HAOI2008]硬币购物（组合数学+抽屉原理+DP） https://www.luogu.com.cn/problem/P1450 题意： 共有 44 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次 阅读全文

摘要： 2021.12.06 P2501 [HAOI2006]数字序列（动态规划+LIS） https://www.luogu.com.cn/problem/P2501 题意： 现在我们有一个长度为 n 的整数序列 a。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也 阅读全文

摘要： 2021.11.30 eleveni的水省选题的记录 因为eleveni比较菜，eleveni决定先刷图论，再刷数据结构，同时每天都要刷dp。当然，对于擅长的图论，eleveni决定从蓝题开始刷。当然，eleveni的神秘好友崇青云会监督eleveni刷题。 图论： [P1772 ZJOI2006] 阅读全文

摘要： 2021.12.02 P4001 [ICPC-Beijing 2006]狼抓兔子（最小割） https://www.luogu.com.cn/problem/P4001 题意： 把图分成两部分需要的最小流量 分析： …… 我想，不用分析了吧，就差明晃晃地写着这是最小割了…… 那我把这道妙题拎出来干啥 阅读全文