1、安装nginx 在mac系统下我们使用brew来安装nginx,使用brew来安装，它会自动安装相应的依赖库。 在安装完毕后，终端会输出配置信息： Docroot is: /usr/local/var/www （ 服务文档根路径） The default port has been set in ...
分类：
Web程序 时间：
2017-07-27 12:45:54
阅读次数：
207
一、相关定义 树链剖分：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一条链，复杂度为O(logn)。 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题。 假如现在给你一棵树，然后每两条边之间有一个权值，有一些操作，1：x y之间的最大权值是 ...
分类：
其他好文 时间：
2017-07-27 11:28:28
阅读次数：
127
题目链接： UVA...... 题目描述： 有K组数， 每组数有K个， 所以每组数各选一个加和有k^k种情况， 要求输出其中的最小的前k种， 从小到大输出 解题思路： 首先对于两个数组取前K个， 构造二元组(s, b) 其中s = Aa + Bb ， a, b 为下标。 为什么不用三元组(s,a,b ...
分类：
其他好文 时间：
2017-07-27 10:41:14
阅读次数：
126
Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮 ...
分类：
其他好文 时间：
2017-07-26 23:45:54
阅读次数：
196
今天第一天学习OI，就被一串串复杂到炸的代码整到找不到北，一个下午也整不出的P1006还好不容易在家花了点时间才想出来怎么做，OI的道路任重而道远啊，能坚持下来还是未知数呢！ ...
分类：
其他好文 时间：
2017-07-26 23:39:23
阅读次数：
177
#include #include #include #include #include using namespace std; #define N 26 #define maxn 500005 struct Trie{ int next[500010][26],fail[500010],end[... ...
分类：
其他好文 时间：
2017-07-26 23:38:26
阅读次数：
236
#include<iostream> using namespace std; int main() { int year; cout<<"输入年份:"<<endl; cin>>year; if (year%4==0&&year%100!=0||year%400==0) cout<<"y"<<end ...
分类：
其他好文 时间：
2017-07-26 23:28:22
阅读次数：
147
Petya and Exam 题意：定义n个字符（小写字母）是好的，其余小写字母都是坏的，给一个字符s串含有“？”表示“？”可以替换成任意好的字符，含有最多一个“*”表示“*”可以替换成任意长度的由坏的字符组成的字符串，给q个询问，每个询问有一个小写字母组成的字符串，询问字符串经过替换后能否与查询的 ...
分类：
其他好文 时间：
2017-07-26 22:06:49
阅读次数：
120
三维空间中有一些(<=2000)气球，一些光源(<=15)，给定一个目标点，问你在移除不超过K个气球的前提下，目标点所能接受到的最大光照。 枚举每个光源，预处理其若要照射到光源，需要移走哪些气球，构建成一个bitset。 然后再2^15枚举光源集合，看看要让集合中所有光源照到目标点所要移走的气球是否 ...
分类：
其他好文 时间：
2017-07-26 21:59:10
阅读次数：
171
第一天学习OI，最让人头疼的应该就是该有的格式总是忘记。 像 #include<iomanip> 还有就是保留小数是 一定要加上 cout<<setiosflags(ios::fixed)<<setprecision(x) //x为小数点位数 最后每行的；最容易丢掉 一定要记住第一天学习 觉得有点难 ...
分类：
其他好文 时间：
2017-07-26 21:57:10
阅读次数：
109
