dinlon

摘要： P4719 【模板】“动态 DP”&动态树分治求解树上最大权独立集，但是需要支持修改。 https://www.luogu.com... 阅读全文

posted @ 2021-01-22 22:32 dinlon 阅读(91) 评论(0) 推荐(0)

摘要： C++ 预处理命令 https://www.luogu.com.cn/blog/ofnoname/yu-chu-li-ming-li... 阅读全文

posted @ 2021-01-22 22:26 dinlon 阅读(39) 评论(0) 推荐(0)

摘要： P6295 有标号 DAG 计数 https://www.luogu.com.cn/problem/P6295 求解n个点的有标号弱... 阅读全文

posted @ 2021-01-22 21:31 dinlon 阅读(57) 评论(0) 推荐(0)

摘要： P4249 [WC2007]剪刀石头布在一个竞赛图上一些边的方向已经确定，但是还有一些边的方向没有确定，求解最多有多少三元环。首... 阅读全文

posted @ 2021-01-22 19:47 dinlon 阅读(61) 评论(0) 推荐(0)

摘要：多项式对数函数|指数函数这个思路就是先求导然后再积分，这样就可以得到一个式子，对于多项式对数函数，我们就可以直接求解了，然后对于多... 阅读全文

posted @ 2021-01-22 16:53 dinlon 阅读(298) 评论(0) 推荐(0)

摘要： P2304 [NOI2015] 小园丁与老司机平面上有n个点，每次可以向左、右、上、左上45度、右上45度移动，然后直线移动到达第... 阅读全文

posted @ 2021-01-21 23:41 dinlon 阅读(35) 评论(0) 推荐(0)

摘要： P3511 [POI2010]MOS-Bridges 给出一个图，边正着走和反着走的边权不同，求解最大边权最小的欧拉回路，输出方案。... 阅读全文

posted @ 2021-01-21 23:04 dinlon 阅读(54) 评论(0) 推荐(0)

摘要： P2494 [SDOI2011]保密这道题是一个很综合的题目首先有一个二分图，到达一个点就可以到达所有该点相连的边，然后需要覆盖... 阅读全文

posted @ 2021-01-21 22:29 dinlon 阅读(64) 评论(0) 推荐(0)

摘要： P3357 最长k可重线段集问题对于n条开线段，选择一个子集使得任意x=p和子集相交的直线个数小于等于k，并使得选择的线段长度之和... 阅读全文

posted @ 2021-01-21 21:19 dinlon 阅读(53) 评论(0) 推荐(0)

摘要： P3358 最长k可重区间集问题这是一个经典模型，给定n个开区间，选择一些区间使得每个位置被覆盖次数不超过k，并最大化选择的区间长... 阅读全文

posted @ 2021-01-21 21:15 dinlon 阅读(106) 评论(0) 推荐(0)