问题： 给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e3)，输入opt， 如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。 如果opt==2，输入字符串T，输出S种有多少个字串==T（字串可以重叠）,（|T|<=10 ...
分类：
其他好文 时间：
2018-03-11 00:13:30
阅读次数：
153
Mr. Fib is a mathematics teacher of a primary school. In the next lesson, he is planning to teach children how to add numbers up. Before the class, he ...
分类：
其他好文 时间：
2018-03-10 22:13:18
阅读次数：
361
Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates ...
分类：
其他好文 时间：
2018-03-10 16:10:30
阅读次数：
192
题意：求有向图里面有多少个三元环。 思路：枚举起点A，遍历A可以到的B，然后求C的数量，C的数量位B可以到是地方X集合，和可以到A的地方Y集合的交集（X&Y）。 B点可以枚举，也可以遍历。（两种都试过，区别不大。） 枚举代码： 遍历代码： ...
分类：
其他好文 时间：
2018-03-10 14:07:29
阅读次数：
206
You are given N sets, the i-th set (represent by S(i)) have C(i) element (Here "set" isn't entirely the same as the "set" defined in mathematics, and ...
分类：
其他好文 时间：
2018-03-10 12:07:30
阅读次数：
214
一题题目： 一题题解： 这个题目哪来入门再好不过了，支老板之前没有接触过这个东西，然后一点即通：就是把一个int(32位)拆成32个只放0或1的位置，然后这32个的单点操作或者32个一起操作的复杂度是O(1)，所以长度位N的bitset的一次单点操作是O(1),整体操作是O(N/w)，其中w=32。 ...
分类：
其他好文 时间：
2018-03-07 00:57:42
阅读次数：
217
以前做过 一个。问题：给出每个人（n<=100000）的五门学科成绩，求出所有人：五门学科名次都比自己靠前的同学的人数 http://www.cnblogs.com/hua-dong/p/8196081.html 但是就没怎么再找相关题来做了，今天终于发现了100多页的资料，感觉挖掘到宝藏。 还可以 ...
分类：
其他好文 时间：
2018-03-04 23:57:12
阅读次数：
169
2208: [Jsoi2010]连通数 题目：传送门 题解： 强烈吐槽（表示自己想复杂了） 看到这个破题就直接想强联通，错了很久看一波路牌，发现没错，但是要bitset(蒟蒻不会啊) 水了个dfs准备等下对拍....tmdA了！！！ 不想多说... 代码： ...
分类：
Web程序 时间：
2018-03-03 18:13:45
阅读次数：
175
Description 题意：给定一个点数为n的竞赛图，求图的最小支配集 n include include include using namespace std; bitset g[99],tmp; int cas,n,path[9],Ans; bool dfs(int k,int p,bits ...
分类：
其他好文 时间：
2018-03-03 10:54:06
阅读次数：
159
主要知识点： 一次filter执行顺序 filter和query的特点 一、一次filter执行顺序 1、在倒排索引中查找搜索串，获取document list 以一下date数据来举例 worddoc1doc2doc3 2017-01-01... ...
分类：
其他好文 时间：
2018-02-28 11:20:51
阅读次数：
198
