摘要：
P3960 列队 来讲讲我力所能及的骗分 1.纯暴力 30分的好成绩 #include<bits/stdc++.h> using namespace std; int n,m,p; int k[100001]; int c[1001][1001]; int main() { scanf("%d%d% 阅读全文
摘要：
P4314 CPU监控 好一道神仙题 思路来源于yyb神仙 题目要求我们支持4个操作： 区间赋值 区间加 区间最大值 区间历史最大值 这第四个操作简直是BUG一样的存在 思考一下，发现难点在于维护区间历史最大值 先打完这些： 记住，inf不能太大，否则待会会爆int 然后开始一步一步想。 先给出神仙 阅读全文
摘要：
P4074 [WC2013]糖果公园 因为一些原因，这篇博客一直咕着，现在终于有机会重拾旧话 解法：dfs序+带修莫队+lca dfs序保证询问连续，带修莫队处理数颜色 lca的作用是：去除lca对答案的影响 代码： 不愧是莫队集大成者 阅读全文
摘要：
P3380 【模板】二逼平衡树（树套树） 真是超级好玩 其实说白了，就是对于线段树每一个节点维护一个平衡树 STL依赖症，不能用，只得手写平衡树，真心累 学校里花了两节课，码完了238行，回家以后把操作二重复情况判断以后，一遍AC 这种题，就是：说起来好做，做起来...... 代码： 阅读全文
摘要：
SP913 QTREE2 - Query on a tree II LCA真香 （dep为初始化，3秒挂） 第一问：经典树上差分 第二问：分两类 1.第k个点为u的父亲 直接跳 2.转换一下再跳 代码： 阅读全文
摘要：
P4949 最短距离 神仙黑题 盗图 基环树带修改求距离 1.环上线段树，树上用树剖 代码：（只有90分） 2.选一条环上的边做特殊边 其余用树剖 代码（100分）： 阅读全文
摘要：
SP375 QTREE - Query on a tree 我是借这道题来说说如何从c++改到c的 1.我怕麻烦，所以把结构体拆了(忍痛割爱我封装的线段树) 2.max、swap函数进行了手写 max: swap: emm...这的确是一个神奇的swap，不用函数 至于为什么是对的用人类智慧法即可 阅读全文
摘要：
黑科技之：优化多重背包 优化方法1：二进制优化 思想：把v[i]个物品拆成1、2、4、...、2^k、剩下的，然后01背包 代码： 优化方法2：单调队列优化 不会 优化方法3：神奇优化 对于同一类出现次数>2的数 两个合并一下 合并到最后，结束 例子： P3563 [POI2013]POL-Pola 阅读全文
摘要：
KMP 回忆笔记 字符串真的是看不懂...... 对于KMP 回忆1：next 它的核心next函数究竟做了啥 next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。 这真™难懂 然后手玩 例如： 例如： next[5]: 前缀：ABCAB next值：2 解决 阅读全文
摘要：
CF743C Vladik and fractions 构造 公共解是 n n+1 n(n+1) 原因： 1/n+1/n+1+1/n(n+1)=2n+1+1/n(n+1)=2/n 但是注意，n=1的时候无解 其中x,y,zx,y,z为正整数并且互不相同 代码： 阅读全文