随笔分类 -  前缀和/差分

Powerful Number 筛学习笔记
摘要：Powerful Number 筛学习笔记 阅读全文
posted @ 2021-03-31 19:57 liuchanglc 阅读(160) 评论(0) 推荐(1)
Min25 筛学习笔记
摘要：Min25 筛学习笔记 阅读全文
posted @ 2021-03-22 19:28 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试40
摘要：献给逝去的公主七重奏,优雅地绽放吧，墨染的樱花,竹取飞翔 阅读全文
posted @ 2021-03-17 06:36 liuchanglc 阅读(96) 评论(0) 推荐(1)
省选测试39
摘要：老洪的遍历,老洪的神秘操作,老洪的数组 阅读全文
posted @ 2021-03-15 16:09 liuchanglc 阅读(98) 评论(0) 推荐(1)
省选测试36
摘要：Manager,GCD再放送,dict 阅读全文
posted @ 2021-03-05 18:55 liuchanglc 阅读(88) 评论(0) 推荐(2)
省选测试32
摘要：跑步,算术,和 阅读全文
posted @ 2021-02-27 22:25 liuchanglc 阅读(58) 评论(0) 推荐(2)
省选测试28
摘要：Inverse,Subsequence,Convex 阅读全文
posted @ 2021-02-23 22:32 liuchanglc 阅读(111) 评论(0) 推荐(0)
省选测试22
摘要：送你一道签到题,神犇,开挂 阅读全文
posted @ 2021-02-17 19:55 liuchanglc 阅读(73) 评论(0) 推荐(1)
省选测试19
摘要：战略游戏,小b爱取模,小b爱实数 阅读全文
posted @ 2021-02-14 21:44 liuchanglc 阅读(56) 评论(0) 推荐(1)
省选测试14
摘要：选择,三元组,最有价值 阅读全文
posted @ 2021-02-02 07:13 liuchanglc 阅读(94) 评论(1) 推荐(1)
省选测试10
摘要：鱼死网破（clash）,漏网之鱼（escape）,浑水摸鱼（waterflow） 阅读全文
posted @ 2021-01-28 16:33 liuchanglc 阅读(105) 评论(0) 推荐(1)
省选测试7
摘要：同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06 liuchanglc 阅读(102) 评论(0) 推荐(1)
杜教筛学习笔记
摘要：杜教筛学习笔记 阅读全文
posted @ 2021-01-11 10:05 liuchanglc 阅读(133) 评论(0) 推荐(0)
联赛模拟测试18 A. 施工 单调队列（栈）优化DP
摘要：题目描述 分析 对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\)，\(f[i][j]\) 代表第 \(i\) 个建筑高度为 \(j\) 时的最小花费，随便转移即可 时间复杂度 \(O(n \times h^2)\) 对于 \(Subtask\ 2\)，我们沿用 $Su 阅读全文
posted @ 2020-10-17 12:00 liuchanglc 阅读(185) 评论(1) 推荐(0)
wmz的数数(数状数组)
摘要：wmz的数数(数状数组) 题目描述 $wmz$从小就显现出了过人的天赋，他出生的第三天就证明了哥德巴赫猜想，第五天就证明了质能方程，出生一星期之后，他觉得$P$是否等于$NP$这个问题比前面他证明的这些定理好玩多了，于是他成为了一名计算机科学家。 在他开始接触计算机科学的第一天，他就已经刷遍了所有$ 阅读全文
posted @ 2020-09-03 11:37 liuchanglc 阅读(268) 评论(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 阅读(191) 评论(0) 推荐(0)
NOI Online #3 提高组 T1水壶 题解
摘要：题目描述 有 \(n\) 个容量无穷大的水壶，它们从 \(1\sim n\) 编号，初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 \(k\) 次操作，每次操作需要选择一个满足 \(1≤x≤n−1\) 的编号 \(x\)，然后把 \(x\) 号水壶中的水全部倒入 \( 阅读全文
posted @ 2020-05-24 14:43 liuchanglc 阅读(644) 评论(0) 推荐(0)
POJ3263 Tallest Cow 差分
摘要：题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). 阅读全文
posted @ 2020-05-12 23:21 liuchanglc 阅读(145) 评论(0) 推荐(0)
洛谷 P2882 [USACO07MAR]Face The Right Way G
摘要：题目传送门 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing b 阅读全文
posted @ 2020-04-06 19:10 liuchanglc 阅读(231) 评论(0) 推荐(0)