now_ing的博客

https://vjudge.net/contest/170300#problem/G 这个地方学的是 便输入边处理，， 而且题意自己没看懂https://vjudge.net/contest/170300#problem/F这个地方的思路很好，， 就是每个层级的长度减去。。http://codeforces.com/contest/831/problem/C 这个地方原来只需要sor

https://vjudge.net/contest/174094#problem/A 之前就做不出。。这次还是看了挺久的。。。 稍微看懂了一点快速幂。。。 参考http://blog.youkuaiyun.com/xingyeyongheng/article/details/25420735https://vjudge.net/contest/174094#problem/B 这题要自己写出方程，然而

https://vjudge.net/contest/50935#problem/J 师兄的代码好看，就照这个模板吧int stk[N];int a[N],L[N],R[N];LL sum[N];int main(){ int n; while(~sf("%d",&n)){ sum[0]=0; rep(i,1,n){sf("%d",&a[i])

https://vjudge.net/contest/172313#problem/E参考别人的题解。。。自己还找了很久的错。。。http://blog.youkuaiyun.com/u013167299/article/details/48135777https://vjudge.net/contest/172313#problem/G 奇葩地发现居然两次都是memset(w,-inf,sizeof(w))

自己逗比了，题意的子序列没注意，，一直想不出。。。 然后看了别人的，， 有种不知从怎么理解最好-1 http://blog.youkuaiyun.com/yitongjun/article/details/54620176这种的比较好理解 参考http://www.bubuko.com/infodetail-1917198.htmlint a[mxn];LL dp[mxn][2];int main(

https://vjudge.net/contest/175622#problem/B 这题自己没想到二分。。想的方法也是没有记忆化的。。。 只能看题解。。挺好的。。。http://blog.youkuaiyun.com/wdcjdtc/article/details /39177905 结果我的还是ｗａ了。。。醉了。。 然后去检查，发现这里的ｍｅｍ（ｄｐ，－１）不能只弄一次。。而是每个样例都要弄。。

https://vjudge.net/contest/172953#problem/M看了题解，还是比较难想的。。https://vjudge.net/contest/174003#problem/C 桥 的模板。。还是没有专心学。。https://vjudge.net/contest/174003#problem/E 参考http://blog.youkuaiyun.com/u014141559/arti

今天做题：ａｃ自动机和网络流。。 ａｃ自动机： https://vjudge.net/contest/175599#problem/D 参考这个的。。这种状态压缩应该是一种套路，，可是我连ｄｐ都想不出，更加别说记住这个套路了。。。(花了挺久弄这题，也有启发不能这样学。。。） http://blog.youkuaiyun.com/u011345136/article/details/40185135htt

三道大水题我做了那么久。。。而且没有自己独立做出来。 http://codeforces.com/submissions/nowing 我这思维估计要挂了。。http://codeforces.com/contest/837/problem/B 这题都做了那么久，。http://codeforces.com/contest/837/problem/C 这题我居然想用二分。然后二分怎么处理也要

UESTC 2017 Summer Training #19 Div.2 (1)普通的ｄｆｓ题。。 https://vjudge.net/contest/176860#problem/L 按照了昨天的那个五子棋的方式来判断符不符合，， 然后打算直接暴力，可是错了。。。 另外，这个地方的输入输出还是很坑的。。 自己试了下用两种别人的那个输入输出，，为什么我的还是错了。。只能用ｃｉｎ

计划： 接下来一个星期每天打一场比赛（ａｔ　ｏｒ　ｃｆ　　　ｏｆ　　日常　）＋　自己的专题要做。。。 缺的专题：　　 方式；（入门题应该有做了，可是还是对于综合应用不太会。。）顺序： １：　单调队列，单调栈，链表，树状数组，线段树等基础的数据结构２：简单ｄｐ　的想象 ３：费用流 ４：ｌｃａ　的三种方法：２０１７年０８月０７日： 简单二分： https://vjudge.net/con

https://vjudge.net/contest/174493#problem/A 这题就当做看看吧。。　不懂那个角度怎么求的。。*https://vjudge.net/contest/174493#problem/H 题意还是不太懂。。为什么和２的多少次方有关系？*　https://vjudge.net/contest/175105#problem/A 花了那么多时间也只是看了题解。。。

电大training7 div2： 补题：https://vjudge.net/contest/170559#problem/G 这题很好，，还是看别人代码。。大概又懂了 hash和 上代码。 这里有挺多自己不会的和不熟的。1：前缀和，2：hash，3：把字母个数怎么变为abcconst int maxn=4050;char s[maxn],t[maxn];int s1[maxn][

https://vjudge.net/problem/Gym-101246C 这个地方别人学的很好。。转自http://www.bubuko.com/infodetail-1968209.html 结果超时？。。。 然后找了别人的不用bitset 的，用dfs可以过。。 首先看到 n比较小， 那么就可以 把行的状态枚举，， 然后看每种情况中要不要炸多少列。。。 貌似就是个暴力。 哎，自

https://vjudge.net/problem/Gym-100543C 这题都不会。。应该推公式。。然后根据满不满足要求来取舍。。 我一开始想着是递归。。太逗了https://vjudge.net/problem/Gym-100543H 就只是要掌握正常的9字形 的行走。https://vjudge.net/problem/Gym-100543I 题意自己一开始没太明白，看了题解之后发

学习２－ｓａｔ问题，，看的博客。。 JJJJKKJ http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.htmlCodeforces Round #425 (Div. 2) Ａ： 别人的好代码：https://vjudge.net/contest/172502#problem/F 这题应该就是离散化了吧师兄的网络流的代码。注意

https://vjudge.net/contest/172194#problem/I这题很绝望。。。一直做不出来。。 看了别人的代码后发现自己好傻逼。。https://vjudge.net/contest/172194#problem/B 虽然知道是贪心，但是不知道为什么总是没写对。。 看来我的代码不够优雅。。。 看了大佬的，，真好。 而且更多的思考。就是不用判断是 lower_bou

https://vjudge.net/contest/170559#problem/F Distribution Center Aizu - 1369 看别人这里对每个线有 最上和最下。。 这样才是正解。。https://vjudge.net/contest/170144#problem/H Surf Gym - 100819S 看了挺久的。。太菜了。他这里虽然像是01背包，但是因为她

醉了，看个ａｃ自动机的模板，，照着别人的敲都敲不对。 还是看ｋｕａｎｇｂｉｎ大神的吧。。。http://www.cnblogs.com/kuangbin/p/3164106.html 参看J这种找源代码。。我还是用博客的巴，尽量不要照着敲。要不然没得复制就不知道怎么班。。 病毒侵袭模板。。。 struct Trie{ int next[N][128],fail[N],end[N

电大div2 training 13 https://vjudge.net/contest/172419#problem/F 一道应该是挺简单的背包，我不会 ，而且找题解看代码居然看了很久都还不知道自己什么地方错了。。。、 https://vjudge.net/contest/172419#problem/D这题我居然不会。。。 实在太水了。。。 应该画个图的。。可我都没有把等式写出ht

F的链表其实很水，只是我老想着边做边输出，这样当然不可能，，可能还是链表用的不太熟练。。 看别人很快的代码：https://vjudge.net/solution/11074286J题： 参考：https://vjudge.net/solution/11080538 根据贪心的原则，要把时间都用完，所以枚举一下斜率来看时间是多少。H题： 参考：https://vjudge.net/