摘要：
"传送门" 题目大意： 输入给出一串位运算，输出一个步数小于等于5的方案，正确即可，不唯一。 题目分析： 英文题的理解真的是各种误差，从头到尾都以为解是唯一的。 根据位运算的性质可以知道： 一连串的位运算最终都可以用三个位运算代替（&|^）。 那么仅需对每一位的情况进行讨论，某一位： 必须变为1 （ 阅读全文
摘要：
"传送门" 题目分析： A:对一个初始值全部为0的序列进行一系列的区间修改（加）和询问（某一区间中满足$min \le a_i i \% mod \le max$的元素个数）。 第一眼看第一题怎么也想不出什么妙招，仔细分析复杂度才知道这就是一道暴力模拟+优化。 对于前面的修改，维护差分，对于仅有的1 阅读全文
摘要：
"传送门" 题目大意： 求严格次小生成树（权值和严格小于最小生成树） 题目分析： 和无限制的次小生成树一样，唯一不同的是，严格小于，只需要将删除非树边连接的两点树链上的最长边改为删除1.如果最长边不等于该边，就直接计算2.如果等于，就用次长边计算。 在最小生成树上倍增即可。 code cpp inc 阅读全文