LegendN

摘要： https://www.acwing.com/problem/content/3488/ 不同于一般的子数组异或和（异或前缀和+前缀树），本题对子数组长度作了限制。 依旧考虑维护一颗前缀树，记录前缀树的每个节点在当前状态是否可达。只是规定树内涉及的节点规模不大于m。 可以发现，我们在[x, x + 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/4648/ 题解链接[转载]：https://www.acwing.com/solution/content/137064/ 1 #include<iostream> 2 #include 阅读全文

摘要： 易于发现的是，假设设置的保护分为k，且k是为了避免某一项负值ai。令s=sum(a0, ai-1)，则将k设置为s一定更优于介于[s-ai,s)中的任何值。 那么就需要研究什么情况下，我们选择当前的前缀和作为k，以使得最终值最大。应该是为了避免最小的一段递减。 因而可以研究最小子数列，类kadane 阅读全文

摘要： 关键点就是节点的度。m为偶数时直接全部邀请，考虑m为奇数。 去掉一个度为奇的点或一对度均为偶数的点，均可以改变图的边的奇偶性。 为什么不去掉单个度为偶数的点？不改变边的奇偶性，更劣解。 因而对于去除离散的点的情况，去除单个为奇数的即是最优。 为什么不去掉更多？去掉更多以达到偶数边，意味更多人缺席，那 阅读全文

摘要： 考虑某次i的降雨(x[i], p[i])，针对位置pos研究消去i降雨的影响。 假设pos处的n次总降雨量为sum，且pos>x[i]，则降雨在pos处为斜率-1的线段，pos处若合法则需满足sum - (p[i] - (pos - x[i])) <= m，也即p[i] + x[i] >= sum 阅读全文

摘要： 题意： 给定一个长度为n且均为0的数组，q次单点修改（从0改为1），以及m个基于该数组的区间。 规定好区间为：区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法，问按顺序进行q次单点修改过程中最早出现合法的单次修改编号，若无则输出-1。 马后炮思考： 对于m个区间，其实际关系是无 阅读全文

摘要： 基本操作 初始化 git init 查询当前分支状态 git status 查看当前分支名称 git branch 切换分支 git checkout xxx # 要切换的分支名称 拉取最新当前分支 git pull 创建本地分支并切换到此分支 git checkout -b develop ori 阅读全文

摘要： 22.08.04 1 var strList = []string{} 2 in := bufio.NewScanner(os.Stdin) 3 for in.Scan() { 4 strList = append(strList, in.Text()) 5 } 6 7 var builder st 阅读全文

摘要： git上查到的 1 DATABASES = { 2 'default': { 3 'ENGINE': 'sql_server.pyodbc', 4 'NAME': 'Animal', # 数据库的名字 5 'USER': 'sa', # 登录数据库的用户名 6 'PASSWORD': '123456 阅读全文

摘要： 1 multiset<int> mt; 2 mt.clear(); 3 mt.insert(x); // insert one 4 cout << mt.count(x) << endl; // 5 mt.erase(mt.find(x));// delete one 6 mt.erase(x); 阅读全文