[CC CHEFGRPH]Time to Study Graphs with Chef 题目大意： 一个有向图可以分成$n+2(n\le10^{12})$层，第$0$层和第$n+1$层有$1$个点，剩下每一层$m(m\le10^5)$个点。每个点到下一层的每一个点都有连边。另外有$k(k\le5\t ...
分类：
其他好文 时间：
2018-08-07 20:48:38
阅读次数：
191
[CC ANUCBC]Cards, bags and coins 题目大意： 给你$n(n\le10^5)$个数，$q(q\le30)$次询问，问从中选取若干个数使得这些数之和为$m(m\le100)$的方案数。 思路： 不难想到一个比较暴力的动态规划，用$f[i][j]$表示用了前$i$个数，和为 ...
分类：
其他好文 时间：
2018-08-07 19:02:08
阅读次数：
167
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D1D1 、汽车油箱的容量 CC （以升为单位）、每升汽油能行驶的距离 D2D2 、出发点每升汽油价格 PP 和沿途油站数 NN （ NN 可以为零），油站 ii 离出发点的距离 DiD ...
分类：
其他好文 时间：
2018-08-07 01:40:48
阅读次数：
183
[CC ANUGCD]Maximum number, GCD condition 题目大意： 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^5)$，$m(m\le10^5)$次询问，每次询问$l\sim r$中不与$g$互质的数中的最大数以及最大数的个数。 思路： 对于每个质数维 ...
分类：
其他好文 时间：
2018-08-06 16:26:38
阅读次数：
266
传送门 首先（想了很久之后）注意到一个性质：同一条边有多种颜色的话保留3种就可以了，这是因为假如最优解要求当前位置与相邻两条边都不相同，那么只要有3条边，就肯定可以满足这一点。 完事就做一个nlogn*3^4的倍增dp就行了……实际肯定是跑不满的（而且cc机子快）。 #include<cstdio> ...
分类：
其他好文 时间：
2018-08-05 22:31:31
阅读次数：
173
MemTable（db/memtable.h db/memtable.cc db/skiplist.h） LevelDB中存储在内存中的那部分KV数据都存储在memtable中，而memtable中的数据实际是用跳表来存储的。MemTable使用Arena进行内存管理，并提供了添加、查找、迭代器的接 ...
分类：
数据库 时间：
2018-08-05 19:35:58
阅读次数：
154
yxr：搜集了不少makefile技巧，但是没有一个从头到尾，能够拿来就用的。工作需要，写了一个C++的简单makefile，记录下来，以备使用。 1）Makefile中有不少已经存在的缺省变量，比如CFLAGS，CC，LIBRARY(?) 2） CC = gcc ifdef LOGFILE ERR ...
分类：
其他好文 时间：
2018-08-05 18:35:46
阅读次数：
185
去年写了一篇《记华为S5700S-28P-LI-AC一次重写VRP的经历》的博文在51CTO上，有网友在问：怎么将华为S5700S-28P-LI-AC交换机上的VRP（flash:/s5700s-li-v200r007c00spc500.cc）文件上传至FTP服务器上。在《记华为S5700S-28P-LI-AC一次重写VRP的经历》的博文中确实把这个步骤给省
分类：
Web程序 时间：
2018-08-03 20:47:57
阅读次数：
300
【表A】Aid Aname Acode1 aa 0012 bb 0023 cc 0034 dd 0045 ee 005 【表B】Bid Bname Bcode1 aaa 1013 bbb 1025 ccc 1037 ddd 1049 eee 105 left join:左联接 返回包括左表中的所有记 ...
分类：
数据库 时间：
2018-08-03 18:02:23
阅读次数：
163
一 生成动态链接库的模板: 1 ####################### 2 # Makefile 3 ####################### 4 5 # compile and lib parameter 6 CC := g++ 7 LIBS := 8 LDFLAGS := 9 DE ...
分类：
系统相关 时间：
2018-08-02 20:44:09
阅读次数：
218
