huzecong的博客

这几天到处戳别人博客，戳到了这个网站：logdown.com看了下感觉十分神奇，而且比CSDN高明到不知道哪里去了于是准备搬家了新的地址：http://kanari.logdown.com/虽说是搬家，这里原有的文章懒得搬过去了（反正写的也烂）搬过去之后也不见得会写什么有意思的东西……不过反正也没人来看，无所谓了

因为懒得再存着了，所以把latex代码也贴上来\documentclass[12pt]{article}\usepackage{amsmath}\usepackage{amsthm}\usepackage{amssymb}\usepackage{CJK}\usepackage{verbatim}\usepackage{indentfirst}\usepackage{syn

CSDN的格式实在是丑的无法直视……于是用LaTeX写了一个。万万没想到，CSDN的图片排版也渣的不行。大家右键“在新标签页中打开图片”看吧……

为了防止以后出什么问题重装不知道该装什么，在这里先做个记录QQ和迅雷什么的就不写了Chrome这个不用说吧VirtualBox开源的虚拟机，而且体积小MPlayerXApp Store里可以下到的看片软件，支持不少常用格式Photoshop CS5不解释，体积也不算大GeoGebra画图用，挺神Graphviz好像有直接可以用的Binar

比赛还没结束呢……但是提前滚粗了，真是悲伤……幸好开的小号A：原题题意挺简洁的，自己看吧。这题纠结了我好久……直接从小到大或者从大到小贪心是错的，反例分别是2458和2348。事实上可以二分答案x，然后选最大的x个去套最小的x个。套不了答案就不可行。B：有个n*m的矩阵，每个元素是0或者1。定义一个矩形合法当且仅当内部没有1。有q次询问，每次给定x1,y1,x2,y2，

被wyx拉去一起写了个这货……自认为还是比较详细的……服务新人向贴吧：http://tieba.baidu.com/p/2714238975百度文库链接：http://wenku.baidu.com/view/974bb4c3102de2bd960588ab.html百度文库看LaTeX略坑……在线看会有乱码，要下下来看……

人生第一次见CF重测……这次题很水，只有最后一道写起来有点麻烦A：题意：用算盘表示n。解：拆出每一位模拟……题目花了一大段描述算盘的表示方法，而知道怎么表示就省去了不少看题时间……看看Standings就可以发现5分钟以内交的都是天朝和霓虹人……B：题意：给定长度为n的序列，求最短的长度为k的子串，使得其和最小。解：处理前缀和，枚举左端点即可。C

最后得分是8.007分……比赛结束前3天还是并列rank5，结束前1天看了一下发现到rank8了……结束了一看到rank15了……简直吓尿了，会写计算几何/神数据结构的人咋这么多……下面题目按通过人数排序……由于CC这次有中文题面而且可以看到所有代码，就不讲题意也不贴代码了……JOHNY：略。MCHAIRS：答案就是2^n-1。SDSQUARE：预处理出所有合法的数

为了不跌成黄名……开个小号玩Div 2……果然Div 2要舒服多了……A：略……B：题意：n个人来跳舞，一共m支舞，每支舞3人，要求这3人的衣服必须一红一蓝一白。保证每支舞的3人中最多有1人是之前跳过舞的。给出一种给n个人衣服染色的方案。保证有解。解：由于保证每支舞的3人中最多有1人是之前跳过舞的，易得之前的染色不会影响之后的，故直接染就好了。C：题意：n名

成红名了~感谢p神~~A：题意：有2n个实数，选出n个上取整，剩下的n个下取整，求操作后所有数之和与操作前所有数之和的差的绝对值的最小值和。n解：先把所有数都上取整，剩下的就是选出n个数改成下取整。注意到如果选的数是整数，则对和没有任何影响；不然会使和-1。数一下有几个非整数然后一路减下来就好了。B：题意：有一个1~n的排列a，甲和乙轮流操作。甲会选择相邻的一对

这场的题目很赞啊！感觉相对201来说还是更喜欢这类题……A：题意：有n个人玩游戏，第i个人希望参与a_i轮游戏。每轮游戏只能有n-1个人参加，求最少需要进行多少轮游戏才能使每个人满意。n解：答案显然可二分。考虑如何检验，设答案为ans，第i个人不参与游戏的轮数为x_i，应满足对于任意1=a_i，且\sum{x_i}>=ans。变形可得x_i=ans，即ans>=\sum{a_i

这场Gym全名是这个：2013-2014 CT S01E01: Extended 2000 ACM-ICPC East Central North America Regional Contest (ECNA 2000)……太长了……于是直接用网址里的编号了……其实这题代码还没写完……但是思路应该是对的，于是来挖个坑题意：平面上有n个红点和m个蓝点，要求选出一个定点全部是红

其实算不上什么题解……有两道题不会做……只是觉得D题挺有意思所以就写了个题解……A：题意：问最少需要多少个单位电阻拼出一个阻值为a/b的电阻。a,b题解：这题真不会……谁教我一下……B：题意：有两根线缠在了一起，一共n个交叉。告诉你在每个交叉的位置是哪根线在上，问能不能在不移动线的端点的情况下解开两根线。题解：从左到右扫，同时维护一个栈。如果当前的交叉和栈顶

刚做完这场CF，现在在坐等FST……顺便来除草……A：题意：给定数轴上n个互不相同的点，定义距离为坐标差的绝对值。现在随机一个访问顺序，求从原点出发的期望行走距离。n解：我们考虑每对点，他们对答案有贡献当且仅当他们在序列中相邻，而两个点相邻的概率为(n-2)!*(2+(n-2)*2)=2(n-1)!。我们只需要排个序然后扫一遍就能求出答案了。注意还有从0出发走到第一个点的距离需

随便写的流水账，略意识流……Day -1早上9点的飞机，11点半到的成都。到了之后第一感觉：哪里下暴雨了啊；第二感觉：和长沙差不多嘛。之后去报到，发了秩序册和一些乱七八糟的东西。似乎这次要住宿舍，连风扇都没有……幸好提前在附近订了宾馆。报完到去食堂吃饭，被伙食感动了，也为之后几天都在外面吃奠定了基础。到了宾馆发现是教师指定宾馆，吓傻了。房间还不错。由于xy和xtc的家长

Lemon是jzp神犇写的一款跨平台的评测软件……Lemon对Linux和Windows提供了原生支持，但由于是用Qt写的，而Qt各种跨平台，所以就尝试移植到了Mac下……方法十分简单，而且不需要改多少东西：1、安装qt装了homebrew的可以直接brew install qt，没装的先装homebrew，或者用macport也可以2、从https://code.google.c

早就想写一点东西了，但是似乎不好把平时闪过的思维碎片好好地转成文字。不过，要是再不写的话也就用不了这个标题了吧。之所以想写一点东西，是因为现在心情比较低落。如果能写出来的话，是不是能舒畅一些呢？是不是可以这样释放一点不快的情绪呢？抱着这样的想法来写下这些东西的。由于这些都只是一些思考的碎片，所以不连贯也是当然的。离NOI还有4天。明明是这么紧张的时刻，却没感到一丝动力或是热情。身上留下的只

题意：在x轴上有N栋房子，坐标为1~N。初始时每栋房子的高度为0（即还没建），之后有M天，每天可以修改一栋房子的高度。一个人站在原点向x轴正半轴看去，如果从原点到某栋楼楼顶的连线不与其他的楼相交，那么这人就看得到这栋楼。求每天可以看见几栋房子。N,M分析：设第i栋房子的高度为a_i。如果一栋房子可以被看到，即其斜率a_i/i比其前面所有的房子的斜率都要大。那么现在问题变成了，每

我不会说我是为了学博弈才去做这题的……题意：给定一棵N个点的树，1号点为根，每个节点是白色或者黑色。双方轮流操作，每次选择一个白色节点，将从这个点到根的路径上的点全部染成黑色。问先手是否必胜，以及第一步可选节点有哪些。N分析：首先是博弈方面的分析。令SG[x]为，只考虑以x为根的子树时的SG值。令g[x]为，只考虑以x为根的子树时，所有后继局面的SG值的集合。那么S

之所以要把两道放在一起写是因为这两道题之间有些共同点……先从简单一些的说起：1449: [JSOI2009]球队收益题意：有N支球队，有些球队之间已经打了一些比赛了，现给出每个球队的数据win,lose,C和D，分别表示已胜场数、已负场数，以及计算收益的两个系数。一支球队的收益为C*w^2+D*l^2，其中w和l是最后胜负的场数。接下来还有M场比赛。给出接下来M场比赛的对阵