DD_XYX

摘要： 题面 题解 先看数据，T#include#include#include#includeusing namespace std;#define MAXN 1000005#define LL long long#define ULL unsigned lo... 阅读全文

摘要： 题面 题解 在网上看到有些做法，有什么平衡树、启发式合并等等总之复杂度O(Tnlog^2(n))的不优做法，这里我就用一个O(Tnlogn)的做法好了 其实大体上推导的思路都是一样的。 我们很容易发现，如果全选没水的条件，一定是一组满足条件的解。关键是... 阅读全文

摘要： 题面 题解 先解决第一个子问题吧，它才是难点 Subtask_1 我们可以先用一个简单的树形DP处理出每棵树内部的dis和，记为dp0[i]， 然后再用一个换根的树形DP处理出每棵树内点 i 到树内每个点的距离和，记为dp[i]， 好，现在分两个连通块跟... 阅读全文

摘要： 昨天教练问我：你用树剖做这道题，怎么全部清空状态呢？ 我：？？？不是懒标记就完了？？？ 教练：树剖不是要建很多棵线段树吗，不止log个，你要一个一个清？ 我：为什么要建很多棵线段树？不都是一棵树来记录吗？不会还有人树剖每条链都建线段树吧 ... 阅读全文

摘要： 题面 题解 这题就是个快速沃尔什变换的模板题，输入ai时，令s[ai]=1，对s[]做一遍DWT_AND(s)（快速沃尔什正变换，按位与），然后直接访问s[x]完事。 #include#include#include#include#include#incl... 阅读全文

摘要： 「 客星璀璨之夜 」（stars） “ 虽然不清楚是不是那两人的力量 在那个风暴肆虐的夜晚，的确有一瞬 真的在那一瞬间，在云破天开的时候 透过空隙中看到的璀璨星空，不知为何倒映眼中不能忘怀 ” ... 阅读全文

摘要： 题面 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse... 阅读全文

摘要： 0.引入 那年，机房里来了个新教练， 口胡鼻祖lhy 第一节课，带我们体验了暴力的神奇， 第二节课，带我们体验了随机数的玄妙， …… 那节课，便是我第一次接触到Miller Rabbin算法， 直到现在，终于搞懂了一些。 该算法（名字过长，不想打了）主要是解... 阅读全文

摘要： 题面 题解 把题意变换一下，从（0,0）走到（n,m），每次只能网右或往上走，所以假设最大前缀和为f(n)，那么走的时候就要到达但不超过 y = x-f(n) 这条线， 我们可以枚举答案，然后乘上方案数。 根据卡塔兰数的通项公式公式的推导过程， 可以得出... 阅读全文

摘要： 题面 （笔者翻译） There are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the buildings ... 阅读全文