2019年8月23日
[Contest1336]管道（pipe）
摘要： 题面 Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。 不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求 阅读全文
posted @ 2019-08-23 15:50 Evan704 阅读(224) 评论(0) 推荐(0) 编辑
2019年8月22日
[Contest1336]sequence
摘要： 题面 Description 【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k 阅读全文
posted @ 2019-08-22 20:20 Evan704 阅读(145) 评论(0) 推荐(0) 编辑
2019年8月7日
[BZOJ3165][Heoi2013]Segment
摘要： 题意 在平面直角坐标系中维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.询问与x=k的线段中，y 坐标最靠上的线段标号。 （强制在线） 分析 李超线段树模板题 代码 阅读全文
posted @ 2019-08-07 16:49 Evan704 阅读(104) 评论(0) 推荐(0) 编辑