该文被密码保护。 阅读全文
摘要：
"题目链接" Solution 应该可以用二分拿部分分，时间 $O(n^2logn)$ 。 然后可以考虑 $n^2$ $dp$ ,令 $f_i$ 代表 $i$ 点被激活,然后激活 $i$ 之前所有点所需的半径。 那么很显然 $f[i]=min(max(pos[i] pos[j],f[j]))$ 其中 阅读全文
摘要：
本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单，先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通，复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文
摘要：
Code cpp include define N 2000008 using namespace std; struct sj{ int to,next; }a[N 2]; int size,head[N],n,k; void in(int &x) { char ch=getchar();int 阅读全文
摘要：
【问题描述】 hy 抄题解又被老师抓住了,现在老师把他叫到了办公室。 老师要 hy 和他玩一个游 戏。如果 hy 输了,老师就要把他开除信息组; 游戏分为 k 轮。在游戏开始之前,老师会将 n 个由英文字母组成的字符串放入箱子。 每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为箱 阅读全文
摘要：
"题目链接" Solution 比较简单的树形 $dp$ 。 $f[i][j]$ 代表 $i$ 为根的子树 ，$i$ 涂 $j$ 号颜色的方案数。 转移很显然 : $$f[i][1]=\prod(f[t][2]+f[t][3])$$ 其中 $k$ 代表它的子节点。 其他两种颜色以此类推。 但需要注意 阅读全文
摘要：
"题目链接" Solution 辣鸡题...因为一个函数名看了我贼久。 思路很简单，可以先随便指定一个根，然后考虑换根的变化。 每一次把根从 $x$ 换成 $x$ 的一个子节点 $y$，记录一下每个节点的子树牛数目 $son$。 令 $sum$ 为所有节点上牛的数目，那么每一次换根变化为 $(sum 阅读全文
摘要：
"题目链接" Solution 先离散化，然后开一个大小为 $100000$ 的树状数组记录前面出现过的数。 然后查询 $(h[i],n]$ 即可. 还要前后各做一遍。 Code cpp include define N 200008 define ll long long using namesp 阅读全文
摘要：
"题目链接" Solution 二维偏序问题。 现将所有点按照左端点排序，如此以来从左至右便满足了 $a_i define N 50010 define ll long long using namespace std; void in(ll &x) { char ch=getchar();ll f 阅读全文
摘要：
"题目链接" Solution 70分很简单的DP，复杂度 O(NK)。 方程如下： $$f[i][1]=max(f[j][0]+sum[i] sum[j])$$$$f[i][0]=max(f[i 1][1],f[i 1][0])$$ 然后就要考虑优化，很显然可以用单调队列来优化。 维护当前 $i$ 阅读全文
摘要：
"题目链接" Solution 去掉中间一段区间 $[l,r]$ 后剩下的平均值可以表示为 : $$\frac{\sum^{n}_{i=1}{v_i} \sum^{r}_{i=l}{v_i}}{n (r l+1)}$$ 二分的答案如果要满足条件,即: $$\frac{\sum^{n}_{i=1}{v 阅读全文