02 2018 档案
摘要：有些纪念意义的题 $N$个点$M$条边的无向图，$Q$次询问保留图中编号在$[l,r]$的边的时候图中的联通块个数，强制在线。 $N,M,Q \leq 200000$ 受某远古$CF$题的影响，大力$LCT$硬搞 一个神奇的做法： 令每条边边权为加入时间 搞一个数组$used$，加边的时候如果形成了
阅读全文
摘要：t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$
阅读全文
摘要：首先介绍一下Simpson积分的公式$$\int_{a}^{b}f(x)dx \approx \frac {b-a} {6} (f(a)+4f(\frac{a+b} {2})+f(b))$$ 可以用这个求比较平滑的曲线的积分的近似... 但是直接用这个公式来做会误差很大 具体用法是： 用这个方法积$
阅读全文
摘要：闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概
阅读全文
摘要：难度排序 T4<T2<T1<T3 最高得分： 前5名： T4 由题意不难知道，每次选择拔高的区间的右端点一定是$n$，具体证明大家意会一下... 考虑$f[i][j]$表示当前选择的左区间最右不超过$i$且拔高了$j$次的答案 则$$f[i][j]=max{f[x][y]}+1(x<i,y \leq
阅读全文
摘要：数据范围：$$2 \leq S \leq 2 * 10^6$$ $$1 \leq n \leq 10^{18}$$ $$ 1 \leq q \leq 10^5$$ 数学+dp 题解写一年系列... 观察一下原题， （1）因为每个$p_i$必须出现，所以我们可以把$n$减去$\sum p_i$来转化为
阅读全文
摘要：一个$n*n$的棋盘，每个格子为黑色或白色。m次操作，每次修改一个格子的颜色，计算当前有多少黑色四联通块和白色四联通块 $$1 \leq n \leq 200$$ $$1 \leq m \leq 10000$$ 当年科技不发达...这明明是LCT一眼题啊喂 设有$x_1$个原来与当前格子同色的连通块
阅读全文
摘要：蒟蒻Ez3real冬令营爆炸之后滚回来更新blog... 我们看一道题 bzoj3924 ZJOI2015D1T1 幻想乡战略游戏 给一棵$n$个点的树$(n \leqslant 150000)$ 点上有点权 边上有边权 每个点度数不大于$20$ 你需要放置一个补给站 补给站供给某个点的代价等于它们
阅读全文
摘要：晚上去看月亮了 离比赛结束半个小时才滚回来A了T1T2T3... 又要掉Rating辣 T4 给一个有向图 每条边有一个英文字母作为边权 求一条路径 该路径上权值众数出现次数最多 求最多的出现次数 拓扑dp T5 $n \cdot a^{n} \equiv b (mod p)$ a,b,p已知 求n
阅读全文
摘要：好菜啊 第一场cf就菜成这样...mdzz 可能是我把题看的太简单了吧... T1AC T2AC T3WA T4看错题 T5不会写 T3想的是栈+暴力 正解： 对于一个pretty串的任意一个位置，它左边的左括号+问号>=右括号 右边右括号+问号大于等于左括号时 根据性质硬莽 T4DAG上dp...
阅读全文
浙公网安备 33010602011771号