MAXN

Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三…

所有题目都在橙到绿之间。梦回小学。 UVA [101] – The Blocks Problem 用一个前驱数组和一个后继数组维护一个类似于链表的结构。 然后每次更改根…

I Hate Non-integer Number dp 如果能平均分，说明选了 /(n/) 个数字，且其和在 /(n/) 的意义下为 /(0/) 因此考虑用 /(dp/) 跑 /…

题目大意： 给出一个长度为n 的数列，/(a_{1},a_{2},…,a_{n}/)，有q 个询问，每个询问给出数对 /((i,j)/)，需要你给出 /(a_{i},a…

传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发…

传送门QAQ Preface 现在看来当时的我还是太菜了啊QAQ（虽然现在也很菜 Analysis 显然，原序列中每个数都减去同一个数后，方差也不会有任何改变。 为了方便，这里我们…

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

题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem:…

传送门 题目大意 一棵 /(n(1/le n/le10^5)/) 个节点的树，每个树上有一个颜色值 /(c_i(1/le c_i/le10)/) 。求树上本质不同的路径数，两条路径…

排序算法 1.冒泡排序 点击查看代码 #include <cstdio> #include <algorithm> using namespace std;…