思路:我们考虑如果取掉一个部分，那么能影响到最优解的只有离它最近的那两个部分。 因此我们考虑堆维护最小的部分，离散化离散掉区间，然后用线段树维护区间有没有雪，最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚。。 还有，蜜汁80分，打死也改不出来。。 ...
分类：
其他好文 时间：
2016-07-05 22:25:02
阅读次数：
196
思路:如果一个DAG要的路径上只要一条边去切掉，那么要怎么求？很容易就想到最小割，但是如果直接做最小割会走出重复的部分，那我们就这样:反向边设为inf，这样最小割的时候就不会割到了，判断无解我们直接用tarjan ...
分类：
其他好文 时间：
2016-07-05 22:09:21
阅读次数：
258
milk 一．题目描述： gzp有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失 写一个程序去帮助gzp找出当 ...
分类：
其他好文 时间：
2016-07-02 00:30:10
阅读次数：
241
姓名：李芳达 学号：13070038 日期：2016-6-29 day3 地点：学校 学习内容 根据用户意见，游戏的操作信息界面不美观。今天主要任务是修改操作界面。 使用工具：Photoshop CC 2014 操作信息界面的字体原先是用画图写的字，现在决定改成PC字体。找到了一个网站：http:/ ...
分类：
其他好文 时间：
2016-06-30 21:33:44
阅读次数：
152
下载昨日新版本程序，完成修复项目的测试。 与组内成员讨论，确认项目新模块功能“吐槽墙”的设计方向与实现形式——因为项目为便捷工具类，社区形式的实现方式与项目本质背道而驰。因此决定以“点击目标课程条目，弹出已有的若干人气标签评论，限制字数为小于20字节，允许用户对已有人气标签点赞或者自己增加标签评论” ...
分类：
其他好文 时间：
2016-06-29 22:05:17
阅读次数：
116
考试的时候已经想出来怎么做了，但是没有时间打了T_T 思路:我们考虑将询问以lim排序，然后树链剖分，把边作为线段树的节点，然后随着询问lim的增大，改变线段树中节点的信息，然后每次询问我们用树链剖分询问，复杂度是O(nlogn）,又get一种新的树链剖分打法 ...
分类：
其他好文 时间：
2016-06-27 17:10:42
阅读次数：
130
shell编程-------------------lt //lessthan<-gt //greaterthan>= //相当-eq //equals =$# //提取参数个数$1 //第一个参数$n //提取第n个参数$0 //提取命令$? //存放的上次执行命令的结果，0表示成功，非0失败。$@ //输出所有参数-e //exists判断..
分类：
系统相关 时间：
2016-06-27 00:15:40
阅读次数：
243
程序流程也就是程序需要的执行顺序。 改变程序控制流程：有2种方法，分支（选择）和循环。 分支：多个选择，有if结构、switch结构。 循环：重复运行，有while、do-while、for，foreach（在数组遍历时，使用）。 变量重名：定义一个变量，它的名称不能与同作用域内的变量名称同名。 b ...
分类：
编程语言 时间：
2016-06-26 10:15:06
阅读次数：
170
set特性：无序，不重复，可嵌套 创建setset_example = set("123", "213", "234", "432")s1 = [11,22,33,44,11,22,33]s2 = set(s1)print(s2) list()相当于执行构造方法__int__，内部会执行一个for循... ...
分类：
其他好文 时间：
2016-06-25 19:02:24
阅读次数：
82
JS=>javascript:基于浏览器的脚本语言 Day1：变量，数据类型 Day2：语句，循环 Day3：函数 Day4-day6：案例 JS：javascript HTML和CSS:标记语言 Javascript:编程语言 变量：variable 英 [?ve?ri?bl] 美 [?veri? ...
分类：
编程语言 时间：
2016-06-24 09:21:57
阅读次数：
216
