摘要：
题面： 有n个城市，编号0至n-1。每个城市都有且仅有一个加油站，每个加油站都能提供无限多的汽油，第i个加油站的油价是p[i]元每升。你汽车的油箱容量是tank升，一开始汽车油箱没有汽油，你要从0号城市出发，目标是到达1号城市。城市之间总共有m条双向道路，例如:u,v,w，表示城市u和城市v之间有一 阅读全文
posted @ 2021-11-11 18:14
天穹の流星
阅读(119)
评论(0)
推荐(0)
摘要：
题面： 提供一种思路： 一个很容易的性质就是合法形成的图形最外围一定是一个三角形形成的凸包。 所以原图凸包不是三角形就输出0 我们考虑dp，设当前最外围的三角形是由i，j，k三个点形成的三角形。用f[i][j][k]来记录方案数 此时我们考虑转移，此时我们可以添加点，分两种情况讨论： 新添加的点在三 阅读全文
posted @ 2021-11-11 18:11
天穹の流星
阅读(153)
评论(0)
推荐(0)
摘要：
离线并查集O(nlogn)做法 首先，因为题目中有A，B两个并查集，显然不能同时维护权值。所以我们考虑离线处理。 对于一个查询Query x来说,设当前时间戳为t1,我们只用找到关于x时间戳距离当前最近的清零操作，设它的时间戳是t2， 则一个Add操作（设时间戳为t3）跟当前查询有贡献当且仅当： t 阅读全文
posted @ 2021-11-11 18:06
天穹の流星
阅读(97)
评论(0)
推荐(0)
摘要：
Day -6 考前打了一场ABC（本人ATC菜死了） 见证了同机房的dalaosuper蒟蒻喜夺ABC Rk1 诶，菜死了，比完今年就退役了（指普及组） Day -5~Day -2 连续四天模拟赛 连续四天挂分100+（暗示CSP挂至少100分） 写了一些同机房的金牌爷cmd推荐的AT和CF好题，思 阅读全文
posted @ 2021-11-11 18:05
天穹の流星
阅读(443)
评论(2)
推荐(0)
摘要：
Day -6 芜湖~听课去石中集训5天，不用考二检了 （无老师之乱耳，无作业之劳形） 晚上到了石中，打了一下咕了两三天的左偏树，然后就去睡觉了。 Day -5 模拟赛第一天， T1是CSP-S T1的改编版，占了8-9页的pdf，美曰其名：三体历，考场上全场爆零,据说要线段树上二分 T2是唯一会的水 阅读全文
posted @ 2021-11-11 18:05
天穹の流星
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号