该文被密码保护。 阅读全文
posted @ 2018-07-23 14:14 Kevin_naticl 阅读(74) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-31 10:44 Kevin_naticl 阅读(44) 评论(0) 推荐(1) 编辑
摘要:"题目链接" Solution 应该可以用二分拿部分分,时间 $O(n^2logn)$ 。 然后可以考虑 $n^2$ $dp$ ,令 $f_i$ 代表 $i$ 点被激活,然后激活 $i$ 之前所有点所需的半径。 那么很显然 $f[i]=min(max(pos[i] pos[j],f[j]))$ 其中 阅读全文
posted @ 2019-11-11 21:21 Kevin_naticl 阅读(122) 评论(0) 推荐(0) 编辑
摘要:本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单,先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通,复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文
posted @ 2019-11-06 22:36 Kevin_naticl 阅读(114) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-07-25 16:43 Kevin_naticl 阅读(145) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 hy 抄题解又被老师抓住了,现在老师把他叫到了办公室。 老师要 hy 和他玩一个游 戏。如果 hy 输了,老师就要把他开除信息组; 游戏分为 k 轮。在游戏开始之前,老师会将 n 个由英文字母组成的字符串放入箱子。 每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为箱 阅读全文
posted @ 2019-07-25 16:35 Kevin_naticl 阅读(221) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Solution 比较简单的树形 $dp$ 。 $f[i][j]$ 代表 $i$ 为根的子树 ,$i$ 涂 $j$ 号颜色的方案数。 转移很显然 : $$f[i][1]=\prod(f[t][2]+f[t][3])$$ 其中 $k$ 代表它的子节点。 其他两种颜色以此类推。 但需要注意 阅读全文
posted @ 2019-07-24 16:48 Kevin_naticl 阅读(85) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Solution 辣鸡题...因为一个函数名看了我贼久。 思路很简单,可以先随便指定一个根,然后考虑换根的变化。 每一次把根从 $x$ 换成 $x$ 的一个子节点 $y$,记录一下每个节点的子树牛数目 $son$。 令 $sum$ 为所有节点上牛的数目,那么每一次换根变化为 $(sum 阅读全文
posted @ 2019-07-23 21:28 Kevin_naticl 阅读(86) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Solution 先离散化,然后开一个大小为 $100000$ 的树状数组记录前面出现过的数。 然后查询 $(h[i],n]$ 即可. 还要前后各做一遍。 Code cpp include define N 200008 define ll long long using namesp 阅读全文
posted @ 2019-07-23 18:43 Kevin_naticl 阅读(100) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Solution 二维偏序问题。 现将所有点按照左端点排序,如此以来从左至右便满足了 $a_i define N 50010 define ll long long using namespace std; void in(ll &x) { char ch=getchar();ll f 阅读全文
posted @ 2019-07-22 20:37 Kevin_naticl 阅读(123) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 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$ 阅读全文
posted @ 2019-07-18 23:42 Kevin_naticl 阅读(133) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 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 阅读全文
posted @ 2019-07-18 20:20 Kevin_naticl 阅读(127) 评论(0) 推荐(0) 编辑