2014-11-2414:09:51 事已至此，也没什么话好讲了。 北京、广州两铁。 耻辱，不甘，无名怒火，却生不起气来。 甚至有些麻木 ， 有些呆滞 ， 面无表情。 怎么说呢，真的是一种有心无力，咬紧嘴唇但无能为力，皱紧眉头却难挽狂澜的绞痛。 Beijing regional： 北京和苏州一...
分类：
其他好文 时间：
2014-11-24 16:55:34
阅读次数：
237
万万没想到，拿金了。区域赛的金是一直想拿但是一直觉得自己可能拿不到的，最后居然拿到了，开心之余感触颇深。 还记得西安打铁之后的那个晚上，心里想着铁都打了，可能就没有第二场了，但后来冼老师问我们原本我们下一场是北京的，问我们要不要调到上海，那天晚上和队友三个人讨论了好久好久，去上海有足够的时间再...
分类：
其他好文 时间：
2014-11-20 06:44:10
阅读次数：
758
第一次参加区域赛，心情略紧张。
一夜睡到北京之后，下了火车就上了地铁，因坐反了方向索性去圆明园玩了一圈。。太任性了！从圆明园出来之后去清华逛了逛，Orz一下。
然后找到旅馆住下之后 就去 北京师范大学 了。 北师的志愿者99%都是女生？（好幸福啊，理工大学无比羡慕。
下午开幕式听领导扯了一通之后就开始热身赛了。 我先看的B，跟队友讲了一下，他说可以做，立马让机子，开始看A，尼玛A就是个数数的...
分类：
其他好文 时间：
2014-11-19 20:34:38
阅读次数：
214
在西安赛区之前，我觉得我们队出去打区域赛最差也就是拿个铜，可是在西安赛区，我们有两只队伍在那里打铁了，所以去北京赛区，我总会想我们队万一打铁了怎么办。。瞬间感觉压力好大 。我们是13号的火车，14号到了北京。13号在广州上车的时候，行李箱里面的东西都要翻出来看看，安检的女的翻到我的湿纸巾，就问，怎么...
分类：
其他好文 时间：
2014-11-19 18:05:08
阅读次数：
197
好久没写过题解和总结了。。。Relive！！！ 热身赛的时候。。三道水题我们队却只过了一道。。考虑不足的是边界条件和数据范围。。。还有一道差分约束我到目前还没搞过。。。My fault。。。 正式赛。。。 开始的时候两个队友分别看到了两道水题。。交给队长。。A掉了。。。形势比较好。。。 然后，我觉....
分类：
其他好文 时间：
2014-11-18 23:58:58
阅读次数：
265
题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：...
分类：
其他好文 时间：
2014-11-18 23:51:21
阅读次数：
280
2014 acm/icpc 亚洲区域赛北京站
第一次到外面去比赛，周五下午做高铁到北京，报到注册后就去找在北京的同学玩了。
周六，上午，随便拉了个cf，我们随便看了下，没有写代码。下午的开幕式就那样，几个领导讲几句话，之后的热身赛，A题是数试题集出现多少次ACM，我们理解为在这题出现了多少次？第一次交了个17，wa掉了，交了个19，又wa了，后来好像又交了个13，都wa掉了，想哭了...
分类：
其他好文 时间：
2014-11-17 19:37:05
阅读次数：
157
/*鞍山区域赛的K题。。当时比赛都没来得及看（反正看了也不会）学了polya定理之后就赶紧跑来补这个题。。由于几何比较烂写了又丑又长的代码，还debug了很久。。比较感动的是竟然1Y了。。*/题目大意：给定一些点，某些点上有边，问用k种颜色染色的等价类有多少种思路：由于坐标是整数。。只有可能旋转90...
分类：
其他好文 时间：
2014-11-16 22:56:25
阅读次数：
201
题意：一棵有根树，每个节点都有一个value值和属性（LICK或是 CANDLE）。你可以通过反转一些点的属性，反转一个点时候，它的整个子树都会被反转属性。有些点反转消耗代价为X，有些为Y。你的目标的是使得LICK的value和最大。
解法：13年长沙区域赛一道题，感情当时都没有做到这道题。状态ans[i][0/1]分别表示此点的子树LICK最多能比CANDLE多多少和少多少的值。状态转移见代码...
分类：
其他好文 时间：
2014-11-05 14:49:06
阅读次数：
120
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有...
分类：
其他好文 时间：
2014-10-31 18:40:15
阅读次数：
221
