07 2019 档案
摘要：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
阅读全文
摘要："题目链接" Solution 先直接二分答案,然后贪心判断,一旦少于答案就吃一块。 思路很简单,有一点细节。 一天内可以不吃巧克力. 注意处理最后时没吃完的全部在最后一天吃完. Code
阅读全文
浙公网安备 33010602011771号