2018年02月_对你说的对

原创训练总结 2.24

昨天做的牛客网上的比赛，可以说是很差劲了。第一道题就是简单的处理一下精度，一开始直接列一个式子表示出来转化成int，但是算的结果明明是80整，保留的却是79。真是浪费了很长时间，心态直接崩了。B题压根没看出来思路，直接dfs又是肯定做不出来的。今天看了一下题解，发现B题是个简单的dp。dp[i][j],前i个转盘能否凑出询问串前j个字母。当时做的时候压根没有往这方面想。下午迷迷糊糊...

2018-02-24 21:52:43 186

今天下午的比赛实在扎心，大概是上午时把牙和脑子都丢在医院了。好好的一道签到题，汉语题意审错题。第二组样例明明可以排除我那种错误思路的，但是我没看见，直接蹦过第二组样例看见了那个让我误会的提示。1*3的方阵只能放一个棋子，大概WA了六七遍，真是被自己气死。高中的知识也真是一点没剩下，等差数列的求和公式，忘记了，直接把那道题搞成了树状数组。看见求和就想树状数组，也没注意n很大。同分异构体的写法，我连简

2018-02-07 22:03:40 88

原创训练总结 2.6

今天做了三道AC自动机的题目，因为怕过几天把这块忘了，所以不敢直接在模板的基础上改动。再敲一遍总能加深印象的。今天做这几道题，都很基础。一道题是查找模板串在文本串中出现的次数，直接设cnt数组，统计出现的次数即可。第二道题是输出文本串中的模板串，设一个set数组，在print和Find时加上，传参。还有一道题比较麻烦，要先把题中给的64位编码转化为ASC码。统计文本串中出现的模板串个数

2018-02-06 22:13:05 92

原创训练总结 2.5

今天大概看了一下昨天的比赛题。昨天真是被这题气得不轻，完全知识盲区，如果能想到应用的原理，代码还是比较简单，问题在于，好多数学定理都不知道。昨天有一道大数的题目，求n的阶乘，n 今天有点事，AC自动机的题目没怎么做，就敲了一道模板题。大概听了一下晚上的算法课，回顾了一下。

2018-02-05 22:48:49 81

原创 HDU 2222 Keywords Search（AC自动机）

In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long descriptio

2018-02-05 22:26:11 277

原创训练总结 2.3

今天上午补了一下题，反思了一下比赛时出现的问题。比赛时的想法还真是偏执，昨晚牛客网比赛时C题打了个10万个数的表，当时在好几种做法中选择了打表，当我决定打表时，全部精力都在打出这个表来，而忽略了为什么要打这个表。最后因为代码太长被拒绝了，真是个黑历史。后来我也不明白我是怎么想的，为什么非要打表。CF上的G++ 17真的有毒，一模一样的代码，用G++17就TLE了，其他的就A了。把后缀数组又

2018-02-03 21:48:04 154

原创 Wannafly挑战赛9+Educational Codeforces Round 37 (Rated for Div. 2)

昨天晚上的两场比赛，状态一般，牛客网上的挑战赛一开始都没有找到正确的思路，后来讨论纠正了思路才做出来的。A、找一找给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述:第一行输入一个n接下来一行输入n个正整数ai输出描述:输出符合条件个数输入51 2 3 4 5

2018-02-03 12:28:48 164

原创后缀数组

参考博客：点击打开链接一、引例[JZOJ 1598]文件修复Description　　有一个文件被破坏了，可是值得庆幸的是，只是文件的顺序被打乱了。文件仅包含大小写的拉丁字母以及逗号，句号和叹号。为了尽快修复，请你找出有多少个至少出现两次的子串。　　比如字符串abbabc，子串”a”，”b”,”ab”分别出现了2次，3次，2次。

2018-02-02 22:25:44 156

原创训练总结 2.1

今天上午把AC自动机从头到尾顺了一遍，代码实现了几道题，之前看不懂的地方也理解了。不懂的问题放段时间再看，会有新的理解。晚上看了一下前几天的比赛题，emmm，上周的。补题的时间有点晚，上周WA了好几次的A题，发现了一个利用栈性质的解法，比较顺。就这道模拟题比赛时做了一个多小时都没做出来，看来代码能力还有待加强。比赛的时候真不能死扣一道题，因为这道题，有好多题目没看，就看着通过的人也不多。

2018-02-01 23:17:44 118

jinghui_7的博客