liuchanglc

2020年8月15日

摘要：学长小清新题表之UOJ 180.实验室外的攻防战题目描述时针指向午夜十二点，约定的日子——$2$月$28$日终于到来了。随着一声枪响，伏特跳蚤国王率领着他的跳蚤大军们包围了 $picks$ 博士所在的实验室。当然，$picks$ 博士不会坐以待毙，他早就率领着他的猴子们在实验室外修筑了阅读全文

posted @ 2020-08-15 15:29 liuchanglc 阅读(207) 评论(0) 推荐(1) 编辑

NOIP真题索引

摘要： NOIP真题索引阅读全文

posted @ 2020-08-15 15:08 liuchanglc 阅读(336) 评论(1) 推荐(5) 编辑

学长小清新题表之UOJ 14.DZY Loves Graph 巧用并查集

摘要：学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 $n$ 个点，现在他对这 $n$ 个点进行了 $m$ 次操作，对于第 $i$ 个操作（从 $1$开始编号）有可能的三种情况： $Add\ a\ b：$ 表示在 $a$ 与 $b$ 之阅读全文

posted @ 2020-08-15 13:55 liuchanglc 阅读(220) 评论(0) 推荐(0) 编辑

2020年8月14日

金题大战Vol.0 D、二叉搜索树

摘要：金题大战Vol.0 D、二叉搜索树题目描述有$n$个结点，第$i$个结点的权值为$i$。你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第$i$个点需要被操作$x_i$次，每次你需要从根结点一路走到第$i$个点，耗时为经过的结点数。最小化你的总阅读全文

posted @ 2020-08-14 21:12 liuchanglc 阅读(157) 评论(0) 推荐(0) 编辑

金题大战Vol.0 C、树上的等差数列

摘要：金题大战Vol.0 C、树上的等差数列题目描述给定一棵包含$N$个节点的无根树，节点编号$1-N$。其中每个节点都具有一个权值，第$i$个节点的权值是$A_i$。小$Hi$希望你能找到树上的一条最长路径，满足沿着路径经过的节点的权值序列恰好构成等差数列。输入格式第一行包含一个整数$N$。阅读全文

posted @ 2020-08-14 20:59 liuchanglc 阅读(178) 评论(0) 推荐(0) 编辑

金题大战Vol.0 B、序列树状数组

摘要：金题大战Vol.0 B、序列题目描述给定两个长度为 $n$ 的序列$a$, $b$。你需要选择一个区间$[l,r]$，使得$a_l+…+a_r>=0$且$b_l+…+b_r>=0$。最大化你选择的区间长度。输入格式第一行一个整数$n$，第二行$n$个整数$a_1-a_n$，第三行n 阅读全文

posted @ 2020-08-14 20:20 liuchanglc 阅读(184) 评论(0) 推荐(0) 编辑

金题大战Vol.0 A、凉宫春日的叹息

摘要：金题大战Vol.0 A、凉宫春日的叹息题目描述给定一个数组，将其所有子区间的和从小到大排序，求第 $k$ 小的是多少。输入格式第一行两个数$n$,$ k$，表示数组的长度和$k$；第二行有 $n$ 个数，第$i$个是$a[i]$，表示给定的数组。输出格式仅一个数，表示答案。样阅读全文

posted @ 2020-08-14 20:04 liuchanglc 阅读(123) 评论(0) 推荐(0) 编辑

2020年8月13日

水题大战Vol.3 B. DP搬运工2 计数DP

摘要：水题大战Vol.3 B. DP搬运工2 题目描述给你$n,K$，求有多少个$1$到$n$ 的排列，恰好有$K$个数$i$ 满足$a_,a_{i+1}$ 都小于$a_i$。输入格式一行两个整数$n,K$。输出格式一行一个整数$ans$表示答案$mod 998244353$。样例样例输入1 阅读全文

posted @ 2020-08-13 19:35 liuchanglc 阅读(194) 评论(1) 推荐(2) 编辑

火题小战 C. 情侣？给我烧了！组合数+错排

