题目传送门

题目传送门 CF传送门话说这道题咋这么多坑！具体思路把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 /(/varTheta(k)/) ，接着从点 /(1,1/) 一直到…

编程笔记 2022年9月11日

0

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

编程笔记 2022年9月9日

0

可能更好的阅读体验题目传送门题目大意给定一个长度为 /(n/) 的序列 /(a_1,a_2,/dots,a_n/)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分…

编程笔记 2022年7月27日

0

题目传送门假设第/(1/)个小朋友有/(a_1/)颗糖果，给第/(2/)个小朋友/(x_1/)颗糖果，从/(n/)获得/(x_n/)颗糖果，此时，他有/(a_1-x_1+x_n/…

编程笔记 2022年7月2日

0

题目传送门一、试题分析因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。首先，先对数组/(a/)差分一下，求出差分数组/(b/)，接下来我们的任务就是对/(b[2…

编程笔记 2022年6月28日

0

题目传送门零、参考资料总结与思考：数论分块【数学】数论分块（整除分块）一、数论分块的相关概念 “数论分块”这个名词，其实比较模糊，没有一个广泛认同的严格定义。这里讲一下我个…

编程笔记 2022年6月19日

0