摘要：
瞎扯 继$HNOI,$学科$,CTSC, APIO$连续爆炸之后 曾一度的怀疑人生，没有任何搞学习的欲望 不断的反省自己：我为什么这么菜？ 然后回去搞学科，一直处于一个颓废的状态 后来得知$PKUSC/THUSC$报名了 那我肯定报不上，然后连停课的决心都没有了 家里人除了我爸都反对，都似乎觉得我的 阅读全文
posted @ 2018-05-31 13:01
Cyhlnj
阅读(496)
评论(4)
推荐(2)
摘要：
题意 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 dsu on tree 用来解决子树问题 好像不能带修改？？ 暴力做这个题，就是每次扫一遍子树统计答案 时间$O(n^2)$ 或者会高级的数据结构解决 空间，编程难度是个挑战 然而$dsu \ o 阅读全文
posted @ 2018-05-31 12:36
Cyhlnj
阅读(132)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 首先判断是能成为仙人掌 然后考虑$DP$ 因为所有的环内不可能连边，那么直接删掉 变成一个森林 对每个树求出方案然后相乘就是答案 一个巧妙的转化：看成选取若干条路径恰好覆盖所有的树边的方案数 设$g[i]$表示$i$个点两两配对的方案数 $g[i]=g[i 1]+g[i 2 阅读全文
posted @ 2018-05-31 12:23
Cyhlnj
阅读(198)
评论(0)
推荐(0)
摘要：
题面 $LOJ$自己找。。 Sol 建立圆方树 考虑枚举起点$s$和终点$t$ 那么答案就是$s$到$t$间的点双的点数和减去$s,t$ 设方点权值为点双的点数，圆点的权值为$ 1$ 那么就是求$s,t$的路径上的点权和 现在考虑中间的点$x$ 那么它的贡献就是经过它的路径的条数 它的权值 树$DP 阅读全文
posted @ 2018-05-31 12:13
Cyhlnj
阅读(245)
评论(0)
推荐(0)
摘要：
定义 大概就是：连通图，每条边最多只属于一个环 用处 解~~别人出的毒瘤~~题 ~~出毒瘤题~~ 反正要学。。。 习题 仙人掌的最大独立集 "Bzoj4316: 小C的独立集" 做法 没有环就是树$DP$ 碰到环就做一遍环上的$DP$就好了，枚举一下一个点是否选即可 cpp include defi 阅读全文
posted @ 2018-05-31 12:07
Cyhlnj
阅读(241)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 设$f[i]$表示$i$到根的最小代价 $f[i]$可以由$f[j]$转移而来，要求$j$为$i$的父亲，并且满足距离限制 显然$DP$式可以斜率优化 然而这是在树上，并且每次都要一个$i$往上的若干个点的凸包 可以考虑维护区间凸包，可以用线段树 或者$CDQ$分治 $CD 阅读全文
posted @ 2018-05-31 11:50
Cyhlnj
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号