摘要：火题小战 C. 情侣？给我烧了！题目描述有 $n$ 对情侣来到电影院观看电影。在电影院，恰好留有 $n$ 排座位，每排包含 $2$ 个座位，共 $2×n$ 个座位。现在，每个人将会随机坐在某一个位置上，且恰好将这 $2 × n$ 个座位坐满。如果一对情侣坐在了同一排的座位阅读全文

posted @ 2020-08-13 17:53 liuchanglc 阅读(168) 评论(0) 推荐(0) 编辑

火题小战 B. barbeque 组合数+DP

摘要：火题小战 B. barbeque 题目描述 $Robbery$ 是一个大吃货（雾）某个神奇的串由牛肉和青椒构成，于是$Robbery$购买了$n$个餐包来自己做这个串，每个餐包中有一些牛肉，青椒和一些特殊的调料（我们认为所有的牛肉和青椒都是一样的，但是调料各不相同）当拿出所有的餐包后，$Ro 阅读全文

posted @ 2020-08-13 17:13 liuchanglc 阅读(127) 评论(0) 推荐(0) 编辑

火题小战 A.玩个球计数DP

摘要：火题小战 A.玩个球题目描述给你 $n$ 种颜色的球，每个球有 $k$ 个，把这 $n\times k$ 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对 $10^9+7$ 取模。数据范围对于$30%$的数据，\(N \le 阅读全文

posted @ 2020-08-13 07:10 liuchanglc 阅读(152) 评论(1) 推荐(1) 编辑

2020年8月12日

Xor 思维题

摘要： Xor 思维题题目描述小$Q$与小$T$正在玩一棵树。这棵树有$n$个节点，编号为 $1$，$2$ $3...n$，由$n-1$条边连接，每个节点有一个权值$w_i$。在这个游戏中，小 $Q$ 需要选择一些节点。他可以选择任意个数的点（小$Q$一定会选择最优策略），但是一条边连接的两个节点阅读全文

posted @ 2020-08-12 06:12 liuchanglc 阅读(184) 评论(3) 推荐(1) 编辑

2020年8月11日

P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表

摘要： P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表题目背景 $JYY$ 和 $CX$ 的结婚纪念日即将到来，$JYY$ 来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，\(J 阅读全文

posted @ 2020-08-11 21:40 liuchanglc 阅读(173) 评论(0) 推荐(0) 编辑

2020年8月8日

洛谷P3513 [POI2011]KON-Conspiracy

摘要：洛谷P3513 [POI2011]KON-Conspiracy 题目描述 Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了阅读全文

posted @ 2020-08-08 11:14 liuchanglc 阅读(275) 评论(3) 推荐(5) 编辑

2020年8月5日

柱状图三分法+树状数组

摘要：柱状图问题描述 $WTH$ 获得了一个柱状图 , 这个柱状图一共有 $N$ 个柱子最开始第 $i$ 根柱子的高度为 $x_i$ , 他现在要将这个柱状图排成一个屋顶的形状 , 屋顶的定义如下 : 屋顶存在一个最高的柱子 , 假设为$i$, 最终高度为 $h_i$ ,它是所有柱阅读全文

posted @ 2020-08-05 21:17 liuchanglc 阅读(359) 评论(1) 推荐(5) 编辑

2020年8月4日

CF习题集三

摘要： CF习题集三一、CF8C Looking for Order 题目描述 $Lena$喜欢秩序井然的生活。一天，她要去上大学了。突然，她发现整个房间乱糟糟的——她的手提包里的物品都散落在了地上。她想把所有的物品都放回她的手提包。但是，这里有一点问题：她一次最多只能拿两个物品，她也不能移动她的手提包。阅读全文

posted @ 2020-08-04 07:23 liuchanglc 阅读(189) 评论(0) 推荐(0) 编辑

2020年8月3日

CF习题集二

摘要： CF习题集二一、CF507E Breaking Good 题目描述 $Breaking Good$这个游戏对于有经验的玩家来说也有一定的难度。游戏的主角小明希望加入一个叫斧头帮的犯罪团伙。这个团伙控制着整个国家$n$个城市间的$m$条双向道路，这些道路保证没有自环和重边，任何城市可以通过这些道路阅读全文

posted @ 2020-08-03 07:26 liuchanglc 阅读(178) 评论(1) 推荐(1) 编辑

2020年8月2日

CF习题集一

摘要： CF习题集一一、CF915E Physical Education Lessons 题目描述 $Alex$高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的$Alex$的体育学分还是零蛋！ $Alex$可不希望被开除，他想知道到期末还阅读全文

posted @ 2020-08-02 21:37 liuchanglc 阅读(535) 评论(5) 推荐(6) 编辑

数论概念总结

摘要：关于数论 PART ONE 素数 1.1 素数 1.1.1 定义素数（prime number）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身外不再有其他的因数，否则称为合数。 1.1.2 性质 1、任何一个大于1的自然数都可以分解成几个素数连乘积的形式，而且这种分解是唯一的。阅读全文

posted @ 2020-08-02 11:47 liuchanglc 阅读(941) 评论(2) 推荐(5) 编辑

2020年7月31日

vim配置文件

摘要： vim配置文件阅读全文

posted @ 2020-07-31 20:29 liuchanglc 阅读(398) 评论(1) 推荐(7) 编辑

2020年7月30日

单调队列总结

摘要：定义单调队列，即单调递减或单调递增的队列。入门题(洛谷P1886滑动窗口) 传送门题目描述分析如果用暴力求解的话，我们要将这一个长度为$k$的区间扫一遍但是实际上，有很多值是显然不会对答案产生贡献的比如我们要维护该区间的最大值，当前队尾的的元素是$4$，下一个要加进去的元素是$5$ 此阅读全文

posted @ 2020-07-30 21:35 liuchanglc 阅读(222) 评论(0) 推荐(1) 编辑

SP688 SAM - Toy Cars 贪心

摘要：题目描述分析这是一道比较经典的贪心题目我们要使取玩具的次数尽可能少，那么当地面上的空间足够大的时候，我们就直接把玩具放在地板上如果地面上的空间不够，我们就将地面上的玩具里下一次最晚出现的放到架子上因此，我们要维护一个优先队列，存储所有在地板上的玩具，按照出现顺序从晚到早排序 struct 阅读全文

posted @ 2020-07-30 16:06 liuchanglc 阅读(180) 评论(0) 推荐(0) 编辑

2020年7月28日

lemon使用方法

摘要： 1、打开lemon，点击文件--新建比赛 2、输入比赛标题、保存文件名、比赛目录，点击确定 3、打开主文件夹，找到刚才创建的目录，双击打开 4、进入文件夹data 5、建立一个名为T1的文件夹，存放T1的测试数据 6、进入文件夹source 7、建立测试选手的文件夹，并放入T1的代码 8、返回lem 阅读全文

posted @ 2020-07-28 17:53 liuchanglc 阅读(968) 评论(1) 推荐(1) 编辑

2020年7月25日

洛谷 P2403 [SDOI2010]所驼门王的宝藏题解

摘要：题目描述分析先放一张图便于理解这一道题如果暴力建图会被卡成$n^{2}$ 实际上，在我们暴力建图的时候，有很多边都是重复的假如一行当中有许多横天门的话，我们就不必要把这一行当中的所有点和每一个横天门都连上一条边因为横天门之间是相互联通的，无论我们走到哪一个横天门，都可以走到同一行的另一个横阅读全文

posted @ 2020-07-25 19:38 liuchanglc 阅读(246) 评论(4) 推荐(1) 编辑

字符串学习笔记二

摘要：配合上一篇效果更佳 >字符串学习笔记一 4.0 四、字典树定义字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减阅读全文

posted @ 2020-07-25 06:51 liuchanglc 阅读(181) 评论(0) 推荐(0) 编辑

谁终将声震人间,必长久深自缄默;谁终将点燃闪电,必长久如云漂泊

公告