WC2015流水账】的更多相关文章

THU那四场考试没考好,只有20+名.这也许是我OI生涯中最后一场吧(已确认是最后一场),真是感慨万千. day0 搬进浙大宿舍404房间(神房间号),四个人一间.中午发现学军伙食相当良心,是我参加的OI活动中最良心的 day1 徐寅展 讲了一些动态维护图的连通性以及最小生成树的算法,太深了,基本上只听懂第一个维护图的连通性的算法.下面就简单讲一下这个算法吧. 首先,这个算法是在线算法,其时间复杂度是m lg^2.离线算法可以做到m lg,用LCT维护最大生成树就行了(边权为边被删除的时间).…
揭开Python的面纱 开始是因为别人说Python简单才开始学的,然后那段时间刚考完研,也没什么事,就多少瞅了瞅,然后发现语法的确简单很多,或者说简洁更合适. 当时看的是简明Python教程,没用多久就看完了,跟着走了一遍.然后写了一个下载知乎日报内容的小脚本,然后真正的体会到了Python库的强大.以前只接触过c和c++,也没有写过项目,没用多久就完成一个小东西,这让我感觉十分有成就感. 这个过程中查了很多资料,也看过视频的教程,然后搞清楚了写一个东西该有的逻辑.逻辑很重要,代码只是你实现的…
前言 第一天传送门: 2014 Hangjs 见闻流水账第一天 写作风格跟第一天还是一样的. Slide 每个slide我都会根据自己的理解重新命名一次,用于表达自己的第一看法,主观意见,不喜可吐槽,但是不要喷,就算要喷请轻碰... angular 大法好 今天第一场slide是由Sofish带来的关于如何优化你的Angular Web App. 作为一名angular用户,这次slide分享的切换路由状态的监听事件,是个不错的收获,之前的loading状态都是到处定义开始-结束和标识,或者自定…
前言 6月21日~6月22日, 第一次跑远门去参加一个大会(广州 -> 杭州),本来打算,在火车的回来的路上,把这两天的东西记录一下,不过,火车上的环境实在恶劣,同时也高估了自己的专注力,所以,最后还是决定回来再写吧,还可以先看看,别人是怎么写的.在动笔之前,看了一下别人写的,所以,直接略过会议的一些流程,对这个会议的流程有兴趣的可以去看附录的传送门,我觉得他们已经把我本来想写的东西都写了,然后,就直接针对,每个slide说说自己的看法,正如标题所说,就是个流水账... Slide 每个slid…
首先这道题不是非同一般的恶心,三个数据层次对应三个程序= = PROBLEM:http://uoj.ac/problems解法: 1~2直接暴力枚举边的选择与否+判断就行了 7~14可以发现是一个平面图,联想到BZOJ1001的题目,考虑用最短路解决。对于每个点,可以发现有3种选择方式,任选一条或全选,就能用k短路解决了,由于这道题题目特殊,最短路树是条链+每个点只有3条边,不用写堆套堆的恶心程序还可以 其他:WC上讲了,让人有一种好像很容易的感觉,其实还是恶心得一塌糊涂 首先先求出最小割,对于…
WC2015 转眼间就过去了,回想半年前我还是一个无知的渣渣现在已经能参加冬令营了心里真的有点小激动= =,先不论胸牌滚粗的结果,来讲一下自己这几天的经历吧 DAY 0: 早上起来才发现自己什么都没收QAQ , 路上堵车差点就要赶不上飞机了,第一次坐飞机还是好激动的说。到杭州后就一群人跑去西湖玩了,西湖的落日真美啊,然后因为我只穿两件然后就被冻成doge了= =,晚上就是开幕式什么的了 = = DAY1~DAY5 zzZ(我这样写会不会被打QAQ 。 但是真的听不懂啊QAQ 除了clj和胡伟栋的…
刚才发现自己的servlet-api.jar里面的javax.servlet.jsp为空的,但是我又需要做一些JSP tag-lib的编程,所以没办法,只好去下一个新的包 上网找了找,我用的tomcat是tomcat6,去tomcat官网看,tomcat6用的是servlet 2.5 所以去找servlet 2.5的jar 好像名字为servlet-api.jar,找了找,下下来的javax.servlet.jsp仍然是空的,嘿,我勒个去我就郁闷了 然后去再google了一下,Java EE 5…
对比科目余额表中的科目明细账和银行存款流水账,发现科目余额表不全,这说明有部分凭证没做,付款的时候验证的主要以银行流水账为主(主要来自现金流量表),这时候需要调整出纳部分和总账部分…
1 安装参考博文链接:https://www.cnblogs.com/dalaska/p/12802384.html 2 Ubuntu 16.04地址:https://www.microsoft.com/store/productId/9PJN388HP8C9 安装过程中流水账: 1. apt-get update报错: apt-get update Reading package lists... Done W: chmod 0700 of directory /var/lib/apt/lis…
K小割 题目链接:WC2015 K小割 Description 题目很清楚了,已经不能说的更简洁了-- Solution 这道题出题人挺毒的,你需要针对不同的部分分施用不同的做法 . 第\(1\)部分:暴力枚举每条边是否割掉,并保留所有合法的割,更新答案,最后\(sort\)一下(从小到大),输出即可. 复杂度\(O(2^m\times n)\),可以规避\(K\)过大的限制. 第\(2\)部分:采用优先队列. 对于除\(s,t\)外的每个点都分别有且仅有一条边与\(s,t\)相连.那么对于每一…