- 博客(48)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2019年8月31日训练日记
今天下午我们打了一场银川的网络赛，开始的时候服务器又崩了，等到一分钟之后进去发现已经有好几道题有人出了，十几分钟之后已经有人快AK了，25分钟左右已经有人AK了，我都懵了，后来才知道这是去年银川邀请赛的原题，怪不得。自己做了下，开始队友在做别的题，我一个人在做A感觉，开始推规律的时候退错了一次，又重新推的，后来不知道为啥把自己给整蒙了，怎么改都不对，让我队友跟我一起看，才发现我的代码是没有问题的...
2019-08-31 20:59:33
153
原创 2019年8月30日训练日记
今天白天，看的题也不多，主要是看了普通的DP和LCS的问题，和各种各样的的变形，大约就看了20多道题，感觉最近越看越少，效率比较低。今晚做题做的很难受，从比赛开始就一直在做B，期间还和队友讨论了代码实现，然后怎么做怎么对，怎么交怎么WA，WA了六遍才知道原来是读错了题，当时连抽死自己的想法都有了，然后改了一会就过了。读错题的思路还比原思路麻烦好多，简直是太智障了。感觉一晚上啥都没干，真难受。一定...
2019-08-30 22:16:32
87
原创 2019年8月29日训练日记
今天白天看的题不多，看了二三十道吧，主要是看了几道普通DP题，看了几道今典DP的LIS的问题，感觉这个变形实在是多，一个字符串可以反复玩。但是都要利用该最初求解LIS的思想吧。今晚上又打了训练赛，出了5道题，比之前感觉有些进步，但是和厉害的那些人比还是有些差距，最后的时候有一道题，没有做出来还是有点遗憾。今天的配合打的还可以，基本上是一分一秒都没有浪费，结束之前的前一秒都还在做，讲题做题之间协调...
2019-08-29 22:20:14
105
原创 2019年8月28日训练日记
今天上午把背包问题的几个题看完了，下午和晚上看了普通的DP题，大概看了30多个题，有的很简单，有的真的很难。把背包问题看完之后，感觉对背包问题又了解了不少。DP真的是有n多种写的方法，感觉人家DP用的超级巧妙，状态转移方程也很容易的就出来了，但是我看就可能要看很久。今天印象比较深刻的是一道背包题，拿到背包题不能直接求最大的价值，好像是因为数据太大会超范围。然后他是将价值和体积交换，求在相同价值...
2019-08-28 22:00:07
111
原创 2019年8月27日训练日记
今天上午在看 Neutralzz的关于DP的博客，但是比较难受的是他的博客基本都没有原题，有的连题意都不写，直接就贴代码了，看的我比较难受。后来我队友给我推了另一个人的博客，写的还不错，就主要看了那个人的。今天上午主要看了数位DP，数位DP主要是用来计数的，计算某种方案数，或者最优情况有多少种。下午主要是看了背包问题。今天大约看了40道题左右，看背包问题是看到了好多背包问题的模板题，比较简单，比...
2019-08-27 22:03:33
93
原创 2019年8月26日训练日记
今天我主要是看了Neutralzz大佬的有关DP的博客，看了大概有二三十篇，没有达到五十篇的要求，进度有点慢了，有很多地方也没怎么看懂。今天看过了好多道概率DP和期望DP的题，感觉有一些大体思路能看懂，但是看代码就有些地方看不太懂，概率、期望DP用的太普遍了，今天感觉有四分之三的题都是概率DP和期望DP，还看了一两个背包问题和区间DP问题。今天收获最大的就是在有一篇博客里看到了一句话是：概率正...
2019-08-26 21:53:35
128
原创 2019年8月25日训练日记(一周训练总结)
这周的训练又结束了，这周主要是在打配合。白天还是看知识点，做题，补题。晚上三个人一起打训练赛。开始的几场训练赛打的真的很烂，根本谈不上配合，感觉三个人是三个队的，交流很少，自己做自己的题，自己的bug自己改，打的很乱，毫无章法。后来我们也意识到了这个问题，也互相商量了一下比赛究竟应该怎么打，怎么分工，怎么配合。感觉商量过后第二天我们的配合就好了很多，知道怎么样出题才能更快更准了，相信继续磨合下去...
2019-08-25 23:54:46
227
原创 2019年8月23日训练日记
今天上午，我补了昨天晚上的一道题，看了看了字符串hash的用法。想补那道DP题来着，还没来的及补。然后去吃了个 饭，回来就在打网络赛。今天就感觉我们三个的配合有好很多，比以前默契了好多，看来平时总结经验，交流探讨很有用处的。今天出题还是优点慢了，1001题因为读错题意，WA了六遍。我做的1006题开始复杂度没计算好，超时了一遍，后来又因为多输出一个换行PE了一遍，实在是在不应该了。看来还是读题太...
2019-08-23 20:23:36
128
原创 CodeForces - 271D：Good Substrings（字符串hash）
DiscriptionYou’ve got string s, consisting of small English letters. Some of the English letters are good, the rest are bad.A substring s[l…r] (1 ≤ l ≤ r ≤ |s|) of string s = s1s2…s|s| (where |s| ...
2019-08-23 10:47:03
263
原创 2019年8月22日训练日记
今天上午又只补了一道题，昨天晚上那道C题，本来觉得是个DFS题，就用DFS做了一遍，然后在codeforces上有人没有用DFS做出来了，看了一下别人的思路，真的是很巧妙，自己模拟的邻接矩阵，然后递归的思想找。下午看了会儿DP，看绝看懂了一些优化的思想，代码实现可能完成不了，但是能懂一点是一点嘛。今天晚上，状态不太好，最后一个小时基本都在划水，做不出来题，也没有状态了。今天对于队伍的配合问题我们...
2019-08-23 00:03:54
80
原创 CodeForces - 263D：Cycle in Graph（深搜DFS）
DiscriptionYou’ve got a undirected graph G, consisting of n nodes. We will consider the nodes of the graph indexed by integers from 1 to n. We know that each node of graph G is connected by edges wit...
2019-08-22 11:06:14
251
原创 2019年8月21号
今天上午补了昨晚上的那道DP题改了，看题解看明白之后，自己敲，改了一上午才过。 下午看了书上DP的知识，看了几道题，感觉最近看书都看烦了，老是看不进去，以后再看不进去数就看题，DP就是要多做题才能掌握。晚上打比赛我觉得今晚的的责任很大，A题那道简单题，因为开始读题读漏了一句，就白白WA了3遍，导致我们队的排名成了倒一。幸好队友又出了一道题，排名不至于太难看。后来我再做C题，C是个DFS的题，感觉...
2019-08-21 23:51:57
72
原创 CodeForces - 262D:Maxim and Restaurant（期望DP）
DiscriptionMaxim has opened his own restaurant! The restaurant has got a huge table, the table’s length is p meters.Maxim has got a dinner party tonight, n guests will come to him. Let’s index the g...
2019-08-21 10:27:03
208
原创 2019年8月20日训练日记
今天依旧是白天学习，晚上打比赛的一天。白天仍旧是看DP，就主要是看了一上午，下午的时候因为训练室有水，帮忙收拾了一会卫生又去洗了个澡，剩下的时间不多。晚上的时候还是和队友一起打的比赛，开始的时候三个人分别各自看一道题，她们连哥哥看了两道比较简单的题，然后就直接上手做了，做出来了。然后我看了A题，看起来想到图论题，并且是那种不太好做的图论题，就果断跳题了。后来我和一个队友看B题，另外一个看C题，B...
2019-08-20 23:12:37
129
原创 CodeForces - 255C
DiscriptionGena loves sequences of numbers. Recently, he has discovered a new type of sequences which he called an almost arithmetical progression. A sequence is an almost arithmetical progression, i...
2019-08-19 23:54:38
113
原创 2019年8月19日训练日记
今天晚上和队友组队打了比赛 ，感觉配合还不是很好。开始三个人各看一道题，开始的时候出水题出的有点慢，40多分钟才出那两道水题，后面做题有比较容易地出了一道规律题。然后又开了B题和C题，B是个DP题，我看了好久没做出来，后来还是队友推出来的状态转移方程，改了好多遍。C开始没看数据量，以为是隔壁BFS地题，但是是1e9地数据量很明显不能直接爆搜，想了好久也没想出来怎么做。今天地配合不是怎么样，就还是...
2019-08-19 23:46:17
127
原创 2019年8月18日训练日记(一周训练总结)
一周的学习又结束了，这周主要看的是动态规划，感觉动态规划好难啊，都看不懂。本来想快点结束动态规划，好去看图论，结果到最后动态规划还没看完，感觉自己看的好慢，理解的也很浅，很多地方都看不懂，不知道该怎么办了。每天的总结起到了对知识点的回顾，对每一天学习的反思，也是时刻的在提醒自己自己的水平，反思自己的学习方法吧。感觉我自己的学习方法可能有些问题，应该试着自己去调试，改变。只看书，死磕书，好像对我的...
2019-08-18 20:53:51
237
原创 CodeForces - 254C： Anagram（字符串，思维）
DiscriptionString x is an anagram of string y, if we can rearrange the letters in string x and get exact string y. For example, strings “DOG” and “GOD” are anagrams, so are strings “BABA” and “AABB”,...
2019-08-18 00:11:18
235
原创 CodeForces - 254B：Jury Size（思维、模拟）
DiscriptionIn 2013, the writers of Berland State University should prepare problems for n Olympiads. We will assume that the Olympiads are numbered with consecutive integers from 1 to n. For each Oly...
2019-08-17 23:28:14
318
原创 2019年8月17日训练日记
今晚上就做出来了一道题，还是卡了好久才出的。开始看那个D题觉得是个简单题，很快就写出来了，然后交上就是不对，超时了，我算了好几遍时间复杂度，感觉不会超，也不知道怎么优化了。卡了好久。过了一会儿，看好多人都过了，才想起来是不是cin和cout的问题，改成scanf和printf就过了。这种问题应该造型到的，卡太久了 。做完D题我又去看了B题，B题算是一个模拟题，开始把问题想复杂了，两个指针同时扫，...
2019-08-17 23:11:44
104
原创 2019年8月16日训练日记
今天重新把线性DP回顾了一遍，然后又看了一遍唤醒与后效性处理，状态压缩DP、倍增优化DP。看到数据结构优化DP的时候一头雾水，感觉好多地方都看不懂，各种参考前面数据结构的知识，因为数据结构优化那一章我还没有开始看，直接看这一节估计也没什么用，看不懂，就打算先跳一下，先看别的，等到看数据结构的时候一起看。今天还看了一点单调队列优化，还没有看完。感觉看不懂的东西就应该多看几遍，多看一遍，多一遍的收...
2019-08-16 23:18:48
168
原创 2019年8月15日训练日记
今晚上做的题是前天做过的题。前两天补题有一道题没补出来，今晚上又巩固了一下前天做的题。，有道题之前有个地方没看懂，研究了好久，然后可算是懂了。还有一道题没有补出来。今天白天主要是看了DP的环形与后效性处理和状态压缩DP，感觉还是越看越懵，后面看倍增的时候就看不懂了，我又回去开始看线性DP，看了一点还没看完。感觉DP越往后越难理解，越往后越看不懂了。而且这个进度也的确是太慢了，感觉要加快一下进度了...
2019-08-15 23:07:04
107
原创 CodeForces - 253D:Table with Letters - 2(矩阵前缀和）
DiscriptionVasya has recently started to learn English. Now he needs to remember how to write English letters. He isn’t sure about some of them, so he decided to train a little.He found a sheet of s...
2019-08-15 22:02:59
234
原创 2019年8月14日训练日记
今天依旧是看动态规划的一天，今天我看了区间DP和树形DP，越看越蒙，感觉好难，看不太懂。区间DP是属于线性DP的一种，它以“区间长度”作为DP阶段，使用两个坐标描述（区间的左、右端点）描述每个维度。对于区间DP来说，很多题的思路都可以参考石子合并问题。对于“金字塔”那道题，告诉我们，对于方案计数类的动态规划问题，通常一个状态的各个决策之间满足“加法原理”，而每个决策划分的几个状态之间满足“乘法原...
2019-08-14 21:36:12
124
原创 背包问题（模板）
0/1背包给定n个物品，其中第i个物品的提及为vi，价值为wi。将若干个物品放入容量为m的背包，在使物体总体积不超过m的前提下，物品的总价值和最大，求出此时的最大价值。int f[MAX_M+1];memset(f,0,sizeof(f));f[0]=0;for(int i=1; i<=n; i++) for(int j=m; j>=v[i]; j--) ...
2019-08-13 23:41:33
305
1
原创 2019年8月13日训练日记
今晚上做题我简直是傻了，E题第一遍提交的freopen语句写错了，然后白白WA了一发。B题开始想简单了，少考虑了情况，WA了一发，后来改的时候有些条件没控制好，又WA了，中间还因为忘了把freopen的注释去掉WA了两发，感觉自己没带脑子一样，简直是傻的可以。A题没怎么看懂题就没做，D题我开始看觉得跟矩阵前缀和有关系，但是矩阵的前缀和我不怎么熟练，还有后面四重循环不知道该怎么写了，就没有做出来。...
2019-08-13 23:10:15
86
原创 CodeForces - 253C：Text Editor（暴力枚举）
DiscriptionVasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the classical epos depicted in Homer’s Odysseus… How can he explain to his literature teacher that he isn...
2019-08-13 22:57:31
218
原创 2019年8月12日训练日记
今天主要是看了线性DP，也看了背包的一点，但是还没有看完。线性DP应该是动态规划问题的基础了，最基础的三个问题就是最长上升子序列（LIS）、最长公共子序列（LCS）和数字三角形的问题。其实DP的思想很简单，将求解过程分阶段，每一个阶段所求解的值有“无后效性（对下一阶段无影响）”然后根据每一阶段的求解规则列写状态转移方程，DP其实也是个递归求解的过程。我看到书上有好多写多维的DP的，其实只要理解了...
2019-08-12 23:09:09
82
原创 2019年8月11日学习日记（一周训练总结）
这一周我们训练的内容主要是写代码，做题，锻炼的是自己的思维能力和动手能力，这一周感觉感觉没有学很多。无论是做题还是看书，都感觉效率超级低，一道题有时候都能卡一上午。写代码半个小时，debug改一天。太难了。感觉最近可能是对自己要求低了，也浮躁了，没有学到多少东西，可能是最近学习方法有些问题，导致效率太低。思维没有锻炼起来，脑子转的太慢。下周开始学习新的知识。我选择的主攻动态规划和图论，所以从下...
2019-08-11 23:16:03
271
原创 CodeForces - 252B： Unsorting Array（思维，STL，有个地方不太懂）
DiscriptonLittle Petya likes arrays of integers a lot. Recently his mother has presented him one such array consisting of n elements. Petya is now wondering whether he can swap any two distinct integ...
2019-08-10 23:35:33
204
原创 CodeForces - 252C：Points on Line(暴力，优化）
DiscriptionLittle Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so that the d...
2019-08-10 23:23:17
223
原创 2019年8月10日训练日记
今晚上打比赛又被卡的自闭了，一直在卡一直在卡，卡到最后都自闭了。开始先做的A题，然后一直在讨论情况，各种情况，讨论的都晕了，但是还是不对，老是觉得少了情况，就一直WA，后来都不知道自己讨论的是什么和什么了，最后还是没做出来。后来又去看了C，想试试暴力能不能过，然后就直接暴力写的，交了一发WA了，它是WA了，没有TLE，我就一直在改，错了好多遍，感觉可能是波u写边界条件没控制好，就一直WA，后来...
2019-08-10 23:08:55
103
原创 CodeForces - 248B ：Chilly Willy（规律，思维）
DiscriptionChilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7. But Willy grew rather bored of such numbers, so he came up with a...
2019-08-09 23:38:53
268
原创 2019年8月9日训练日记
今天晚上和17级的学长们一起打了比赛，感觉自己被虐的死死的。开始在做B题感觉是个大数题，想了一会没想出来，然后去看了D做了一会儿，感觉很简单，交了一发WA了。然后又去看B题，找规律，发现这道题是六个一循环，然后就过了。昨晚B题之后又去看D题，发现是我读错题了，，，就因为读错题WA了一发，血和泪的教训。昨晚两道题我又大体浏览了剩下的三道题，读懂了C题和E题，但是感觉E题很繁琐，情况太多不好讨论，...
2019-08-09 23:22:15
87
原创 AcWing103. 电影：排序（一道卡超时卡的我自闭的题）
题目描述莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如...
2019-08-08 23:23:36
1261
原创 2019年8月8日训练日记
今天又是和往常一样做题写代码的一天，上午下午都在做题，今天做题不是很顺，老是被卡，还是莫名其妙的卡。下午有个代码改了好久一直T，就有个地方用两种表示方法，一种就能过，一种就会TLE，我看了好久都没看出来时间复杂度差在哪。问了好几个人，有学长告诉我有的代码会卡常数（就是O(n)可以过，O(2n),O(3n)就过不了），重点是我两个代码循环数一模一样。。。然后我用AC代码一点点往TLE的代码上改，...
2019-08-08 22:53:28
98
原创 2019年8月7日训练日记
今天也是照常训练的一天，早上起床之后就一直AcWing上的题目，做了几道递归的题，感觉递归的题真的不太好想，递归的思想和深搜有一些类似，就是不断深入查找答案的过程。但是好理解却不好写，老是写不对，就一直该改改，很多地方还是看了题解才恍然大悟。下午我做了差分和前缀和的题，差分和前缀和其实就是互逆的。对于数列a[1],a[2],......,a[n]它的查分数列b[1]=a[1],b[2]=...
2019-08-07 22:15:52
116
原创 Codeforces 239C：Not Wool Sequences（规律，快速幂）
题意输入一个n和m，要求从0道2^m-1中取出n个数进行逐个异或，求出最后的异或值不为0 的情况数，并且任意一个子区间的异或值也不能为0。可以取重复的数。思路列举：任何情况下，0做一个子区间，一定会出现0的情况，所以任何时候都不选0；n=1时，不能为0，所以有2^m-1中情况；n=2时，第一位有2^m-1种情况,第二位和第一位不相等， 第二位2^m-2种情况；n=3时，第一...
2019-08-06 23:15:40
196
原创 Codeforces 239D：Boring Partition（思维）
DiscriptionThis problem is the most boring one you’ve ever seen.Given a sequence of integers a1, a2, …, an and a non-negative integer h, our goal is to partition the sequence into two subsequences (...
2019-08-06 23:00:33
160
原创 2019年8月6日训练日记
今晚上的状态可真是超级差，就出了一个题，感觉脑子一点也转不动。看了A题，觉得是个很简单的题就开始做，中途卡了好几次，然后就一直错一直改，一直改一直错，改了好久才改出来。一个水体，按理来说不应该出这么慢的。C题看了几遍感觉没怎么看的太懂，直觉感觉不简单，就没做，去做了D题。还有D题一直做一直错，明明感觉都没问题了，一提交就WA，每次还都WA在同一组，就是第八组。比赛结束后我去看第八组样例才知道少考...
2019-08-06 22:43:04
72
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人