虽然lua中字符串拼接“string.format”相对于“..”消耗较大，但有时为了代码的可读性，项目中还是经常用到“string.format”。至于这两个用法的性能看源码也很容易看出来，这里就简单说一下，前者其实调用C函数str_format来实现拼接的，而后者只是一个操作符，通过memcpy ...
分类：
其他好文 时间：
2018-10-12 23:44:37
阅读次数：
276
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;const int P=16;const int mo=1e5;const int M=800000+5;int mp[10][8] ...
分类：
其他好文 时间：
2018-10-11 23:45:40
阅读次数：
211
字符串：C/C++中没有专门处理字符串的变量，一般都用数组存放。字符串以 ’\0’ 作为结束符。 1.其他类型转字符串：C语言提供了几个标准库函数，可以将任意类型，如下所示： itoa():将整形转换为字符串 ltoa():将长整型转换为字符串 ultoa():将无符号长整型转换为字符串 也可以用s ...
分类：
其他好文 时间：
2018-10-04 18:26:48
阅读次数：
164
题目：http://codeforces.com/contest/949/problem/D 先二分一个答案，让两边都至少满足这个答案； 由于越靠中间的房间越容易满足(被检查的时间靠后)，所以策略就是优先满足中间的房间，舍弃两边边缘的； 所以就由外到内推过来就可以了，用一个指针记录现在已经使用到的房 ...
分类：
其他好文 时间：
2018-09-28 11:00:37
阅读次数：
263
题意:判断最小割是否唯一. 分析:跑出最大流后,在残余网上从源点和汇点分别dfs一次,对访问的点都打上标记. 若还有点没有被访问到,说明最小割不唯一. https://www.cnblogs.com/ka200812/archive/2011/07/30/2121872.html 这里面的鬼畜图说的 ...
分类：
其他好文 时间：
2018-09-21 15:05:42
阅读次数：
218
线性递推可用矩阵快速幂$O(\log nk^3)$解。 构造系数矩阵的方法是先列出转移式，然后看哪些项是要的填为1，否则填0。如对$$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=f_{i 1,0}$$ 则构造矩阵 矩阵快速幂代码如下： ...
分类：
其他好文 时间：
2018-09-18 14:23:46
阅读次数：
150
#include <iostream> using namespace std; #include <assert.h> void* myMemcpy(void* dst, const void* src, size_t count); int main(void) { int test[4] = ...
分类：
其他好文 时间：
2018-09-16 17:38:49
阅读次数：
180
题目链接：https://nanti.jisuanke.com/t/31447 知识点： 最大流 题目大意： 给定一个二分图，左边有 $N$ 个点，右边有 $M$ 个点，给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le ...
分类：
其他好文 时间：
2018-09-09 15:15:59
阅读次数：
142
nginx是什么？可能很多人不是很了解，除非是做WEB服务器开发的朋友才可能涉猎，而且如果不懂C语言，又或者对WEB SERVER性能要求不高，也是没必要去研究它的。 说到这里，大家想必已经知道，nginx就是一个高性能的WEB SERVER，它的工作就像apache, tomcat一样。那么已经有 ...
分类：
其他好文 时间：
2018-09-04 14:53:52
阅读次数：
172
UVA12558 Egyptian Fractions (HARD version) 题解 迭代加深搜索，适用于无上界的搜索。每次在一个限定范围中搜索，如果无解再进一步扩大查找范围。 本题中没有分数个数和分母的上限，只用爆搜绝对TLE。故只能用迭代加深搜索。 ...
分类：
其他好文 时间：
2018-09-03 19:58:39
阅读次数：
172
