单源最短路裸题 1 #include<stdio.h> 2 #include<string.h> 3 #define min(a,b) (a)<(b)?a:b 4 #define INF 100001 5 int T,S,D,dist[1050],v[1050][1050],m,l[1050],r[ ...
分类：
其他好文 时间：
2017-03-19 11:04:16
阅读次数：
177
计算数的和的种类，母函数裸题 1 #include<stdio.h> 2 #include<string.h> 3 int c1[1000],c2[1000],a,b; 4 5 int main(){ 6 int T; 7 while(scanf("%d",&T)!=EOF){ 8 int n,k; ...
分类：
其他好文 时间：
2017-03-19 11:03:17
阅读次数：
142
男女进行二分图匹配，裸题 1 #include<stdio.h> 2 #include<string.h> 3 int now,head[1001],next[1001],point[1001],visit[1001],match[1001]; 4 5 void add(int x,int y){ ...
分类：
其他好文 时间：
2017-03-19 11:01:34
阅读次数：
166
字典树裸题 1 #include<stdio.h> 2 #include<string.h> 3 int next[5000][26]; 4 bool is_e[5000]; 5 int cnt; 6 int ans; 7 8 void Insert(char *word,int s1){ 9 in ...
分类：
其他好文 时间：
2017-03-19 10:53:51
阅读次数：
175
【前言】 作为一个什么数据结构都不会只会CDQ分治和分块的蒟蒻，面对区间加&区间求和这么难的问题，怎么可能会写线段树呢 于是，用CDQ分治解决区间加&区间求和这篇习作应运而生 【Part.I】区间加&区间求和的数据结构做法 【一】线段树 裸题... 1141ms #include <iostream ...
分类：
其他好文 时间：
2017-03-18 00:45:49
阅读次数：
237
倍增floyd裸题，倍增判断走2^i步是否存在负环就好了。 其实和3763是一样的，然而那题数据挂了。 ...
分类：
其他好文 时间：
2017-03-17 23:15:58
阅读次数：
372
后缀数组的原理很简单，将一个字符串S的所有后缀组成一个字符串数组，并排序，则以后每次判断某个字符串D是不是S的子串只需要strlen(D)*log(strlen(s))的时间复杂度。Codevs1500这题就是一道裸题，考后缀数组的生成，如果一个一个将S的后缀加入到后缀数组中并快速排序需要的时间复杂 ...
分类：
编程语言 时间：
2017-03-17 00:02:04
阅读次数：
191
有换根的树链剖分的裸题. 在换根的时候注意讨论. 注意数据范围要开unsigned int或longlong ...
分类：
其他好文 时间：
2017-03-13 12:40:00
阅读次数：
166
线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o ...
分类：
其他好文 时间：
2017-03-11 13:05:52
阅读次数：
257
首先要吐槽LRJ，书上给的算法标签是“有难度，需要结合其他数据结构”，学完Manacher才发现几乎一裸题 题目的意思是问原串中有多少个wwRwwR这样的子串，其中wR表示w的反串 比较容易看出来，wwRwwR本身是一个回文串，wwR也是一个回文串 最裸的暴力是，我们枚举每一个回文串，然后判断这个回 ...
分类：
其他好文 时间：
2017-03-10 22:19:47
阅读次数：
174
