把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

12 2020 档案

luogu P2831 [NOIP2016 提高组] 愤怒的小鸟
摘要：题面传送门 数据这么小显然状压dp 考虑状压dpi表示打掉的集合为i时最少抛物线条数。 预处理fi,j表示过i点和j点的抛物线经过的点的集合。 但是这样的转移是O(T2nn2)的。 考虑怎么优化。 很明显我们的dp转移是无序的。将其变成有序即先打最小的点则可优化掉 阅读全文
posted @ 2020-12-31 21:53 275307894a 阅读(58) 评论(0) 推荐(0) 编辑
luogu P3521 [POI2011]ROT-Tree Rotations
摘要：题面传送门 考虑两颗子树如果交换，那么其实对其它子树与这两颗子树的贡献是没有影响的。 那么在线段树合并时判断一下是否要交换即可。 代码实现: #include<cstdio> #define beg(x) int cur=s.h[x] #define end cur #define go cur=t 阅读全文
posted @ 2020-12-31 20:20 275307894a 阅读(44) 评论(0) 推荐(0) 编辑
CF915F Imbalance Value of a Tree
摘要：题面传送门 考虑如果是边权怎么做。那么对于每个边从大到小合并然后按次计算贡献即可。 但是这道题是点权。 就有一个方法是把一条边的边权看作两点权最大值。仔细想想就发现是正确的。 代码实现: #include<cstdio> #include<algorithm> #define max(a,b) (( 阅读全文
posted @ 2020-12-31 20:17 275307894a 阅读(67) 评论(0) 推荐(0) 编辑
一些网址的收藏
该文被密码保护。
posted @ 2020-12-29 20:33 275307894a 阅读(2) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示