2021 年 1月 21 日随笔档案 - dinlon

摘要： 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)

摘要： P3355 骑士共存问题经典的最大独立集问题，最大独立集就是最小点覆盖的补集，因为最小点覆盖等于最大匹配，所以最大独立集等于点数减... 阅读全文

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

摘要：【清华集训2014】Sum 然后本质上我们需要求解的就是那个带根号式子的奇偶性，然后我们发现这个式子很像是类欧几里得算法，求解一个... 阅读全文

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

摘要： P5170 【模板】类欧几里得算法 https://www.cnblogs.com/bztMinamoto/p/10334354.h... 阅读全文

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

摘要： A Story of One Country (Hard) https://www.luogu.com.cn/problem/sol... 阅读全文

posted @ 2021-01-21 09:49 dinlon 阅读(126) 评论(0) 推荐(0)

dinlon