字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
Description 给定 n 个数, 从中选出 K 个。 Alice 想让 K 个数的最大公约数尽可能大, 求最大的最大公约数。 n define mem(a,b) memset(a,b,sizeof(a)) typedef long long ll; typedef unsigned long ...
分类：
其他好文 时间：
2020-03-30 23:09:25
阅读次数：
66
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <vector> using namespace std; const int maxn = 30; struct Point{ in ...
分类：
其他好文 时间：
2020-03-30 17:51:34
阅读次数：
59
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7955 Accepted Submission(s): 2851 Problem De ...
分类：
其他好文 时间：
2020-03-30 09:52:34
阅读次数：
86
$CF1316F Battalion Strength$ ~~话说这题真的能评黑吗~~ Solution 先考虑暴力。 将数组排序。我们枚举 $p_i,p_j(i define del(a,i) memset(a,i,sizeof(a)) define ll long long define inl ...
分类：
其他好文 时间：
2020-03-28 10:25:33
阅读次数：
90
转自：https://blog.csdn.net/liwenjia1981/article/details/6304547 头文件准备<string.h> 函数原型 void *memset(void *s, int ch, unsigned n); //n参数是以字节为单位，最好用sizeof（） ...
分类：
其他好文 时间：
2020-03-27 12:45:14
阅读次数：
55
有时对于一个有向图我们及其渴望将其变为一个有向无环图，这样我们就要用到强连通分量缩点了。 ...
分类：
编程语言 时间：
2020-03-26 12:14:34
阅读次数：
75
C 库函数 void *memset(void *str, int c, size_t n) 复制字符 c（一个无符号字符） 到参数 str 所指向的字符串的前 n 个字符。 声明下面是 memset() 函数的声明。 void *memset(void *str, int c, size_t n) ...
分类：
编程语言 时间：
2020-03-26 01:05:48
阅读次数：
88
tarjan找环。我们通过枚举一个点的入边为wolf/village出边为wolf/village ,可以知道，当且仅当，一个环里面有且仅有一个出边为wolf的时候，被指向的那个人为wolf。 一旦能够确定wolf了，那么所有指向wolf的人，如果出边为village，那么这个人也是wolf。反向d ...
分类：
其他好文 时间：
2020-03-23 11:23:26
阅读次数：
83
``` #include #include #include #include using namespace std; const int N=2010; int a[N],f[N][N]; int read() { int res=0,ch,flag=0; if((ch=getchar())==... ...
分类：
其他好文 时间：
2020-03-21 20:51:12
阅读次数：
61
