【BZOJ3172：单词】 题目： 某人读论文，一篇论文是由许多（N）单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。N<=200，总单词长度不超过10^6。 思路： 简单题，建立AC自动机，插入的时候每个位置都++，代表以当前位置为后缀的字符串的个数用于f ...
分类：
其他好文 时间：
2018-05-07 21:02:17
阅读次数：
199
据说这场很多原题，对退役老人队太不友好了。 开局莫名一堆人过了A，然后我们推半天都没推出公式。在快爆零的绝望下，队友丢给我一题数据结构C，一眼看过去是个可持久化trie，然后调试半天交上去wa。这时候队友忽然猜到A题公式了，上去码了一发，wa。仔细看了下是取模没搞好，再改完交2a。在队友敲A的时候， ...
分类：
其他好文 时间：
2018-05-06 22:19:48
阅读次数：
680
真的是挺简单的，按照要求直接搜。虽然我不知道到底是横行表示工作还是竖列，但是搜起来还是一样的。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 ...
分类：
其他好文 时间：
2018-05-02 16:19:32
阅读次数：
156
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: ...
分类：
其他好文 时间：
2018-04-30 13:28:31
阅读次数：
136
BZOJ_3687_简单题_bitset Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他 ...
分类：
其他好文 时间：
2018-04-28 21:11:04
阅读次数：
186
化简之后，发现减号左边的式子是一个卷积。右边的式子，把一个函数倒序就是卷积，分别FFT，求解答案。 大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495 看起来是个简单题，可是第二部分的卷积形式，推了半天都不对。。。 ...
分类：
其他好文 时间：
2018-04-28 01:29:29
阅读次数：
106
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2018-04-15 16:23:51
阅读次数：
171
第三道简单题。啊好懒啊已经不想做了 = =。这样暑假在家肯定会废。emm简单题一共200道的样子。我的目标是接下来的三个礼拜，每个礼拜做10道!!!希望回国前能做到50道。加油！ 这道题考的是回文结构，之前我在网易的笔试里也碰到了回文结构的相关题目，回文结构大概比较容易被考察。 Example 2说 ...
分类：
其他好文 时间：
2018-04-15 13:38:46
阅读次数：
123
看心情写吧。 4.14 闲的没事就是想写一下。~~还想问造梦西游4咋弄个孟婆药？~~ 感觉最近智商下线，做个简单题还要问，然后问完了想想还不会，再问，然后发现很sb。。 早有的问题 做题感觉也很慢。。 你看见B元素下面这个+16了吗，我也不知道为什么在B上面写个Si。 周记。。想写(chao)SDO ...
分类：
其他好文 时间：
2018-04-15 11:52:27
阅读次数：
146
【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下，不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种，第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种，因此概率为 $\frac { { C } ...
分类：
其他好文 时间：
2018-04-14 23:59:31
阅读次数：
456
