明天ctsc，赶紧学了一下gedit的配置 以下假设你只在/home/zzq下写代码（用户名自己改） 首先在/home/zzq下建一个runner.sh，内容如下： #!/bin/bash time $1 echo "==================================" echo ... ...
分类：
其他好文 时间：
2016-05-01 19:08:36
阅读次数：
292
1、前言 互测题第二弹——来自YMDragon的搜索。一大堆以前正式比赛的题目，什么CTSC，HNOI和NOI云云，某些题实在不好吐槽。。。把搜索出在考场上还出得这么丧病。2、match 比赛来源：BZOJ 3139 /HNOI 2013链接：3、game 智慧珠游戏来源：BZOJ 1501 / ....
分类：
其他好文 时间：
2015-10-13 21:05:29
阅读次数：
208
这么一想我好像破掉了两个flag。。。
一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗
另一个是二试被翻的flag……(NOIP，省选，Ctsc，各种二试被艹DAY -1报到日
从长春坐一晚上火车到北京然后坐高铁到杭州。。。
一下车一股热气真爽~
下了车看到好多人……黄学长居然和我们一趟线？
黄学长：“傻逼题做不出来怎么办”
我：“……”
我：“反正你把该拿到的分...
分类：
其他好文 时间：
2015-08-02 06:25:14
阅读次数：
120
【BZOJ 1 148】【CTSC 2008】挂缀
这题显然是个贪心，然而我们应该如何贪才能得到最优解= =。。。。
假设我们按重量升序贪心，那我们可以得到反例（假设在挂缀底部）：设有i,j,j且W_j
那么当C_i时，应该选i而不是j
假设我们按拉力升序贪心，依旧可以得到反例（假设在挂缀顶部，S为链以下重量和）：设有i,j,j且C_j
那么当C_i时，应该先选i当第二高的，而非链顶
...
分类：
其他好文 时间：
2015-07-28 21:10:22
阅读次数：
170
一句话题意，树链上带修改区间第k大
感觉可以dfs+主席树O(nlog2n)O(n\log^2n)过掉，但我不会写= =
于是写的线段树套平衡树+链剖+二分（修改O(nlog3n)O(n\log^3n),查询O(nlog4n)O(n\log^4n)慢了好多啊QAQ）
这里简单介绍一下区间第K大做法，对于每个线段树所”管辖“的范围，建一棵相应范围内的平衡树（我用的Treap）；修改时，修改...
分类：
Web程序 时间：
2015-07-27 19:02:05
阅读次数：
139
转眼已经是六月，转眼又是六一，再过一个月15年便过去一半了，时间真是快。五月真是梦幻，感觉这是我OI路上最充实的一个月了。【A】在北京度过了五月初，虽然就是一场滚粗之旅，但回想起来也是十分怀念，比坐在教室里上课好多了。感受了一下CTSC，感觉也是见过世面的人了。题目讨论围观得我十分激动，我怎么就这么...
分类：
其他好文 时间：
2015-06-01 22:29:28
阅读次数：
134
o诶人太弱.....记一发滚粗记以便治疗我的健忘症= =//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...5.2早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时，发现平原好大好平，一望无际！（无知的我...）...
先说CTSC吧，第一试其实不难但是下意识觉得CTSC不就只能骗分吗，然后就全上暴力了。然而第二题再一次看漏了条件，即答案总和小于等于1e6。第三题现在回想起来要不然就是没有思考，要不然就是没学过数学，居然两圆相交用勾股定理都没想到。 第二试没听评讲，但是khb A掉了第一题，说明其实第二试是可...
Day 0昨天CTSC才比完，当然是要浪啦！于是浪了一天。。。午饭都没吃。。。晚饭。。。貌似也没吃。。。晚上的时候觉得这样子浪不太好，还是要认真一下，打开bzoj，弃疗了。。。还是浪吧。。。Day 1今天要讲课，听说以前讲课都不怎么样还是去听一下好了，然后窝到了教室，打开了电脑玩起mc。。。电脑续航...
诶人太弱.....记一发滚粗记以便治疗我的健忘症= =//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...5.2早上9点坐上长达11小时的动车= =然后用电脑开始浪...期间经过了平原，妈呀平原好大好平一望无际！（无知的我...）进京时是8点多...
