"题目链接" Solution [POI2002][HAOI2007]反素数 题目大意:设$x$的约数个数为$g(x)$,若对于所有$i \in [1,x)$,都有$g(i) include include using namespace std; typedef unsigned short ty ...
分类：
其他好文 时间：
2019-09-12 21:40:57
阅读次数：
105
铺地毯 。。。贪心从后往前枚举，合法就输出答案return掉 ...
分类：
其他好文 时间：
2019-09-10 23:23:14
阅读次数：
93
query $$ Time Limit: 2000 ms \quad Memory Limit: 262144 kB $$ 题意 补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列，在给出 $m$ 次询问，每次询问有一对 $l、r$，问满足 $min(ai, aj) = gcd( ...
分类：
编程语言 时间：
2019-09-10 09:15:58
阅读次数：
102
题目： （鉴于题意描述过于糊，将这道题变成了一道阅读理解题，下面自己描述一遍题意） 求一个位置，从那个位置出发向上下左右同时流，遇到B可以流，其它不能流，流出给出数据的样子。 例如一个不合法的位置是2，5 。因为从它出发要流过上下左右的点，而给出的图中它的上下都是B，则说明没有被流过。 ans=2 ...
分类：
其他好文 时间：
2019-09-06 21:21:20
阅读次数：
111
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N，表示操作数量。 接下来N行，每行包含一个操作指令，操作指令为”I x”，”Q x”中的一种。 输出格式 对于每个询 ...
分类：
其他好文 时间：
2019-09-05 18:29:18
阅读次数：
73
Algorithm Task 给定一个文本串 $S$ 和一个模式串 $T$，求 $T$ 在 $S$ 中出现的所有位置。 Limitations 要求时空复杂度均为线性。 Solution 回头重新学一遍~~看毛片~~ KMP 算法。 设 $X$ 是一个字符串，则以下表述中，$X_u$ 代表 $X$ ...
分类：
其他好文 时间：
2019-09-04 09:21:49
阅读次数：
72
freopen函数的使用：参见这篇博客https://www.cnblogs.com/moonlit/archive/2011/06/12/2078712.html #include <stdio.h> #include <iostream.h> int main() { int a,b; freo ...
分类：
其他好文 时间：
2019-09-03 09:49:34
阅读次数：
186
归并排序（merge sort) 顾名思义，这是一种排序算法，时间复杂度为O(nlogn)，时间复杂度上和快排一样 归并排序是分治思想的应用，我们先将n个数不断地二分，最后得到n个长度为1的区间，显然，这n个小区间都是单调的，随后合并相邻的两个区间，得到n/2个单增（减）的区间，随后我们继续合并相邻 ...
分类：
编程语言 时间：
2019-09-02 23:50:01
阅读次数：
110
Description 有一个 $n\times n$ 的矩阵，矩阵内有 $2n$ 个球。对于 $i \in [1,n]$ ，$(0,i) (i,0)$ 的位置各有一个启动后往右走/往上走的机器人，机器人撞到球会和球一起消失。问启动机器人顺序的方案数，满足所有球最后都消失。 $n \le 10^{5 ...
分类：
其他好文 时间：
2019-09-02 13:52:30
阅读次数：
61
