摘要：
基础平衡树操作，del+insert 这道题就是还要记录一下平衡树中的编号和对应的书的编号，注意这两个都不是单调的 写平衡树的时候，老是脑子有病。。总觉得平衡树里的标号是单调的。。 这个也是模板没有修改前写的，常数较大。。。 1 #include<bits/stdc++.h> 2 using nam 阅读全文
|
摘要：
基础平衡树操作，del+insert 这道题就是还要记录一下平衡树中的编号和对应的书的编号，注意这两个都不是单调的 写平衡树的时候，老是脑子有病。。总觉得平衡树里的标号是单调的。。 这个也是模板没有修改前写的，常数较大。。。 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
Splay BZOJ1502 树的点分治 BZOJ1468 HNOI2015 开店 动态树分治 NTT sdoi2015 序列统计 LCT noi2014魔法森林/维护联通块（好像常见这种思想，然而又忘记了→→ 单纯形 插头dp，没写完的写完，复习模板 最小割的建图模型 最小割树http://www 阅读全文
摘要：
题目大意：维护一种数据结构，支持下列操作： 1.将一个区间加上一个数 2.将一个区间翻转 3.询问一段区间的最大值 感受：傻叉题还敢说自己是序列终结者O__O "… 这道题写的时候还没修改我的splay模板，所以常数较大。。 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
题目大意：给定一个字符串，提供下列操作： 1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度 2.将x位置的字符修改为y 3.在x位置的字符后面插入字符y 和白书上的题很像。大概就是splay维护子树的hash值，然后求lcp就二分一下，是log^2的复杂度。 于是愉快的敲完TLE无限循环，发 阅读全文
摘要：
T1 有and,xor,or三种操作，每个人手中一个数，求和左边进行某一种运算的最大值，当t==2时，还需要求最大值的个数。 test1 20% n<=1000 O(n^2)暴力 test2 20% 运算为xor ，可以建立trie树，贪心的走，并记录到达每个节点的个数 test3 : 拿and举例 阅读全文
摘要：
题目大意：给定一个括号序列，提供四种操作： 1.将一段区间内的所有括号的变成'('或者')' 2.将一段区间反转 3.将一段区间内的所有括号翻转，即'('变成‘)'，')'变成'(' 4.查询一段区间内要将至少多少个括号翻转才能变成一个合法的括号序列 (每次粘贴po姐姐的大意会不会告我侵权啊 害怕. 阅读全文
摘要：
看到成绩的时候我的内心** woc第一题写错了呵呵呵呵呵呵呵呵 人不能太浪，会遭报应的** T1: 傻逼题没A还是回家种田好了 阅读全文
摘要：
这块比较薄弱。。 来几道水题： BZOJ1231: [Usaco2008 Nov]mixup2 混乱的奶牛 f[i][j]状态i结尾j的个数 阅读全文
摘要：
我猜我这样继续做水题会狗带 和模拟赛的题很像，贪心搞一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 while(ch<'0'||ch>'9'){ 阅读全文
摘要：
终于A题啦鼓掌~开心~ 开考看完题后，觉得第二题很好捏（傻叉上线 搞到十一点准备弃疗了然后突然发现我会做第一题 于是瞎码了码，就去准备饭票了。。。 好了，停止扯淡（就我一个我妹子每天不说话好难受ＱＡＱ －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 阅读全文
摘要：
觉得是贪心，但是一开始不太肯定。。。然后就A了 一个点对它的父亲的贡献就是自己的权值加儿子的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 whi 阅读全文
摘要：
如果没有不能走的格子的话，和BZOJ2463一样，直接判断是否能二分图匹配 现在有了一些不能走的格子 黑白染色后求出最大匹配 如果是完备匹配，则无论如何后手都能转移到1*2的另一端，故先手必输 否则的话，将棋子放在不是必须点的点上则先手必赢 证明是这样的： 先手先选一个不在最大匹配里面的点，然后对手 阅读全文
|