摘要：题意是在一棵树上 的边上进行三个操作：1.修改某条变得值2.反转一条边的值3.求出一条边上的max;树上的操作+线段树翻转的处理比较难 其他都是以前正常的线段树处理翻转类似LAZY思想 ，然后我们设定MIN ,MAX，因为-MAX就是MIN 了，线段树用回以前的版本了； 1 #include ... 阅读全文

摘要：树链剖分 练模板；用的 是HH的线段树 虽然之前是我不用的摸板修改区间 求点值；CODE： #pragma comment(linker,"/STACK:1024000000,1024000000")#include #include #include #include #include #incl... 阅读全文

摘要：换了新ID，以前的ID 运气不好D:题目隐藏的很深啊！如果说拓扑排序肯定会写，模型转换。计算每个点'.'的度，度：周围4个点为'.'的数目。然后BFS 枚举度为1的点 ，一遍构造，链接的点就度--；再压入队列中当枚举的点数不够'.'数目时，答案就是'unique';题目没要你输出any 这本身有蹊跷... 阅读全文

摘要：500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl... 阅读全文

摘要：（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d... 阅读全文

摘要：14: 关键字 强联通 题目求最多加多少条边使图不不再是一个强联通我们逆向思维：先假设n*(n-1)边 那么一定强联通 ，问最少减去多少条边 不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000... 阅读全文

摘要：13: key word: 桥 ，数的路径题意：求一个无向图的桥，然后加一条边使桥的数目最小。 先求出原图的桥数，然后找树的最长路径，答案就是桥数-最长路径； ADD question：假如减去一条路径求最多有多少条桥；CODE:#pragma comment(linker,"... 阅读全文

摘要：12： 着实写了好久 ，虽然一直照着别人的思路，一直TLE 思路：这题求无向图的桥 用targan求桥时有这样一个性质 low[v]2#include3#include4#include5#include6#include78usingnamespacestd;910#defineN1001... 阅读全文

摘要：11： 强联通分量第一：先求出图中有多少入度为0的点即使A的答案。第二：先tarjan缩点，有入度为0的点N 个 出度为0的点 M个 我们只有这n m分别相连 答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include... 阅读全文

摘要：11: KMP next 的强大 题意求前缀在S中出现的次数之和next[j] 表示 S[0....NEXT[J]]==S[J-NEXT[J].....J];于是我们得到。。后加入一个字符所得到新的前缀会多ADD[next[J]]个#include#include#include#include#... 阅读全文

摘要：8 A:模拟 9:B:终于看懂题目。。。 题意：最多分解K次 每分钟一个数可以分解成两个数 或者-1； 关键字：DP,记忆花搜索。 DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]); 1#include2#includ... 阅读全文

摘要：7： BZOJ 1031: [JSOI2007]字符加密Cipher 算入门后坠数组了sa 和rank数组老师弄混乱 ；题目是求排好序最后一个字母错看成：求拍好序后最后一个字符串。。熟悉rank和sa定义的很快出来CODE:1031: #include #include #include #incl... 阅读全文

摘要：6： LAZY 线段树有乘法的更新 #include #include #include #include using namespace std;const int maxn = 101000;long long value[maxn], mod;struct SegNode { int l... 阅读全文

摘要：序号5: 想了很久的DP ,应该很简单，但是。。 题目直接转化为求n个数中选一些数GCD=1且花费最小 数比较大 map HASH还有一点 我们知道 GCD(X,X*Y)==X;所以我的代码里不用考虑这点了pasting#include#include#include#include#incl... 阅读全文

摘要：序号1： A,随便模拟好了，最后30秒发现一个都比的错误，无奈输错格式。2： B，问你出去两个点，以及所产生的边 问你：产生多的联通快 加答案加1. 数据小，随便写暴力3： copy思路。我们先证明产生的最大答案是:A:x个 B：y个 ，C:z个；那么most=x*y+y*z+z*... 阅读全文