MAXN

树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc+…

题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 /(-1/)，然后总的度数就是 /(n-2/) ，设 /(z/) 为度数为 /(0/) 的点的个数。…

A. Mainak and Array 显然如果 /([l,r]/) 不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。 /* author : Gemini da…

多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题（主要注意的是二进制优化后的数组的大小问题） AC代码 #include <cstdio> #includ…

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

(一)哈希表简述 Waiting… (二)使用哈希表优化复杂度 (2.1) 两数之和 Waiting… (2.2) 子数组异或和 #include <…

A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include&…

为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。 一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说…

Preface 又是颓废的一天！ Content [CF1251E2]Voting(Hard Version) 一共有 /(n/) 个选民，你可以付出 /(p_i/)​ 的代价让第…