04 2019 档案

题解 P3243 【[HNOI2015]菜肴制作】
摘要："题目link" 反向图的拓扑排序 阅读全文
posted @ 2019-04-25 20:27 G_A_TS 阅读(398) 评论(0) 推荐(0)
题解 P3366 【【模板】最小生成树】
摘要：或成最短题解?~~(仅供娱乐)~~ 阅读全文
posted @ 2019-04-18 20:59 G_A_TS 阅读(420) 评论(1) 推荐(1)
题解 P1901 【发射站】
摘要："~~发射栈~~" 然而我是分块做的（这种膜你题竟然没有暴力题解???） "~~分 块 大 法 好~~" 如上，分块是 莫队 的标配优化之一 题中注意边界，分为左辐射和右辐射跑两遍 如图： 维护每块最大值Fmax[i] 若Fmax[i] 所求，暴力那个块，程序O(2n根号n) 简单的分块可以sqrt 阅读全文
posted @ 2019-04-13 15:38 G_A_TS 阅读(340) 评论(1) 推荐(0)
HNOI2019GG记
摘要：Day0 不想写QwQ Day1 T1 不会啊，第一眼觉得计算几何，~~所以爆搜~~，走人 T2 不会啊，看看T3 T3 polygon。。。 "IOI?" ， ~~然而并没有什么关系。。。安心爆零~~ 心态崩了 开始~~思考人生~~打暴力 预估20+10+0 实际20+0+0 ~~没关系反正我进不 阅读全文
posted @ 2019-04-06 15:28 G_A_TS 阅读(1025) 评论(2) 推荐(0)
题解 P3376 【【模板】网络最大流】(EK)
摘要："luogu" 阅读全文
posted @ 2019-04-05 15:31 G_A_TS 阅读(497) 评论(0) 推荐(0)