Processing math: 100%

12 2019 档案

摘要:Visible Trees [传送门][1] 解题思路: 实际上的答案就是1~n与1~m之间互质的数的对数,写出式子就是 ans=ni=1mj=1[gcd(i,j)=1] 由莫比乌斯反演引理 $\sum_{d|n}\mu(d)=\epsilon(n)=[n 阅读全文
posted @ 2019-12-11 21:29 GrayKido 阅读(213) 评论(0) 推荐(0) 编辑
摘要:有源汇带上下界最大流 在原图基础上连一条汇点到源点流量为inf的边,将有源汇网络流转化为无源汇网络流用相同方法判断是否满流,如果满流再跑一边源点到汇点的最大流就是答案 例题:Shoot the Bullet ~~东方文花帖~~ [题目传送门][1] [1]: https://zoj.pintia.c 阅读全文
posted @ 2019-12-09 19:05 GrayKido 阅读(182) 评论(0) 推荐(0) 编辑
摘要:P4452 [国家集训队]航班安排 [题目传送门][1] 解题思路: 感觉题面让人有很多误解,就是说有k架飞机在0点从0号机场起飞,在t时刻返回机场,给出空载飞行的时间和花费以及m个包机请求的花费和起始时间和终止时间,想要得到净利润最大,显然是个费用流,对于每个询问拆成两个点,点之间连一条流量为1, 阅读全文
posted @ 2019-12-07 10:20 GrayKido 阅读(237) 评论(0) 推荐(0) 编辑
摘要:Dijkstra记录最短路径 CodeForces 20C Dijkstra?(Dijkstra记录路径) [题目点这里=V=][1] 只要在只需要在松弛过程中记录成功松弛的点作为前驱即可 Floyd记录最短路径 HDU 1224 Free DIY Tour [题目链接=v=][2] 在插点过程中记 阅读全文
posted @ 2019-12-05 22:11 GrayKido 阅读(522) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