不知道大家有没有做过一道叫做瑞士轮的题，是不是当时被卡飞了 除非你是在成为dalao之后做的 然后我们再看了众多题解后，我们遇到了形形色色的素数筛 首先是最牛逼的暴力 O(n√￣n)（真骚） 我们就不放代码了 然后就是一个奇奇怪怪的筛法，叫做埃氏筛法 时间复杂度是O(nloglogn) 代码的话去别 ...
分类：
其他好文 时间：
2018-10-04 09:22:40
阅读次数：
113
Codeforces1045I 做法：如果至多有一种字母出现奇数次，则合法，因此把整个串用一个26位2进制数表示，对于每一个数，枚举可能的对应串的状态即可。 c++ include typedef long long ll; inline int read() { char c = getchar( ...
分类：
其他好文 时间：
2018-09-30 00:55:56
阅读次数：
149
常用性能优化手段 静态文件采用HTTP缓存，避免反复请求 合并请求：小图片，小JS，小CSS，多次AJAX，CSS内联图片 静态文件采用HTTP缓存，避免反复请求 合并请求：小图片，小JS，小CSS，多次AJAX，CSS内联图片 少量变化的页面，可采用静态页（缓存页）+ AJAX方式实现 少量变化的 ...
分类：
其他好文 时间：
2018-09-27 12:05:10
阅读次数：
244
其实之前写过一个板子，但是一点印象都没有，所以今天重写了一下，顺便把这个题当成板子就行了。 其实费用流就是把bfs换成spfa，但是中间有一个原则，就是费用优先，在费用（就是c）上跑spfa，顺便求出流量。 其实理解起来还算简单，就是先spfa找最小费用路径，然后在路径上找能跑的最大流。 题干： 代 ...
分类：
其他好文 时间：
2018-09-24 21:17:43
阅读次数：
138
Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map. Formally, map is a checkered field of size 1?×?n, t ...
分类：
其他好文 时间：
2018-09-24 11:17:01
阅读次数：
228
题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次 ...
分类：
其他好文 时间：
2018-09-15 10:09:14
阅读次数：
149
题意：一个圆，上面有n头牛（卧槽） 给出相邻两头牛顺时针的距离 问两只最远的牛的距离（min（顺时针距离，逆时针距离）） 最远距离一定$\le$距离和/2 先求个前缀和 那么问题转化为：找到 $s_j-s_i<(dis/2)$的最大的$s_j-s_i$ 我们可以发现，只要枚举了i，j，时间复杂度不可 ...
分类：
其他好文 时间：
2018-09-04 13:46:26
阅读次数：
131
大水题，一分钟就做完了。。。直接枚举1~n就行了，然后在n中判断出现多少次。 题干： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Out ...
分类：
其他好文 时间：
2018-08-29 19:59:32
阅读次数：
115
inline void read(int &x){ char ch; bool flag=false; for (ch=getchar();!isdigit(ch);ch=getchar())if (ch=='-') flag=true; for (x=0;isdigit(ch);x=x*10+ch... ...
分类：
其他好文 时间：
2018-08-29 01:12:27
阅读次数：
144
