[这个blog需要恢复] 沈阳赛区比赛订正情况
[这个Blog需要恢复]区域赛-乌鲁木齐赛区订正
因为我们离AK就差一个B所以只写了B
记录高考路程中的各种考试
[破碎的状态] [-2] Tyvj 1413
这是一道费用流的题
我们这么建图
把每个格子拆成两个点
上面那个点表示第一次来,下面的表示第二次来
第一次来到第二次来连一条边,权值为-x,流量为1
其他的按走的顺序连边,流量均为0
[破碎的状态] [-3] 一天比赛
12:00 -- 17:00 多校 结局:rank 15
19:00 -- 20:35 tc 结局:rank 42 Rating+ 1474→16??
21:05 -- 23:20 cf 结局:rank 414 Rating-73 2153→2080
感觉自己滚粗太厉害..
多校:
1001 第一问是一个最小生成树的水题啊..
第二问..好像还是水题..
炸精度挂了一次
1002 SG函数的好题..当补习课外知识了..
如果NOI考到的话..说不准有用
1003 找规律?
不知道哪里WA了不太理解
1004~1011 不是我做的
*1005 装压dp,不过我没来得及拆掉就有人过了这题
*1011 好像可以模拟退火,不过有人数学方法A掉了
=================
tc:
300:一个不难的构造题,好多人写错不太懂
500:以为是一个费用流题..
结果我的暴力算法我觉得烦没写= =暴力果然过了..我的费用流不能跑..
800:不知道怎么做
challenge:
300好多人写错..
各种奇怪错误..捞到3个challenge,+3;-1
+125分
rank 42
涨rating了
==========================
cf:
似乎有个定律..
最近每天最多A 5题的定律..
所以cf只出了A和B..
C死活出不来好难过...
[破碎的状态] [-4] Hdu 1166
一道树状数组的好题
感谢@JCarlson帮忙找题
[破碎的状态] [-8] 倒数第二场cf(Before NOI)
这一场比赛的经历也是比较有趣呢
[破碎的状态] [-11] 690 C3
题意:
给你个节点
每次向里面加一个点以及这个点连一条边到一个已知点
每次操作后求树的直径(即两点的距离的最大值)
[破碎的状态] [-12] Helvetic Coding Contest 2016 online mirror(teams)
感谢我的队友们
@JCarlson @ufo @MedalPlus @FizzyDavid
[破碎的状态] [-16] 100503 B
一道爆搜题
被我爆搜掉了..
各种奇怪的优化
感谢@JCarlson 翻译
[破碎的状态] [-19] BZOJ 1004
这一题是Burnside引理的复习..
[破碎的状态] [-21] poj 3128
感谢@JCarlson 翻译
题意:
求某个字符串是否是从"ABCD...Z"通过某个置换连换两次得到
[破碎的状态] [-41] Google Code Jam Round 3辅助记
[破碎的状态] [-54] Google Code Jam 辅助经历
拿到题
上来先让我看t2,思考一会儿感觉不会
[破碎的状态] [-57] Topcoder Open 2B
今天的比赛比上一次而言,特点如下: