vector 的用法 1.vector定义了动态的不确定大小的数组 2.用法的操作很像队列的stl操作 3.vectora 定义了一个不确定大小的一维数组a 之后的具体操作： (1)a.push_back(x):相当于在a数组最后一个位置压入一个元素x，并且在开辟一个空间 eg:a.push_bac... ...
分类：
编程语言 时间：
2017-10-01 15:14:05
阅读次数：
177
序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ $\begin{cases} & \text{ if } x= \prod_{i=1}^kp_i\;\;\mu(x)=(-1)^k\\ \\ & \text{ else }\;\;\;\; ...
分类：
其他好文 时间：
2017-10-01 14:24:37
阅读次数：
225
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 # define maxn 300 10 using namespace std; 11 typedef long lo... ...
分类：
其他好文 时间：
2017-09-30 23:13:01
阅读次数：
372
这题我只是为了练高精度 然后我就写了个压位高精 结果还没有1a 深感自己的菜 第一次因为输出了中间结果 第二次是因为没有管自己打的进/借位标记 太菜了 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<c ...
分类：
其他好文 时间：
2017-09-30 19:34:36
阅读次数：
109
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意： 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。 这时候，这一群奶牛可能 ...
分类：
其他好文 时间：
2017-09-29 23:06:41
阅读次数：
235
1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上 ...
分类：
其他好文 时间：
2017-09-29 21:20:49
阅读次数：
146
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵，向其连1的边，每个精灵向汇点连1的边。 二分答案，修改源点流向每个巫妖的cap，跑最大流看是否等于精灵数。 恩，看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上，发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 ...
分类：
Web程序 时间：
2017-09-29 10:03:27
阅读次数：
186
这题主要就是解码过程很恶心，不能用char存，一共wa了20发 题意：先给n串加密后的字符，然后m串加密后的字符，解码之后求n对应每个m的匹配数，很显然的ac自动机 加密过程是先用对应ascii表的标号来代替字符，然后把这些数字转换成8位的二进制，全部连起来，然后每6位算一个数，用二进制算成整数，最 ...
分类：
其他好文 时间：
2017-09-29 09:59:00
阅读次数：
205
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how m ...
分类：
其他好文 时间：
2017-09-28 22:25:31
阅读次数：
261
