12 2021 档案
2021.12.21 eleveni的刷题记录
摘要：2021.12.21 eleveni的刷题记录 0. 有意思的题 P6701 [POI1997] Genotype https://www.luogu.com.cn/problem/P6701 状压优化区间DP P1712 [NOI2016] 区间 https://www.luogu.com.cn/ 阅读全文
posted @ 2021-12-22 16:53 eleveni 阅读(64) 评论(0) 推荐(0)
2021.12.19 eleveni的刷题记录
摘要：2021.12.19 eleveni的刷题记录 0. 本次记录有意思的题 0.1 每个点恰好经过一次并且求最小时间 P2469 [SDOI2010]星际竞速 https://www.luogu.com.cn/problem/P2469 费用流 0.2 把数字序列转化为01串 AT2165 [AGC0 阅读全文
posted @ 2021-12-20 21:27 eleveni 阅读(44) 评论(0) 推荐(1)
2021.12.16 eleveni的刷题记录
摘要：2021.12.16 eleveni的刷题记录 1. 数论 https://www.luogu.com.cn/problem/P2532 1.1卡特兰数 https://www.luogu.com.cn/blog/syksykCCC/solution-p2532 #include<cstdio> # 阅读全文
posted @ 2021-12-19 19:37 eleveni 阅读(25) 评论(0) 推荐(0)
2021.12.16 动态规划
摘要：2021.12.16 动态规划 1.1 什么是动态规划？？动态规划的意义？ 1.1.1 通过最优值算最优状态 https://www.zhihu.com/question/23995189/answer/35429905 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规 阅读全文
posted @ 2021-12-19 19:37 eleveni 阅读(49) 评论(0) 推荐(0)
2021.12.15 P2328 [SCOI2005]超级格雷码(找规律填空)
摘要：2021.12.15 P2328 [SCOI2005]超级格雷码(找规律填空) https://www.luogu.com.cn/problem/P2328 题意： 输出n位B进制的格雷码。 分析： 好吧，咱先写出来一部分格雷码试试。 当 \(n=2,B=2\) 时（这个表咱竖着看） 00 10 0 阅读全文
posted @ 2021-12-15 20:40 eleveni 阅读(51) 评论(0) 推荐(0)
2021.12.13 莫比乌斯反演
摘要：2021.12.13 莫比乌斯反演 https://www.cnblogs.com/yifusuyi/p/10186819.html https://blog.csdn.net/Ivanzn/article/details/88641049 https://zhuanlan.zhihu.com/p/ 阅读全文
posted @ 2021-12-14 16:29 eleveni 阅读(40) 评论(0) 推荐(0)
2021.12.10 P2516 [HAOI2010]最长公共子序列（动态规划+滚动数组）
摘要：2021.12.10 P2516 [HAOI2010]最长公共子序列（动态规划+滚动数组） https://www.luogu.com.cn/problem/P2516 题意： 给定字符串 \(S\) 、 \(T\) ，都以 \(.\) 结尾，求 \(S\) 、 \(T\) 最长公共子序列的长度及个 阅读全文
posted @ 2021-12-10 16:23 eleveni 阅读(48) 评论(0) 推荐(0)
2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对）
摘要：2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对） https://www.luogu.com.cn/problem/P5041 题意： 给一个字符串 \(S\) ，每次交换相邻两个位置的字符，使得 \(S\) 变成回文串，求最小交换次数。 分析： 首先，对于一个回文 阅读全文
posted @ 2021-12-10 09:58 eleveni 阅读(66) 评论(0) 推荐(0)
2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串）
摘要：2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串） https://www.luogu.com.cn/problem/P2824 题意： 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题 阅读全文
posted @ 2021-12-09 15:44 eleveni 阅读(43) 评论(0) 推荐(0)
2021.12.08 [SHOI2009]会场预约（平衡树游码表）
摘要：2021.12.08 [SHOI2009]会场预约（平衡树游码表） https://www.luogu.com.cn/problem/P2161 题意： 你需要维护一个 在数轴上的线段 的集合 \(S\)，支持两种操作： A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删 阅读全文
posted @ 2021-12-08 20:09 eleveni 阅读(47) 评论(0) 推荐(0)
2021.12.08 最大连续字段和（线段树）
摘要：2021.12.08 最大连续字段和（线段树） 1. 如何求最大连续字段和 对于两个要合并的区间 \(A\) 和区间 \(B\) 。 设 \(maxn_X\) 为区间 \(X\) 的最大连续字段和， \(lmaxn_X\) 、 \(rmaxn_X\) 分别是从左端点开始最大连续字段和、从右端点开始最 阅读全文
posted @ 2021-12-08 19:41 eleveni 阅读(168) 评论(0) 推荐(0)
2021.12.08 平衡树——FHQ Treap
摘要：2021.12.08 平衡树——FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样，都有关键码 阅读全文
posted @ 2021-12-08 10:45 eleveni 阅读(60) 评论(0) 推荐(0)
2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP）
摘要：2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文
posted @ 2021-12-08 08:52 eleveni 阅读(97) 评论(0) 推荐(0)
2021.12.07 [TJOI2013]最长上升子序列（Treap+DP）
摘要：2021.12.07 [TJOI2013]最长上升子序列（Treap+DP） https://www.luogu.com.cn/problem/P4309 题意： 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升 阅读全文
posted @ 2021-12-07 21:40 eleveni 阅读(36) 评论(0) 推荐(0)
2021.12.07 P4291 [HAOI2008]排名系统（Treap）
摘要：2021.12.07 P4291 [HAOI2008]排名系统（Treap） https://www.luogu.com.cn/problem/P4291 双倍经验： https://www.luogu.com.cn/problem/P2584 题意： 输入n行，每次输入是一下三种情况之一： +Na 阅读全文
posted @ 2021-12-07 16:39 eleveni 阅读(42) 评论(0) 推荐(0)
2021.12.06 平衡树——Treap
摘要：2021.12.06 平衡树——Treap https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu 1.二叉搜索树 1.1 性质 左子树的值都小于父节点，右子树的值都大于父节点。 2.堆 2.1 性质 是一颗完全二叉树，并 阅读全文
posted @ 2021-12-07 10:35 eleveni 阅读(87) 评论(0) 推荐(0)
2021.12.06 P2511 [HAOI2008]木棍分割(动态规划)
摘要：2021.12.06 P2511 [HAOI2008]木棍分割(动态规划) https://www.luogu.com.cn/problem/P2511 题意： 有n根木棍, 第i根木棍的长度为 \(L_i\) ,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完 阅读全文
posted @ 2021-12-06 19:52 eleveni 阅读(109) 评论(0) 推荐(0)
2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ π ）
摘要：2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ \(\pi\) ） https://www.luogu.com.cn/problem/P2508 题意： 求一个给定的圆 \((x^2+y^2=R^2)\) ，在圆周上有多少个点的坐标是整数。 分析： 第一步，咱把圆以横竖坐标 阅读全文
posted @ 2021-12-06 18:55 eleveni 阅读(203) 评论(0) 推荐(0)
2021.12.06 P1450 [HAOI2008]硬币购物（组合数学+抽屉原理+DP）
摘要：2021.12.06 P1450 [HAOI2008]硬币购物（组合数学+抽屉原理+DP） https://www.luogu.com.cn/problem/P1450 题意： 共有 44 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次 阅读全文
posted @ 2021-12-06 11:09 eleveni 阅读(44) 评论(0) 推荐(0)
2021.12.06 P2501 [HAOI2006]数字序列（动态规划+LIS）
摘要：2021.12.06 P2501 [HAOI2006]数字序列（动态规划+LIS） https://www.luogu.com.cn/problem/P2501 题意： 现在我们有一个长度为 n 的整数序列 a。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也 阅读全文
posted @ 2021-12-06 08:28 eleveni 阅读(69) 评论(0) 推荐(0)
2021.11.30 eleveni的水省选题的记录
摘要：2021.11.30 eleveni的水省选题的记录 因为eleveni比较菜，eleveni决定先刷图论，再刷数据结构，同时每天都要刷dp。当然，对于擅长的图论，eleveni决定从蓝题开始刷。当然，eleveni的神秘好友崇青云会监督eleveni刷题。 图论： [P1772 ZJOI2006] 阅读全文
posted @ 2021-12-05 14:43 eleveni 阅读(40) 评论(0) 推荐(0)
2021.12.02 P4001 [ICPC-Beijing 2006]狼抓兔子（最小割）
摘要：2021.12.02 P4001 [ICPC-Beijing 2006]狼抓兔子（最小割） https://www.luogu.com.cn/problem/P4001 题意： 把图分成两部分需要的最小流量 分析： …… 我想，不用分析了吧，就差明晃晃地写着这是最小割了…… 那我把这道妙题拎出来干啥 阅读全文
posted @ 2021-12-02 15:06 eleveni 阅读(33) 评论(0) 推荐(0)
2021.12.01 朱刘算法
摘要：2021.12.01 朱刘算法 朱刘算法： https://blog.csdn.net/u011815404/article/details/85858501 https://blog.csdn.net/dajiangyou123456/article/details/105137781?spm=1 阅读全文
posted @ 2021-12-01 11:31 eleveni 阅读(31) 评论(0) 推荐(0)
2021.11.22 凸包
摘要：2021.11.22 凸包 虽然我菜吧，但也要菜得有水平！ 1. 定义 1.1 简称用最短的线框住所有点。 1.2 叉乘cross 设点 \(O(0,0)\) , \(A(x1,y1)\) , \(B(x2,y2)\), \(OA=l1=\sqrt{x_1^2+y_1^2}\) , \(OB=l2= 阅读全文
posted @ 2021-12-01 08:01 eleveni 阅读(42) 评论(0) 推荐(0)