liyishui

摘要： 询问区间内有多少数大于等于x，并且支持区间修改 发现线段树做不了 树状数组也不行 原来是分块！ 分块是一种优雅的暴力，把长度为n的区间分成sqrt（n）块，每块长度为sqrt（n） 如果不是整的多出几个也没关系 原则是完整的块数直接求，零散的再暴力 比如要查询 1 2 3 4 5 6 7 8 9 1 阅读全文

摘要： 前置知识：最大流 大意是一个人喜欢一些菜，还喜欢一些房间，但房间和菜只能对应一个人，求最大的匹配数 菜和房间都是围绕人开始的，所以建图时把人放中间 room-->people-->veg or veg-->people-->room 为什么不能是people-->room-->veg？ 你会发现这样 阅读全文

摘要： 在做这道题之前，可以先去看一下: P1453 城市环路： https://www.cnblogs.com/liyishui2003/p/16150985.html 如果说城市环路是没有上司的舞会的基环树版本 那P2607就是城市环路的基环树森林版本 刚开始开开心心把城市环路的代码改了改输出输入就交了 阅读全文

摘要： 这道题的解题关键在于：n个点，n条边 说起n个点，n-1条边，联通，必然是树形结构 那再多一条边呢？ 这种图有自己的名字：基环树，也就是只有一个环的树 比如： 在做这题前可以先去看看：洛谷P1352没有上司的舞会 要求一条边的两个端点不能同时取，处理方法是设dp[i][0/1]表示这点取或者不取 转 阅读全文

摘要： 和这题类似的：easy版本数据是<=2000 打了一发01背包的变式n平方碾过去了 hard的数据能支持nlogn，平方肯定过不去了 一般dp和贪心喜欢在一起 考虑贪心 对于当前的x，先尝试吃下去，同时丢到小根堆里，记住吃了多少，ans累加，cnt累加 然后发现目前的ans小于0时，反悔，把吃下去的 阅读全文

摘要： 给定一个 nn 长度的数组 aa ，可以进行操作： 将数组相邻的两个元素删除，并在原来的位置插入这两个元素的异或和。 求在最多删除 n-2n−2 个元素（即至少剩余 22 个元素）的情况下能否使数组所有元素相等。 solution： 前置知识： 异或具有结合性，a xor b xor c xor d 阅读全文

摘要： 首先如果不为3的倍数肯定无解 如果为3的倍数 dfs查找每个点作为根的子树和 遇到一个满足和为sum/3的就删去 正确性： 可能会有很多个这样的点，他们之间的切割方式可以排列组合，要不要记录谁先割啥的，dp？ 不，因为每个点其实都是一样的，对于两个合法的点之间..它们和为0，这段就没贡献，不影响。 阅读全文

摘要： 根据题目特点，b和所有的其他点相连，能先确定b 确定b后再找到第一个不是b的，赋值为a，或者为c，反正都是对称的 赋完值后，对于所有的点，要么和这个点连，要么不联 联的话如果是b就是b，不是b就只能是a 不联的话只能是c 这样一通构造就能得到一个序列，但不一定保证合法 最后再check一下 ： #i 阅读全文

摘要： 终于我也学到manache了hh，当初一干省选大佬口中的算法，根本碰不到还在调搜索的我 :上板子 诡异的地方在于，最近写的kmp在本地都能过，一交到oj又t，况且不是wa.. -- #include<bits/stdc++.h> using namespace std; int len,maxn=- 阅读全文

摘要： 缩点是求联通问题的基本操作qaq 注意特判原来就联通的情况 #include <iostream> #include <math.h> #include <string.h> #include <vector> #include <map> #include <queue> #include <st 阅读全文