shuguangzw

摘要： 分析：以前是划分树，感觉难写又不好记（当然肯定是因为我弱），然后学习了主席树（主席树好写）， 我感觉CLJ神犇的论文就写的很好，其实就是若干棵权值线段树的建立，以及共用节点，同样的权值线段树是可以相加相减的 反正高度仰慕 #include <iostream> #include <stdio.h> 阅读全文

摘要： 题目链接：http://noi.openjudge.cn/ch0401/4363/ 分析：如果直接模拟，时间复杂度是O（r*nlogn)超时 然后我们发现每次一轮开始时，刚开始是保序的，然后我们可以把所有赢得人拿出来，输的人也拿出来 发现赢得人还是保序的，输的人也是保序的，所以最终我们要干的就是把两 阅读全文

摘要： 题意：bc 77div1 d题（中文题面），其实就是询问一个区间有多少不同的三元组，当然这个三元组要符合条件 分析（先奉上官方题解） 首先将数列中所有满足条件的三元组处理出来，数量不会超过 nn个。 设 pre[i] 为第 i 个三元组前一次出现的位置，如果在前面没有出现过则设为0,对于不合法的三元 阅读全文

摘要： 介绍下差分约束系统：就是多个2未知数不等式形如（a-b<=k)的形式 问你有没有解，或者求两个未知数的最大差或者最小差 转化为最短路（或最长路） 1：求最小差的时候，不等式转化为b-a>=k的标准形式建图，求最长路 2：求最大差的时候，不等式转化为b-a<=k的标准形式建图，求最短路 然后具体的写的 阅读全文

摘要： 分析： 1001 (已更新) 显然，题目给的是一个0/1规划模型。解题的关键在于如何看出这个模型的本质。3个条件明显在刻画未知数之间的关系，从图论的角度思考问题，容易得到下面3个结论：1.X12+X13+...X1n=1 于是1号节点的出度为12..X1n+X2n+...Xn-1n=1 于是n号节点 阅读全文

摘要： 题意：给你n个点,m条边的图（有向图，记住一定是有向图），给定起点和终点，问你从起点到终点有几条不同的最短路 分析：不同的最短路，即一条边也不能相同，然后刚开始我的想法是找到一条删一条，然后光荣TLE 搜了一下，然后看到网络流，秒懂，就是把所有在最短路上的边重新建一张图，起点到终点的最大流就是解 怎 阅读全文

摘要： 题意：有n个人，他们的关系，形成一棵有根树（0是树根，代表管理员），每个人有一个价值 现在有一条微博，每个人要么点赞，要么送一个蜡烛 初始一些人利用bug反转了某些人的操作（赞变蜡烛 或者 蜡烛变成赞） 每当一个人被被反转，那么他的子树跟着反转，即一次反转一棵子树 现在你是管理员，你可以反转这些人的 阅读全文

摘要： 题意：给你若干个区间，询问每个区间包含几个其它区间 分析：区间范围比较大，然后离散化，按右端点排序，每次更新树状数组中的区间左端点，查询区间和 注：（都是套路） #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> 阅读全文

摘要： 题意：给你若干个数对，给你一个序列，保证数对中的数都在序列中 对于这个序列，询问有多少个区间，不包含这些数对 分析：然后把这些数对转化成区间，然后对于这些区间排序，然后扫一遍，记录最靠右的左端点就好 这是一场cf edu 然后当时做的时候想都没想就树状数组了，SB了，其实不需要 #include<c 阅读全文

摘要： 题意：n个点,m条边的无向图，有的边上有标记，每条边只能走一次 给你一个起点，一个终点，询问是否能找到从起点到终点的路径，这条路径至少包含一条含有标记的边 分析：然后边双缩点 下面介绍一下边双的性质 1，删掉边双内任意一条边，不影响边双的连通性 2，任取边双内两个点u,v，对于边双里面的任意一条边， 阅读全文