随笔分类 - OI
摘要：题目 bzoj1036 代码
阅读全文
摘要：题目 luogu3761 题解 显然，只有在原树直径上删边，才可能使新树的直径变小，于是枚举直径上每条边 算了直径复杂度也是O(n)级的，干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树，组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径
阅读全文
摘要：题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边？？？ 只包含一个节点也算路径？？？ 惹不起 惹不起 然后我们就可以发现，离任意一点最远的点必然是直径的端点，所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上，无法更新直径端点到所选路径
阅读全文
摘要：DAY 1 起床困难综合症 没怎么想正解，打了一个70分暴力 考虑到OR与OR之间的运算顺序对答案没有影响，即 ( ans OR x ) OR y 与 ( ans OR y ) OR x 相等，可以将多个连续的OR运算合并成一个，AND，XOR 同理 暴力枚举初始攻击力 0 ~ m 又存在多个数 O
阅读全文
摘要：题目 "bzoj2333" 题解 联通块合后并不需要再拆开，可以考虑离线做法 想办法将各个点按联通块有序排列，接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 include using
阅读全文
摘要：题目 "「雅礼集训 2017 Day4」洗衣服" 题解 先单独考虑洗和烘干，问题简化为一个非常简单的贪心：每次选择处理完这件衣服总耗时最短的机器，可以堆维护 再考虑将其结合。衣服需要先洗再烘，所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完，烘干i件衣服的耗时
阅读全文
摘要：Day1 Day2 游戏 https://www.luogu.org/problemnew/show/P4436 前二十分暴力 对于 y min using namespace std; define N 1000005 int n, m, Q; int key[N], ans[N][2]; vec
阅读全文
摘要：蛐蛐国的修墙方案 "loj6043" 从 i 向 p[i] 连边，因为 p 为 1~n 的排列，所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i，所以建成的图必为多个互不相交的环 考虑到环内各点相互限制，枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面，这样更容易得到合
阅读全文
摘要：水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据，n,m≤16； 暴力枚举每个条件是否满足，然后检查，复杂度O(2m) (然而我太菜了，这都能打错) 对于另外 10% 的数据，只存在指明某处有水的条件； 水箱的高度是无限的，所以无论条件给出的y有多大，均能满足，直接输出m 棋盘
阅读全文
摘要：``` include include include include include include using namespace std; define N 100005 int n,m,block,blo[N]; int s[N],ans[N 10],sum[N],cnt[N]; char
阅读全文
摘要：送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数
阅读全文
摘要：题目 "luogu1562" 题解 这篇博客写的非常不错的 http://blog.csdn.net/Dora_Bin/article/details/52733832?locationNum=7 唉，位运算巨差，打了半个多小时，某C姓dalao秒A，果然还是要向强者多多学习 代码 include
阅读全文
摘要：string 【题目描述】 给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l] ~ s[r]升序排序；如果x=0，将s[l] ~ s[r]降序排序。你需要求出最终序列。 【输入数据】 第一行两个整数n,m。第二行一个字符串s。接下来m行每行三个整数x
阅读全文
摘要：题目 "luogu1419" 代码 include include include include include include define N 100005 define inf 1000000000 define ll long long using namespace std; int n
阅读全文
摘要：题目 "vijos2024" 题解 做此题前，需清晰最短路的更新条件： dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说，只有当找到一条连通i，j两点且权值和小于i，j边权的路径时，更新最短路，其余情况下最短路即边权 不妨将给予的所有权值排序，显然，
阅读全文
摘要：题目 "bzoj4552" 题解 二分q位置上的值mid，然后将所有大于mid的数记为1，小于等于mid的数记为0，用线段树维护区间的和 对于升序排列，及时将所有为1的数放在右边；降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0，若为1，则说明mid小于真实值，l=mid+1；若为0，
阅读全文
摘要：题目 "vijos1083" 代码 include include include include include include define N 500005 define inf 0xfffffff using namespace std; int n,m,a[N]; struct node
阅读全文
摘要：题目 "bzoj1059" 题解 可以发现，交换操作并不能改变点间的行列关系，所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点，若为黑色，则连上一条边，最后二分图最大匹配 代码 include include include include include include d
阅读全文
摘要：题目 "vijos1979" 代码 include include include include include include include include define N 200005 define inf 2000000000 using namespace std; int n,sum
阅读全文
摘要：题目 "bzoj1051" 代码 include include include include include include define N 100100 using namespace std; int n,m,ans; int dfn[N],t;//每一个节点被访问的时间戳，即dfs序 i
阅读全文
浙公网安备 33010602011771号