07 2020 档案

vim配置文件
摘要：vim配置文件 阅读全文
posted @ 2020-07-31 20:29 liuchanglc 阅读(421) 评论(1) 推荐(7)
单调队列总结
摘要：定义 单调队列，即单调递减或单调递增的队列。 入门题(洛谷P1886滑动窗口) 传送门 题目描述 分析 如果用暴力求解的话，我们要将这一个长度为$k$的区间扫一遍 但是实际上，有很多值是显然不会对答案产生贡献的 比如我们要维护该区间的最大值，当前队尾的的元素是$4$，下一个要加进去的元素是$5$ 此 阅读全文
posted @ 2020-07-30 21:35 liuchanglc 阅读(235) 评论(0) 推荐(1)
SP688 SAM - Toy Cars 贪心
摘要：题目描述 分析 这是一道比较经典的贪心题目 我们要使取玩具的次数尽可能少，那么当地面上的空间足够大的时候，我们就直接把玩具放在地板上 如果地面上的空间不够，我们就将地面上的玩具里下一次最晚出现的放到架子上 因此，我们要维护一个优先队列，存储所有在地板上的玩具，按照出现顺序从晚到早排序 struct 阅读全文
posted @ 2020-07-30 16:06 liuchanglc 阅读(253) 评论(0) 推荐(0)
lemon使用方法
摘要：1、打开lemon，点击文件--新建比赛 2、输入比赛标题、保存文件名、比赛目录，点击确定 3、打开主文件夹，找到刚才创建的目录，双击打开 4、进入文件夹data 5、建立一个名为T1的文件夹，存放T1的测试数据 6、进入文件夹source 7、建立测试选手的文件夹，并放入T1的代码 8、返回lem 阅读全文
posted @ 2020-07-28 17:53 liuchanglc 阅读(1593) 评论(1) 推荐(1)
洛谷 P2403 [SDOI2010]所驼门王的宝藏 题解
摘要：题目描述 分析 先放一张图便于理解 这一道题如果暴力建图会被卡成$n^{2}$ 实际上，在我们暴力建图的时候，有很多边都是重复的 假如一行当中有许多横天门的话，我们就不必要把这一行当中的所有点和每一个横天门都连上一条边 因为横天门之间是相互联通的，无论我们走到哪一个横天门，都可以走到同一行的另一个横 阅读全文
posted @ 2020-07-25 19:38 liuchanglc 阅读(258) 评论(4) 推荐(1)
字符串学习笔记二
摘要：配合上一篇效果更佳 >字符串学习笔记一 4.0 四、字典树 定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减 阅读全文
posted @ 2020-07-25 06:51 liuchanglc 阅读(191) 评论(0) 推荐(0)
字符串学习笔记一
摘要：一、字符串哈希 定义 字符串哈希实质上就是把每个不同的字符串转成不同的整数 这样相对于存储整个字符串来说占用的空间更少，而且也便于比较 实现 我们可以把每一个字符想象成一个数字，然后确立一个进制\(bas\) 比如一个字符串\(abc\) 我们可以把它表示为\((c-a+1)\times bas^{ 阅读全文
posted @ 2020-07-23 05:55 liuchanglc 阅读(495) 评论(3) 推荐(5)
CF940E Cashback 线段树优化DP
摘要：题目描述 Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a a a of 阅读全文
posted @ 2020-07-19 14:31 liuchanglc 阅读(186) 评论(0) 推荐(1)
洛谷 P5350 序列 珂朵莉树
摘要：题目描述 分析 操作一、二、三为珂朵莉树的基本操作，操作四、五、六稍作转化即可 不会珂朵莉树请移步至这里 求和操作 把每一段区间分别取出，暴力相加 ll qh(ll l,ll r){ it2=Split(r+1),it1=Split(l); ll ans=0; for(it=it1;it!=it2; 阅读全文
posted @ 2020-07-17 20:58 liuchanglc 阅读(275) 评论(2) 推荐(1)
浅谈珂朵莉树
摘要：什么是珂朵莉树 珂朵莉树，又称$Old Driver Tree(ODT)$（老司机树）。 是一种基于$set$的暴力数据结构。 因此，再学习珂朵莉树之前，要掌握一些$set$和迭代器的知识 珂朵莉树的适用范围 线段树能干的它都能干（只要你不怕T） 使一整段区间内的东西变得一样，数据随机 比如下面这一 阅读全文
posted @ 2020-07-16 20:37 liuchanglc 阅读(1670) 评论(1) 推荐(6)
7.15 集训总结
摘要：A、数列 题目描述 分析 非常显然的矩阵快速幂 首先我们要构造如下的两个矩阵 \(\left[ \begin{matrix} b &c &d &1\\1 &0 &0 &0\\ 0 &1 &0 &0\\0 &0 &0 &1\end{matrix} \right]\) \(\left[ \begin{m 阅读全文
posted @ 2020-07-15 20:39 liuchanglc 阅读(196) 评论(0) 推荐(0)
洛谷 P1136 迎接仪式 题解
摘要：题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 阅读全文
posted @ 2020-07-15 19:19 liuchanglc 阅读(276) 评论(0) 推荐(1)
防止忘记
该文被密码保护。
posted @ 2020-07-15 15:23 liuchanglc 阅读(0) 评论(0) 推荐(0)
集训总结二
摘要：7.14 在家中只待了两天，又回到了学校集训，这也算是一次新的开始。经过之前二十多天的学习，我的收获还是很大。在接下来的集训生活中，要继续把基础夯实，尤其是之前的错题，一定要再做一遍。明天是这次集训的第一次考试，要及时从考试中找到状态。 7.15 今天是集训的第二天。上午的考试在T1卡了很长时间，主 阅读全文
posted @ 2020-07-14 21:38 liuchanglc 阅读(202) 评论(0) 推荐(1)
Splay学习笔记
摘要：一、二叉排序树 1、定义 二叉排序树$(Binary\ Sort\ Tree)\(，又称二叉查找树\)(Binary\ Search\ Tree)$，亦称二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2、若右子树 阅读全文
posted @ 2020-07-14 19:06 liuchanglc 阅读(1070) 评论(0) 推荐(1)
语文的魅力
该文被密码保护。
posted @ 2020-07-13 17:03 liuchanglc 阅读(22) 评论(1) 推荐(0)
常用网站
摘要：常用网站 阅读全文
posted @ 2020-07-12 21:27 liuchanglc 阅读(473) 评论(2) 推荐(6)
6.22-7.12 集训总结
摘要：1、历次模拟赛 集训模拟赛一(6.26) 第一次模拟赛，开端不错，第5名 集训模拟赛二(6.28) 模拟赛中考得最好的一次，第3名,+2 集训模拟赛三(6.29) 排名下滑，第13名，-10 集训模拟赛四(6.30) 有所恢复，第6名，+7 集训模拟赛五(7.1) 再次下滑，第11名，-5 集训模拟 阅读全文
posted @ 2020-07-12 09:49 liuchanglc 阅读(166) 评论(1) 推荐(0)
错题重错之WYT的刷子 单调队列
摘要：题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2） 对于连续的 阅读全文
posted @ 2020-07-11 20:09 liuchanglc 阅读(183) 评论(0) 推荐(1)
错题重错之枪战Maf
摘要：题目描述 有 n 个人，用1∼n 进行编号，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入 人数 n<1000000 接下来 n 个数，依次为每个人的 aim Ou 阅读全文
posted @ 2020-07-11 19:49 liuchanglc 阅读(181) 评论(0) 推荐(0)
洛谷 P3377 【模板】左偏树（可并堆）
摘要：题目描述 如题，一开始有 n 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 x 个数和第 y 个数所在的小根堆合并（若第 x 或第 y 个数已经被删除或第 x 和第 y 个数在用一个堆内，则无视此操作）。 2 x：输出第 x 个数所在的堆最小数，并将这个最小数删除（ 阅读全文
posted @ 2020-07-10 15:15 liuchanglc 阅读(132) 评论(1) 推荐(0)
P2295 MICE 网格中的DP
摘要：题目描述 分析 很好的一道网格中的$DP$题 我们设$f[x][y]\(为小象到达坐标为\)(x,y)$的点时看到的最少的老鼠的数量 但是这样定义是不好转移的，因为小象可能从上面的格子转移下来，也可能从上面的格子转移过来 所以我们用三维数组记录状态，我们设$f[x][y][0]$为当前格子从正上方的 阅读全文
posted @ 2020-07-09 15:12 liuchanglc 阅读(157) 评论(0) 推荐(1)
P4310 绝世好题 题解
摘要：题目描述 分析 第一次看这道题首先想到的就是时间复杂度为$\ n^{2}$的求最长上升子序列 for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ if((a[i]&a[j])!=0) f[i]=max(f[i],f[j]+1); } ans=ma 阅读全文
posted @ 2020-07-08 18:40 liuchanglc 阅读(233) 评论(1) 推荐(0)
任务计划
摘要：1、单调队列及优化DP 2、二分图KM算法 3、矩阵快速幂 4、数位DP 5、树的直径、重心问题 6、最小生成树Prim算法 7、Tarjan的应用 8、点分治 9、DP还要加强联系 10、图论难题 阅读全文
posted @ 2020-07-07 17:30 liuchanglc 阅读(161) 评论(3) 推荐(1)
7.7集训----集训模拟赛10
摘要：总结 A. 不知道叫什么名字 题目描述 分析 一道裸的LCA板子题，就是卡常有点难受,注释在代码里 代码 #include<bits/stdc++.h> using namespace std; const int maxn=22,maxk=1000005; int f[maxk][maxn]; i 阅读全文
posted @ 2020-07-07 17:16 liuchanglc 阅读(178) 评论(0) 推荐(1)
状压DP总结
摘要：总结 状压DP就是将一个状态压缩为一个整数（通常为二进制数），就可以在更为方便地进行状态转移的同时，达到节约空间的目的。 题型一、冲突问题 1.1 特殊方格棋盘 题目描述 分析 我们设f[i][j]为当前的状态为$i$，放置到第$j$行时的方案数 但是，因为我们要在$n \times n$的棋盘上放 阅读全文
posted @ 2020-07-03 18:08 liuchanglc 阅读(733) 评论(3) 推荐(2)