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