摘要: 退役了/kk 不时来更博 阅读全文
posted @ 2020-04-25 14:55 Xx_queue 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Running Day 0 晚上来机房玩耍,也没干什么,9点多钟Tham就要我们回去了; 无聊啊~~无聊啊。。。。。。 跟几个小伙伴(@wsk1202,@dz_ice)到操场上边聊天遍散步散了有个5、6圈,挺开心的; 中间一段谈话内容如下: me:我们要不奶一口明天考试的程序名字是什么? wsk12 阅读全文
posted @ 2019-11-16 21:21 Xx_queue 阅读(308) 评论(2) 推荐(0) 编辑
摘要: 退役了/kk 不时来更博 阅读全文
posted @ 2020-04-25 14:55 Xx_queue 阅读(102) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-16 21:25 Xx_queue 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这两天学习了主席树,基本上搞懂了主席树是怎么操作的 主席树,是一种可持久化线段树。最简单的操作就是维护静态区间第 $k$ 小 主席树通过维护历史版本,实现查询区间的有关操作 主席树的原理 假设现在有这么一个序列:$4, 1, 3, 5, 2$ 问如何求出区间 $[1,3]$ 内大小为第二的数? ~~ 阅读全文
posted @ 2020-01-18 11:31 Xx_queue 阅读(153) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-17 14:31 Xx_queue 阅读(10) 评论(0) 推荐(0) 编辑
摘要: ~~迟到的莫队知识总结~~ 最近学习了一种说优雅也挺优雅,说暴力也挺暴力的算法:莫队算法 普通莫队 "例题" 给出一个长度为$n$的数列,$a_1,a_2,...,a_n$,有$q$个询问,每个询问给出数对$(i,j)$,需要你给出$a_i,a_{i+1},...,a_j$这一段中有多少不同的数字 阅读全文
posted @ 2020-01-17 11:48 Xx_queue 阅读(79) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-15 21:26 Xx_queue 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1.12 fAKe基本功恢复训练 (来自未来的我:反正比1.15的题目要难一些) T1 甲苯先生的滚榜 "题目链接" 平衡树板子题,维护两个元素 "平衡树板子链接" (注释很详细) 贴个代码(Splay): T2 排列计数 "题目链接" emmm 没写出来 我太菜了 主要是组合数的推导,详情请看洛谷 阅读全文
posted @ 2020-01-15 19:51 Xx_queue 阅读(211) 评论(4) 推荐(1) 编辑
摘要: 贴几个板子,供自己看 分块核心:暴力操作 把一串序列分成$\sqrt{n}$个块,对每个块操作 左端不完整块,右端不完整块暴力计算 中间完整块lazy标记 最简单的分块题: "数列分块入门1" 就到这里吧 阅读全文
posted @ 2020-01-14 17:27 Xx_queue 阅读(196) 评论(2) 推荐(1) 编辑
摘要: 背景 最近在学平衡树,学了一下Splay,自己打了一些注释,现在放到这里 "Luogu链接" 题目 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 26996 Solved: 12493[Submit][Stat 阅读全文
posted @ 2020-01-14 14:27 Xx_queue 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Running Day 0 晚上来机房玩耍,也没干什么,9点多钟Tham就要我们回去了; 无聊啊~~无聊啊。。。。。。 跟几个小伙伴(@wsk1202,@dz_ice)到操场上边聊天遍散步散了有个5、6圈,挺开心的; 中间一段谈话内容如下: me:我们要不奶一口明天考试的程序名字是什么? wsk12 阅读全文
posted @ 2019-11-16 21:21 Xx_queue 阅读(308) 评论(2) 推荐(0) 编辑
摘要: 蒟蒻Xx_queue又来更博客啦!!! 话说之前一直都没有讲到与状压DP枚举子集有关的知识,那我们今天就来补充一下; 今天要讲的题目是: [NOIP2017TG] 宝藏 "题目传送门" 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了$n$个深埋在地下的宝藏屋, 也给出了这$n$个宝藏屋 阅读全文
posted @ 2019-10-28 22:31 Xx_queue 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处及网页源代码 耗费两节晚自习加一节课填掉了这个坑,感谢观看!制作实属不易,还请多多支持! 看过的小伙伴推荐一下呗!(凑齐5个赞继续更新) 1.前言 这几天学习了一下状压DP(毕竟CSP初赛就是状压挂掉了),现在也是时候总结一下学习成果,~~庆祝自己大概学会了状压DP?(雾~~; 0.概 阅读全文
posted @ 2019-10-28 22:09 Xx_queue 阅读(301) 评论(1) 推荐(2) 编辑
摘要: 此人巨菜 qwq "Life is short,AC more!!" ——from Tham "惊现UKE" ‮你信不信我这句话反过来了 我的博客: "自豪地采用洛谷博客" 学习友链: "算法学习1" 、 "算法学习2" 友链(各种OJ): "洛谷咕咕" (最棒的OJ)、 "CJOJ" (用用我们学 阅读全文
posted @ 2019-10-27 20:45 Xx_queue 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.org/problem/P1450" 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 分析:相信各位小伙伴和我一样,第一眼看这个 阅读全文
posted @ 2019-10-21 19:47 Xx_queue 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.org/problem/CF10D" 题目大意:本题是LCS和LIS的综合.给出两个序列,长度n,m(n,m define N (500+5) using namespace std; int n,m,Max,x,y; int a[N],b[N],d 阅读全文
posted @ 2019-10-21 11:26 Xx_queue 阅读(147) 评论(2) 推荐(1) 编辑
摘要: 本人姓名缩写qxx,昵称Xx_queue(这个昵称取得真好!) 现年15岁,高一在读,坐标湖南长沙CJ; 刚学OI5个月,还是蒟蒻一只; 机房里全是大佬,真的比不得;(%M_sea,%MLEAutoMaton,%xgzc) 也没啥好说的了,这篇博文就写到这里吧qwq...... 阅读全文
posted @ 2019-10-20 19:22 Xx_queue 阅读(167) 评论(1) 推荐(1) 编辑
摘要: 赛前集训要写题解的题目实在是太多太多了,一时半会儿更不完; 博客内容将会持续更新; 由于博主的动态规划实在是学得太差了,所以我们这里优先更新动态规划专题(亟待更新斜率优化,状压DP(已更一小部分)), (~~貌似现在已经咕了~~,集训完之后有空再更吧...) 也希望各位和我一样DP学得贼烂的小伙伴们 阅读全文
posted @ 2019-10-20 19:17 Xx_queue 阅读(130) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.org/problem/CF894E" 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛,有m条有向的路连接这些丛林(可能连向自己,也可能两个丛林之间有多条路)。经过某条路时,Ralph可以采走这条路上的全部蘑菇。然而,这是一片神奇 阅读全文
posted @ 2019-10-20 18:48 Xx_queue 阅读(95) 评论(0) 推荐(0) 编辑
摘要: ~~QWQ怎么这篇扯谈的文章阅读量最高?!!~~ 很抱歉,由于洛谷更新后,洛谷友链就崩掉了,暂时看不了 友情链接:机房里的神犇: "神犇M_sea" "神犇xgzc" "神犇hyj" "神犇cjrzn" "神犇wyl" "神犇MLEAutoMaton(fexuile)" "神犇_zzy" "神犇撤云 阅读全文
posted @ 2019-10-20 08:46 Xx_queue 阅读(332) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://www.luogu.org/problem/CF1037D 比较容易的一道题目,直接模拟树的BFS过程就可以啦; 这里博主采用了一种神奇的方法,大家可以看一看: 用DFS搜索出每个节点的儿子个数,以及每个节点的父亲; 再直接用队列维护,模拟一下过程,对于每个点,判断当前节点 阅读全文
posted @ 2019-10-18 22:18 Xx_queue 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P1613 题目已经提示的很明显了! 每次可以跑2k千米,明显就和倍增有关嘛; 再看数据范围,n<=50,这就是提示我们用floyd来求最短路啊; 于是解法就出来了,开一个数组(如:C[i][j][k]), 表示从点i到点j是否存 阅读全文
posted @ 2019-10-18 22:08 Xx_queue 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P1967 题目意思大概是要求路径的最小权值的最大值,我们可以将权值小的无关紧要的边去掉; 方法可以使用最大生成树重新建图,然后再最大生成树上用LCA来回答每一个询问. 这里博主使用倍增求LCA的,当时太菜了,没想到用倍增直接来存 阅读全文
posted @ 2019-10-18 21:59 Xx_queue 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 博主太懒了,懒得搬运,网址直接放在这里,也没什么重要的博文: https://www.luogu.org/blog/Qxx123/# 阅读全文
posted @ 2019-10-18 21:47 Xx_queue 阅读(102) 评论(0) 推荐(0) 编辑