码力训练

= =
Gerald 2017/7/25 17:48:19
心态崩了
Gerald 2017/7/25 17:48:22
今天
Gerald 2017/7/25 17:48:28
332
Gerald 2017/7/25 17:48:40
01 我sb
Gerald 2017/7/25 17:48:45
靠队友爸爸
Gerald 2017/7/25 17:48:50
1h AC
然后队友爸爸自己过11
然后 02
Gerald 2017/7/25 17:49:51
各种BUG
Gerald 2017/7/25 17:49:57
自己信心崩了
Gerald 2017/7/25 17:50:03
感觉水题都玩不过
Gerald 2017/7/25 17:50:06
就不打了
17:50:15
Gerald 2017/7/25 17:50:15
队友和我都不打了
Gerald 2017/7/25 17:50:31
= =然后比赛前1h去214睡觉
Gerald 2017/7/25 17:50:38
队友爸爸再次一个人
Gerald 2017/7/25 17:50:43
AC06
全场最佳
Gerald 2017/7/25 17:50:57
队友爸爸
Gerald 2017/7/25 17:51:06
全场最菜 ZSQ


也许这就是菜吧~


SUM S U M 菜 计算规则:
1. 连续 5k 5 k 天达到要求(每日Lightoj第二页题数>=2/补之前没有完成的…/补多校(可抵lightoj233[9.7-9.16])=> SUM=k S U M 菜 − = k ,满足 (天数不能重复计算 && 不计未完成天数);
2. 这一天(除了全放星期五)如果没有达到要求 => SUM+=2 S U M 菜 + = 2
3. 放假那天补上没有达到要求的那天=> SUM S U M 菜 − −
4. 休息日达到要求=> SUM S U M 菜 − −

NOW: SUM=15 S U M 菜 = 15 【卧槽。。。不行了。。。直线上涨。。】
01 +2   WA_Day{2017/07/27} 01   + 2       W A _ D a y ∈ { 2017 / 07 / 27 }
02 1   AC_Day{2017/07/28} 02   − 1       A C _ D a y ∈ { 2017 / 07 / 28 }
03 +2   WA_Day{2017/07/29} 03   + 2       W A _ D a y ∈ { 2017 / 07 / 29 }
04 +2   WA_Day{2017/08/03} 04   + 2       W A _ D a y ∈ { 2017 / 08 / 03 }
05 1   AC_Day{[2017/08/05,2017/08/09]} 05   − 1       A C _ D a y ∈ { [ 2017 / 08 / 05 , 2017 / 08 / 09 ] }
06 +2   WA_Day{2017/08/10} 06   + 2       W A _ D a y ∈ { 2017 / 08 / 10 }
07 +2   WA_Day{2017/08/12} 07   + 2       W A _ D a y ∈ { 2017 / 08 / 12 }
08 +2   WA_Day{2017/08/15} 08   + 2       W A _ D a y ∈ { 2017 / 08 / 15 }
09 +2   WA_Day{2017/08/17} 09   + 2       W A _ D a y ∈ { 2017 / 08 / 17 }
10 +2   WA_Day{2017/08/19} 10   + 2       W A _ D a y ∈ { 2017 / 08 / 19 }
11 +2   WA_Day{2017/08/20} 11   + 2       W A _ D a y ∈ { 2017 / 08 / 20 }
12 1   AC_Day{2017/09/07} 12   − 1       A C _ D a y ∈ { 2017 / 09 / 07 }


2017/7/25
Codeforces 825C【扣题意,水题】
Codeforces 812C 【二分个数,水题】
Codeforces 808C【水题// md没有排序标号】
Codeforces 825D【水题-转化成字符一堆处理】
2017/7/26
Codeforces 201A【构造,偶不行,然后奇数到后面持续上升,水题】
Codeforces 208C【最短路,(u->v) 现在的状态量 = 最短路条数+之前的状态量(爆了int…哎)】
Codeforces 204C【计算两串中相同字符的产生的贡献,对于两个相同字符,在组成串的相同位置,考虑原串的s1[i],s2[j]的i,j位置, i==j, i>j , j>i】
2017/7/27【多校】
Codeforces584E【贪心】
Codeforces559C/51nod1486【DP组合数】
CodeForces846C【暴力】


死于:
多校1雪崩,不多说了。
多校二,开场我读题好慢!md,很烦躁!然后懂了题意以后,迅速想题,然后1A。中间队友坑坑搞事情1水题你特么还没有做法你跟我交流什么思路???然后中间我读了一道题,感觉很水,两个队友坑坑还是没有搞出来那个sb几何(而且我这个坑壁原来最后题意都理解错了!),然后甩给队友坑坑搞,然后我去刚几何,这不就是开玩笑嘛!队友坑坑好像想了很久= =来跟我讲那个题,然后对就是这样!就迅速交了,然后wa!然后对,不能这样,改了一下,交!AC!然后我继续读中等题,读了两个,感觉都好困难= =队友坑坑放弃那个题,然后和我搞难题,无果。另一个队友坑坑出去怀疑了一下人生,然后回来终于想到了= =然后我给他们造案例的时候才明明白白知道这个题意。tmd水题。
几个锅:
自己一开始读题慢,主要静不下来,挑不好题,其实迅速找到短的,赶紧读两分钟,然后去看榜。解决方法:我要和yhp一开始找短题,然后谁找到就一起看,zmy一个人看题即可。
听完题意的人要搞懂案例,讲题人举几个特殊案例给听题意的人,充分理解题意。
比赛的时候队友犯错不要黑脸要鼓励!心情好很重要!
比赛最重要的目标,在尽快的时间切完水题,然后开始搞难题啊!!!哎!!!两场过去了,三个人都没有讨论过难题。一个人不可能搞出啊!!!= =、
还有每天要做的事情必须要做完!!!


2017/7/28(休息日)
Codeforces 830B【数据结构,模拟,稍微锻炼了一下码力,不曾想就是个模拟】
Codeforces 774C【太水了 2,3搭配…】
Codeforces 229C【思维,利用C(N,3) - 不能构造的三角形个数,两部分都比较难算,可以算sum - 都不属于两部分的值】
2017/7/29【待补】
Codeforces 811C【预处理这个合法区间,可以暴力,因为之后可以dp[i]以i为终点dp,所以预处理以i终点的合法区间】
Codeforces 232A【后面你可以发现,会是一个{1},{1,2},{1,2,3},{1,2,3,4}…然后去构造一个k,二分一下,然后之后因为值小,模拟就好了】

2017/7/30
Codeforces 818D【拿个优先队列维护一下,最好输入的时候也预处理一下就好了】
Codeforces 296C【线段树,大模拟】
Codeforces 822C【对于每个位置维护左边以len的最小花费】
2017/7/31
Codeforces 213C【拿一个状态来表示这两个人的状态: dp[i][j][k]两个人都走了 i 步,第一个人走在了 j 行,第二个人走在了 k 行的最大价值。注意边界】
Codeforces 815B【偶数行存在两个杨辉三角的规律:已知初始序列按照相邻相加得最终答案,二项式定理C(0, N)*X0 + C(1, N)*X1+…+C(N,N)*XN】
Codeforces 776C【dp,dp[i]表示以 i 结尾的dp都出烂了吧,然后就是求方案,然后中间维护一个最小个数,最长长度】
2017/8/1【多校】


今天多校我犯了好多错误,比如一开始撒比不敢看数学题,比如中途05不相信队友爸爸,不去搞,偏执。然后03被卡常,灰常难受。
队友爸爸刚刚严重指出了我的问题,不敢尝试,05他在比赛中坚持有思路,我就应该让他尝试一发,尝试一下也好。(然后就真的过了。。。woc= =、


Codeforces 835C【维护每个点(C)时间,预处理】
Codeforces 835D【可以DP,也可以暴力判这个串是不是1,2,3….-回文串,判回文可以hash,也可以预处理判长度】
Codeforces 460C【二分+线段树】
2017/8/2
Codeforces 766D【关系并查集(基础)】
Codeforces 116C【大模拟!!!注意这个最小字典序。。花费相同的时候要比较串的字典序!!!】
Codeforces 111C【mdfk,好难。。DP】
2017/8/3【待补】【多校】


03没写出来,血崩!缺思路,也缺交流!或许我可以去搞04,但是对于我这种性格不存在去搞04…03血崩主要原因还有就是去问了下施老板,其实我明明可以想到的,然后就不想了。23333,好好想,好好做自己,而且突然来的路上发现,每天都过得不是那么充实。我确实是太浪了!哎!现在就是刷CF CD然后攒思路,确实lightoj也是必须的,可以暑假过后搞!哈~然后还要学习新姿势,别乱就好了~还有对自己紧张一些吧,毕竟那么弱事实在这里,好好去做吧!终于尝到了苦头就应该好好去做了啊!2333333


Codeforces 260C【最小值一眼就知道,然后就知道最小值是起点,但是要注意最小值有多个,所以要统一处理。先把最小值全减了,然后末尾位置推向起点】

2017/8/4【休息】
回家了
2017/8/5
Codeforces 837C【暴力】
Codeforces 834C【二分,一个数字x必然会被唯一表示成 a2×b a 2 × b 的形式】
Codeforces 822D【LCA + 一个处理,预处理LCA和与根root(假定为1)的距离dis,求的是重叠那段】
求answer可以:

int get(int a, int b, int c)
{
    int res = dis[a] + dis[c] - 2 * dis[lca(a, c)];
    int res2 = dis[b] + dis[c] - 2 * dis[lca(b, c)];
    int res3 = dis[a] + dis[b] - 2 * dis[lca(a, b)];
    return (res + res2 - res3) / 2;
}

2017/8/6
Codeforces Gym-101161E【在这棵树上,对于每个节点u存一下从根节点(默认为1) 到 u 路径上所有线段出现的次数,那么用主席树维护所有历史信息,然后计算任意两个特定节点u, v的所有线段次数:num[线段树(u)] + num[线段树(v)] - 2 * num[线段树(LCA(u, v))],然后对于每次询问询问主席树就好了,就是求区间中位数了嘛】
Codeforces 821C【拿个栈模拟,只需要在remove的时候判断一下就好了,如果不符就把栈直接初始化掉,下次用的时候,直接搞就好了,复杂度O(N)】
Codeforces 817C【二分,证明:Since the sum of digits of x + 1 (let’s call it sumd(x+1)) s u m d ( x   +   1 ) ) is not greater than sumd(x)+1 s u m d ( x )   +   1 , then x+1sumd(x+1)xsumd(x) x   +   1   −   s u m d ( x   +   1 )   ≥   x   −   s u m d ( x ) , and if xsumd(x)s x   −   s u m d ( x )   ≥   s , then x+1sumd(x+1)s. x   +   1   −   s u m d ( x   +   1 )   ≥   s . So if x is really big, then x + 1 is really big.】
2017/8/7
Codeforces 813C【DFS序,x能到的地方比1到的早这个位置就是合法,那么answer就是dis[1, pos]*2】
Codeforces 601A【最短路,两幅图中一定会有一副图里面存在(1-N)这条边,然后算另外一幅图的最短路就好了】
Codeforces 794C【一开始以为计数n*26的算法很优秀哦?后面确实还是优秀的;对于1串只会取前(n+1)/2个字符,对于2串只会取n/2个字符(都是整除),然后每次拿1串的最小和2串的最大比一比,对于填1串,如果最小<最大,字典序越小,小的放最前,不放最前会被挤掉,如果最小>最大,字典序越小,大的放后面,然后2串的更大的放前面;对于填2串,如果最小<最大,字典序越大,大的放最前,不放最前会被挤掉,如果最小>最大,字典序越大,小的放后面,然后2串的更大的放前面】
2017/8/8【多校】
Codeforces 778A【(单调性)二分答案+公共子序列判断】
Codeforces 761D【每次处理完都是要最小,而且要满足[L,R]第一个就是:b[i] = L;求满足的 b[i], 然后之后的参照点就是之前的 b[i] - a[i],离线处理吧】
Codeforces 767C【先处理出一个权值为sum/3的子树,然后再处理出权值为sum/3的子树,处理的时候不要处理第一棵子树就好了】
2017/8/9
Codeforces 739C【构造,这种构造题:1. 按照题意顺下来;2. 感觉有点烦就要考虑什么奇淫技巧了….找出最小值,然后0,1,2,3,…,len-1,0,1,2,3,…,len-1,0,1这么构造一定行。。。】
Codeforces 736A【斐波那契额,f(n+1)=f(n)+f(n-1);冠军打n场进决赛,亚军要打n-1场进决赛】
Codeforces 736B【树上倍增+差分】
2017/8/10【多校】【待补】
这一场,一开始也就那样吧。然后就是血崩。

2017/8/11【休息】
2017/8/12【百度之星初赛A】【待补】
Codeforces 587C【树上倍增】

2017/8/13【百度之星初赛B】
Codeforces 791C【水题,随便维护…】
Codeforces 599C【贪心,如果含数字 i 的的要分做一块,那么要保证之前已经是1-x,x-i分块排序以后就是1-i,所以要这样维护一下,求个答案】
Codeforces 590C【BFS,预处理出所有点到1,2,3王国的最小花费(具体处理可以做3次BFS,每次的起点显然是各自的1,2,3),然后遍历判断一下就好了】

2017/8/14【主席树专题讲解/好紧脏~】
主席树讲了1h,心累。。
Codeforces 300C【枚举a的个数x,然后判断ax+b(n-x)是不是符合的,如果符合的话就是n!/x!/(n-x)!,逆元一下就好了】
Codeforces 131C【比较友好的组合数题目,枚举男生的数量x(x>=4),然后ans+=C(bnum,x) * C(gnum, n-x),求C(X, Y)可以直接打表(if n<=67)】
Codeforces 776D【把门看作边,把开关看作点,每个开关控制两个门,题目要求是是否能在一个时刻所有的门都打开,所以显然初始的时候门是打开的,要么两个开关都动,要么都不动;门是关闭的,只会动一个开关,然后建图染色判断存在即可】
Codeforces 303A【构造(没想到在平时做构造那么快就过了。。。要是比赛中那么快就好了),显然奇数其实很好构造,重要是偶数真的好难构造啊,想了一个比较可行的就是搞成了一个矩阵然后验证能否搞出二分图,怎么弄也弄不出来,于是打了一发就A了】
Codeforces 401C【构造,先判断不符的,然后就是整体相邻放一下都是1,然后不够的去补】
2017/8/15【多校】【待补】
血崩。

2017/8/16
Codeforces 609C【可以确定序列,然后模拟一下加加减减】
Codeforces 538C【二分,判断】
Codeforces 584D【哥德巴赫猜想,一个大于2的偶数可以分解成两个素数. (然后很恐怖的是如果第一个是3,第二大的素数<300)然后直接暴力判都没事。。。然后就能过。。。】
2017/8/17【多校】【待补】
Codeforces 827B【构造出k条链,均摊;树的直径,构造,考虑星型树;(膜出来的节点链多,其余普通链)】


出来混的总要还的


2017/8/18
休息。


2017/8/19【待补】
2017/8/20【待补】
Codeforces838A【小的边如果能组成大的,那肯定小的比大的优。所以枚举素数即可】
2017/8/21【待补】
2017/8/22【待补】【多校】
2017/8/23【待补】
2017/8/24【待补】【多校】


2017/8/25-2017/9.6【假期】


真嗨!
新学期新气象(转眼大三了!


2017/9/7
Lightoj1198【KM算法/greedy】
Lightoj1174【BFS】
2017/9/8
HDU6058【(1-n排列从小到大处理)+链表】
HDU6034【模拟】
2017/9/9-2017/9/10【网络赛任务适当缩减】
2017/9/11
Codeforces799C【直接分类讨论】
Codeforces799D【a[i]>=2, 217 2 17 >=100000,大约O( 234 2 34 ), 然后发现还是不行,然后如果a[i]是最小的时候不用分类讨论了,所以变成了取3为底的log,复杂度O( 211 2 11 * 211 2 11 ),OK,就这样吧】
2017/9/12
Codeforces841C【水题】
Codeforces839C【概率DP水题】
Codeforces760B【二分水题(然而我wa/T3发mmp】
Codeforces854C【贪心,先sort一下价值,然后拿set维护要放的id,对于每个id维护第一个比他大的】
2017/9/13【休息】
2017/9/14
Codeforces854D【只要相差k天,然后来的航班取个小的,去的航班取个小的就是答案;先维护去的航班第p天开始能使所有地点都能到达的最小值,拿线段树维护最小值,然后枚举来的航班得出答案】
Codeforces805C【奇偶分开考虑,简单题】
Codeforces805D【有点逆序的意思,简单题】
2017/9/15
Codeforces540C【基础BFS..注意起点终点在同一个位置且是’X’】
Codeforces540E【数据结构】
2017/9/16
Codeforces851C【暴力】
Codeforces851B【弦长相等->弧长相等->圆心角相等】
2017/9/17
网络赛
2017/9/18 - 2017/9/20
数据库大作业
2017/9/20
51nod1161【组合数学】
Codeforces552D【暴力,点数枚举GG,但是数据范围小啊,答案分为两类,三个点两个点的x相等,三个点的x都不相等,然后第一类枚举就两百,第二类枚举复杂度1e4左右可行】
2017/9/22
Codeforces662C【字符串hash维护+DP】
Codeforces633D【暴力】
2017/9/25
Codeforces864 A/B/C/D/E【C&&D模拟,E简单DP+路径输出】
2017/9/26
Codeforces855A/B
Codeforces859C【主动权在谁手上,也就意味着这个人对于后面的取值一定比对方大;OK,那么我们直接倒着处理过来,设置两个值分别代表两个人在当前位置之后可能会取的值。后面取得的小的那个人肯定在当前位置取了这个值。】
2017/9/27【待补】
HDU4737【尺取】


Update /2017/10/15 20:42
因为马上就要区域赛了!!!马上就要打铁了!!!
接了icpc西安和CCPC-final = =、
害怕啊!!!
NOW: SUM=32 S U M 菜 = 32

任务:
10.15-10.24补习数位DP/树型DP+胡乱切题 CodeforcesABCD
上课认真听!操作系统!做笔记!

SUM S U M 菜 计算规则:
1. 连续 5k 5 k 天达到要求=> SUM=k S U M 菜 − = k ,满足 (天数不能重复计算 && 不计未完成天数);
2. 这一天(除了全放)如果没有达到要求 => SUM+=2 S U M 菜 + = 2
3. 放假那天补上没有达到要求的那天=> SUM S U M 菜 − −
4. 休息日达到要求=> SUM S U M 菜 − −


2017.10.19 sum+=2;sum=32;
2017.11.6——2017.11.10 sum+=2*5;sum=42;
2017.10.15-2017.10.19 连续 5×1 天达到要求; sum = sum - 1 = 41;
2017.11.18 补上 2017.11.6+2017.11.6; sum = sum - 2 = 39;
2017.11.11-2017.11.15 连续 5×1 天达到要求; sum = sum - 1 = 38;
2017.11.19 没有达到要求;sum = sum + 2 = 40;


2017.10.15

HDU5044【LCA+差分(注意各种初始化能省时间就省时间)】
Codeforces734E【缩点+树的直径】
Codeforces652C【总的区间n*(n+1)/2 去减 不符合的区间,然后对于一个左端点只要知道它的最近的右端点,那么它的右边包括他都不符合】

2017.10.16

Codeforces876C【水题暴力】
Codeforces876D【维护最后一个0前面有多少个1,随便维护吧】

2017.10.17

HDU4059【容斥,现场赛开场过题人数很少,怕不是不知道(1^4+2^4+…+N^4)=n(n+1)(2n+1)(3n^2+3n-1)/30这个公式/然后知道这个公式有什么用呢???对于9,我们知道3是9的质因子,然后9/3就是1到9有3个与9不互质的数的个数,也就是3,6,9嘛,但是我们只知道个数,如何知道3^4+6^4+9^4的和呢???其实就是提个3^4然后就是(1^4+2^4+3^4)】
HDU4057【AC自动机维护+状压DP/这个题对于AC自动机fail打的不够多或者理解的不够多的人还是很难做(想)的,其实就是一个fail预处理,然后状压DP。fail干了维护了以某字符结尾的一个位置的状态. 状态转移dp[ len ][ Trie_node ][ stu ]长度为len,节点Trie_node当前字符串状态为stu存在】

2017.10.18

HDU4118【比赛的时候结论是瞎猜的,然后就过了/看了网上的那个对于一个节点能把树分成两半,那么少的那一方全部往多的一方跑,也就是边利用能最大化。】
HDU4119【水题-注意字典序最小以及题意保证assume…】
Codeforces830A【二分/DP,二分其实很好考虑对吧,时间越多,满足的越多,如何judge呢,这个仔细想想还是挺有意思的,1.左边的人拿左边的钥匙能在这个时间段满足,那就满足,对于整体方案来说是最优的 2.如果左边的对于某把钥匙不满足,之后出现了某个位置钥匙满足,那么之前那把钥匙一定是在这个人的左边,那么进而证明右边的人也一定不会用到这把不满足的钥匙/DP】

2017.10.19

就搞一个题的数据然后就结束了。。。
妈呀!!!看到群里大牛都这么拼…我这种弱渣居然还这么无所事事。。哎!!!
自觉自觉!!!

2017.10.20

CodeForces 219D【简单树形DP。先DFS一遍,对于每个点到他们子节点都通的最小花费,然后再DFS一遍求答案,只要让根到这个点上的路径全部都是反方向就好了。】


中间去了西安,算颓了5天吧.
==、 认真地为自己加满满的恶意——就直接在11.6——11.10每天都未搞吧!也确实…
11.8——11.10[待补]


2017.11.11

哇!!双十一呢!!
CodeForces 552D【暴力,显然横纵坐标范围比较小,所以直接把点塞到vectorpos_x(横坐标开一个vector)就好啦,然后就是暴力硬搞,就是对于一个横坐标,C(x_num, 2)*(n-x_num),然后再暴力三点!GG】
CodeForces 505B【floyd预处理所有颜色的图,然后O(1)查询就好了】

2017.11.12

感觉每天都在忘记这个游戏啊,一直忘记更新!现在又从网易云换回了QQ音乐,emmmmm,那就给这个游戏每天加一首歌吧!
2017.11.12——你最珍贵_张学友/高慧君
CodeForces 505C【如果直接dp[cur_pos][pre_step],直接硬赛给pre_step,空间复杂度炸了。因为最差的d就是1,然后最多会跳几次呢?(1+x)*x<=30000; 】
LightOJ 1116【水题,后面一个是偶数,前面一个是奇数,肯定前面一个不存在2的因子,所以让后面那个一直乘2就好了】

2017.11.13

想的很清楚了,恩。
CodeForces 478C【最大的一半比另外两个的和大,肯定是另外两个的和;不是的话就是三个数的和的平均值】
AlgorithmOJ 16111【按值倒序贪心,维护当前最大层数,然后维护一个最大层数+1以后的pos*2+val的最大值,然后直接处理就好了】
LightOJ 1192【相邻黑白对之间是互不影响的,那么直接考虑就是你怎么走我就怎么走,一种奇偶,然后由于不是每次走一步,由于一个数可以由二进制组成所以考虑异或,这个叫什么博弈来着?】
LightOJ 1193
LightOJ 1194【状压DP,很显然对吧,dp[sta]表示当前已经从左往右已经排好序的最少交换数量,那么现在就是缺少一个对于一种来说他要翻过另一种颜色的最少交换步数,然后就可以啦!!!】

2017.11.14

LightOJ 1194【这个题意是真的忽悠人的,然后就是一个有序集合然后实现删除特定位置,就是树状数组+二分就好了】
LightOJ 1199【sg函数,把一种状态分成两种状态的异或】
LightOJ 1186 【NIM博弈】

2017.11.15

LightOJ 1188【莫队直接搞就好了】
LightOJ 1185【应该会带入一个坑去找什么奇数环…然后像我这种无脑先搞了一发tarjan更是撒必了…其实想想直接BFS不就好了啊!!!】

2017.11.16

LightOJ 1120【线段树扫描线求区间并】
LightOJ 1117【简单容斥吧,注意LL】
LightOJ 1118【四边形面积计算叉积,acos只会返回<=180的角】

2017.11.17

CodeForces459D【这个好像就是拿个东西维护一下就好了吧,基础题】
CodeForces459E【DP,如果一点不经过多次,那就直接记忆化搜就行吧(搜点)/但是这里会经过多次点,采用先sort边权值,然后更新dp当前边的最大个数,开一个点状态来实现转移,但是要明确当前点状态一定是之前的状态,所以对于相同的边点状态是不会更新的】
CodeForces546C【我是直接模拟想了一个最多1024次(瞎想的)过了,然后题解说最多128还是几次,也没有说原因–这种题就大胆写】
CodeForces892C【区间GCD为1最少次数就是区间长度,但是PP案例太弱】

2017.11.18

CodeForces 545C【DP两边】
CodeForces 545D【水题】
LightOJ1186【NIM博弈】
LightOJ1115【对于要标记里面,可以先把外面的搞了,还是一个道理,正难则反】
一题NITOJ双十一剁手吧!【有机会上题解估计不会(会忘)——题意就是找有向图找权值递增的最长路然后求最小权值】

2017.11.19

北京大学同步网络赛 —— 做的并不咋地==、

2017.11.20

T_Tmd 哭了卧槽,单挑了一场三星的gym吧…4题勉强收场。
问题:
比赛不够富有激情啊!!!
水题就是分类讨论的时候,其实就是突破点不够灵敏啊,水题啊哥!!!。。。找点。然后强化这个思路。
一个人打那就是交代码好急啊,今天成功有一段都没有打完就交了,交之前检查代码都丢了。。
测试数据今天倒测了。
C题日天难读!md!!!


2017.11.21

LightOJ 1156【详细请打开链接】
CodeForces 803C【处理N的约数,然后直接判断】
CodeForces 789C【HDU1003吧,就两种序列做两遍HDU1003???】

2017.11.22

上午特么事是真的烦…
下午单了一场ICPC,两个半小时基本还是沉迷在水题环节,
暴露的问题:写完题第一时间不是造案例,而是根据自己的思路检查代码,以及对照题意检测思路=。=这个要多练习吧~
CodeForces 589J【DFS啊啊啊啊】
CodeForces 589A【wa了一发题意啊啊啊】


LightOJ 1157【数位DP求解】
LightOJ 1158【记忆化+状压DP】
LightOJ 1159【基础】

2017.11.23

CodeForces770C【强连通分量+DFS序】
Lightoj 1140【基础数位DP】

2017.11.24【待补】

2017.11.25

中午打了jisuanke的热身赛
wa了非严格单调递增子序列…唉!
BFS那个破题///队内题意交流错误= =、
晚上然后搞了一套比赛水了7题
Gym - 100801J【二分+基础线段树维护DP】
Gym - 100801C【求取A串非空前缀和B串非空后缀的方案数,M×N-(除首末元素重复个数)】

2017.11.26

理论AC(观摩)最大流见图习题

无向图判环:
1. 边数>=点数
2. 利用now_depth - v_depth >= 2 判断

 map<vector<int>, int> mp;确实用法确实很骚气啊~

POJ2777【线段树】

2017.11.27

补题
所有子区间偶数长度异或和/
树状数组+离散化 维护个数
DFS序,类似给出N个数求有多少段连续区间和<=X, 然而还是RE,也不想去改了。
所以今天就是写了数据结构;
UVA10480 【最小割最大流定理-裸】
期望
f[i]表示从i到最后的期望段数
E(i)=(f[j])ji+1+1,j>i E ( i ) = ∑ ( f [ j ] ) j − i + 1 + 1 , j > i

2017.12.3

CCPC-FINAL 铜.
退役//

2018/5/5

省赛银-首银
//正式退役

  • 1
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页
评论 1

打赏作者

keyboarder_zsq

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值