dinlon

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

该文被密码保护。阅读全文

posted @ 2021-01-20 23:17 dinlon 阅读(3) 评论(0) 推荐(0)

摘要： P4055 [JSOI2009]游戏对于一个网格，上面有一些障碍物不能走，A选择起点，然后B走到相邻的四个格子之一，然后轮流移动不... 阅读全文

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

摘要：打表众所周知，打表是一项非常非常重要的技能QAQ 寻找通项：直接观察一元函数或者一些dp值或者sg值的规律注意二进制：有些规律不在... 阅读全文

posted @ 2021-01-20 20:25 dinlon 阅读(343) 评论(0) 推荐(0)

摘要： P3356 火星探险问题对于一个第一次经过会有价值，但是之后经过没有价值的点，我们的处理方法就是只连一条流量为1并且有费用的边，再... 阅读全文

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

摘要： P3723 [AH2017/HNOI2017]礼物 https://www.luogu.com.cn/problem/solutio... 阅读全文

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

摘要： P2770 航空路线问题似乎是一个经典的双调路径问题，然后这里使用网络流解决了，本质上要求两条路径没有经过同一个点，并且总长度最大... 阅读全文

posted @ 2021-01-19 10:45 dinlon 阅读(41) 评论(0) 推荐(0)