LOJ
良月澪二
EU gosto de música
展开
-
LOJ #10180. 「一本通 5.5 练习 1」烽火传递
动态规划,单调队列优化,数据结构优化原创 2019-11-03 08:16:30 · 378 阅读 · 0 评论 -
LOJ #6175. 「美团 CodeM 初赛 Round B」黑白树
贪心,树形dp原创 2019-11-02 20:28:50 · 264 阅读 · 0 评论 -
LOJ #10005. 「一本通 1.1 练习 1」数列极差
贪心,排序原创 2019-11-02 19:12:53 · 287 阅读 · 0 评论 -
LOJ #3011. 「JOI 2019 Final」画展
贪心,排序原创 2019-11-02 17:36:27 · 432 阅读 · 0 评论 -
LOJ #2012. 「SCOI2016」背单词
trie,贪心原创 2019-11-02 15:04:32 · 255 阅读 · 0 评论 -
LOJ #6208. 树上询问
线段树,树链剖分原创 2019-11-01 16:02:33 · 404 阅读 · 0 评论 -
LOJ #6220. sum
前缀和,思维原创 2019-10-27 17:50:25 · 175 阅读 · 0 评论 -
LOJ #10202. 「一本通 6.2 练习 5」樱花
约数个数定理,数学化简原创 2019-10-21 22:24:39 · 283 阅读 · 0 评论 -
LOJ #2589. 「NOIP2009」Hankson 的趣味题
最大公约数,NOIP2009原创 2019-10-21 20:05:02 · 252 阅读 · 0 评论 -
LOJ #2503. 「NOIP2014」解方程
秦九韶算法,NOIP2014原创 2019-10-21 19:51:10 · 143 阅读 · 0 评论 -
LOJ #2793. 「CCO 2015」路短最
状压dp,记忆化搜索原创 2019-10-20 19:19:02 · 195 阅读 · 0 评论 -
LOJ #2049. 「HNOI2016」网络
树链剖分,priority_queue,线段树,堆原创 2019-10-20 08:32:36 · 217 阅读 · 0 评论 -
LOJ #2607. 「NOIP2012」疫情控制
贪心,二分答案,dfs,NOIP2012原创 2019-10-17 15:28:28 · 237 阅读 · 0 评论 -
LOJ #2275. 「JXOI2017」颜色
线段树,计数,栈,随机化原创 2019-10-17 09:52:04 · 229 阅读 · 0 评论 -
LOJ #2455. 「POI2010」最小化游戏 The Minima Game
博弈,dp,构造,排序,思维思维原创 2019-10-15 20:26:19 · 229 阅读 · 0 评论 -
LOJ #2274. 「JXOI2017」加法
线段树,优先队列,贪心,二分答案原创 2019-10-15 19:18:27 · 216 阅读 · 0 评论 -
LOJ #2402. 「THUPC 2017」天天爱射击 / Shooting
主席树,二分,lower_bound,upper_bound原创 2019-10-15 16:34:27 · 295 阅读 · 0 评论 -
LOJ #2405. 「THUPC 2017」玩游戏 / Game
贪心,模拟,构造原创 2019-10-15 11:31:01 · 307 阅读 · 0 评论 -
LOJ #124. 除数函数求和 1
线性筛 数论 积性函数原创 2019-10-14 15:08:42 · 316 阅读 · 0 评论 -
LOJ #2234. 「JLOI2014」聪明的燕姿 && 约数和、约数个数定理复习
唯一分解定理,约数个数定理,约数和定理原创 2019-10-14 14:29:34 · 208 阅读 · 0 评论 -
LOJ #135 && 树状数组一维二维各种操作的分析
二维树状数组 (一维/二维)区间修改+(单点/区间)查询原创 2019-10-13 18:21:37 · 348 阅读 · 0 评论 -
LOJ #103. 子串查找 && KMP复习
LOJ #103. 子串查找 && KMP复习原创 2019-10-12 19:32:42 · 174 阅读 · 0 评论 -
LOJ #145. DFS 序 2
线段树,dfs序原创 2019-10-12 18:41:44 · 290 阅读 · 0 评论 -
LOJ #144. DFS 序 1
线段树,dfs序原创 2019-10-12 17:23:17 · 305 阅读 · 0 评论 -
LOJ #504. 「LibreOJ β Round」ZQC 的手办
线段树区间修改,输出区间x小值,优先队列原创 2019-10-12 15:26:13 · 298 阅读 · 0 评论 -
LOJ #6283. 数列分块入门 7
题目链接:传送门区间加区间乘单点修改注意改标记就好别的都一样#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <c...原创 2019-03-22 19:37:40 · 170 阅读 · 2 评论 -
LOJ #6282. 数列分块入门 6
题目链接:传送门支持单点插入,单点询问一个短短的splay就好了可是我们是来学分块的这里只有网上的普遍做法还是用vector维护每个块内的维护插入的时候找到在哪个块内如果插入过多导致块很大就全部重构/** * @Date: 2019-03-22T16:21:58+08:00 * @Last modified time: 2019-03-22T16:48:25+08:00 ...原创 2019-03-22 16:59:07 · 257 阅读 · 0 评论 -
LOJ #6281. 数列分块入门 5
题目链接:传送门区间求和,区间开方显然一个数开不了几次就变成1了所以再维护一个块内是不是都变成了1到时候就可以少更新许多#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include &...原创 2019-03-16 22:06:33 · 187 阅读 · 0 评论 -
LOJ #6280. 数列分块入门 4
题目链接:传送门区间加法,区间求和每个块再维护一个sum数组修改的时候看着改就行了细节细节/** * @Date: 2019-03-16T20:22:50+08:00 * @Last modified time: 2019-03-16T20:22:52+08:00 */#include <iostream>#include <cstdio>#inc...原创 2019-03-16 20:36:30 · 169 阅读 · 0 评论 -
LOJ #6279. 数列分块入门 3
题目链接:传送门区间加法,询问x的前驱这个有vectorvectorvector的做法也有setsetset的做法下面是setsetset太懒啦~~修改的时候把setsetset中的原数删掉加上ccc之后再放进去查询的时候符合要求的才算进答案lower_bound那块地方可以自己手推琢磨一下/** * @Date: 2019-03-16T19:54:04+08:00 * ...原创 2019-03-16 20:20:50 · 184 阅读 · 0 评论 -
LOJ #6278. 数列分块入门 2
题目链接:传送门区间加法,询问区间内小于某个值x的元素个数我们用一个vector来维护每个块内的值每个块内保证有序修改的时候直接覆盖修改统计答案的时候用lower_bound/** * @Date: 2019-03-16T14:07:56+08:00 * @Last modified time: 2019-03-16T14:07:56+08:00 */#include &l...原创 2019-03-16 14:23:28 · 176 阅读 · 0 评论 -
LOJ #109. 并查集
题目链接:传送门最后的mlog还是比较虚的…#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>...原创 2019-06-02 06:21:43 · 238 阅读 · 0 评论 -
LOJ #2034. 「SDOI2016」排列计数
题目链接:传送门这种题就应该一眼秒掉才对有mmm个数是稳定的,也就是说有n−mn-mn−m个数要做错排那就是从nnn个数里挑n−mn-mn−m个数做错排,fff为错排数组Cnn−m∗f[n−m]C_{n}^{n-m}*f[n-m]Cnn−m∗f[n−m]可是数组初始化在全局里LOJ就说我超内存直接CE为啥为啥#include <iostream>#include &...原创 2019-06-02 08:57:59 · 247 阅读 · 0 评论 -
LOJ #6029. 「雅礼集训 2017 Day1」市场
线段树,区间除法原创 2019-08-26 17:35:52 · 359 阅读 · 0 评论 -
LOJ #2480. 「CEOI2017」One-Way Streets
LCA,树上差分,构造,tarjan,边双原创 2019-09-02 07:39:10 · 275 阅读 · 0 评论 -
LOJ #2484. 「CEOI2017」Palindromic Partitions
哈希,贪心,构造原创 2019-09-02 08:27:43 · 306 阅读 · 0 评论 -
LOJ #6035. 「雅礼集训 2017 Day4」洗衣服
priority_queue,排序不等式,贪心原创 2019-09-02 10:06:30 · 341 阅读 · 0 评论 -
LOJ #2500. 「NOIP2014」飞扬的小鸟
背包,动态规划,NOIP2014原创 2019-09-18 17:23:35 · 301 阅读 · 0 评论 -
LOJ #515. 「LibreOJ β Round #2」贪心只能过样例
bitset,进制,位运算原创 2019-09-25 15:19:26 · 269 阅读 · 0 评论 -
LOJ #6469. Magic
trie树,进制原创 2019-09-25 20:06:47 · 303 阅读 · 0 评论