普通网友-CSDN博客

转载 [BZOJ1879][SDOI2009]Bill的挑战

题目描述Input本题包含多组数据。第一行：一个整数$T$，表示数据的个数。对于每组数据：第一行：两个整数，$N$和$K$（含义如题目表述）。接下来$N$行：每行一个字符串。对于$100\%$的数据，$T ≤ 5，M ≤ 15$，字符串长度$≤ 50$。Output若存在输出$YES$，否则输出$NO$。Sample Input...

2019-10-07 16:37:00 132

转载网络&互联网

相关协议：TCP/IP? TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP 和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇，只是因为在TCP/IP协议中TCP协议和IP协议最具...

2019-09-27 14:08:00 169

转载有关p,np,npc,nph

P类问题：存在多项式时间算法的问题。NP类问题：能在多项式时间内验证得出一个正确解的问题。*P类问题是NP问题的子集，因为存在多项式时间解法的问题，总能在多项式时间内验证他。NPC类问题（Nondeterminism Polynomial complete）：存在这样一个NP问题，所有的NP问题都可以约化成它。换句话说，只要解决了这个问题，那么所有的NP问题都解决了。其定义要...

2019-09-27 14:07:00 342

转载主席树学习笔记

主席树是一种极其强大的数据结构。记录了一颗线段树经过若干次修改的历史版本。可以用来水各种题原理首先，主席树是线段树的历史版本。即可持久化线段树。就是每次操作后的线段树的节点信息。这些节点信息若每次操作后都保留下来。对空间和时间的消耗都是巨大的。因此，我们需要可持久化线段树，主席树来储存。我们知道，线段树的左右儿子的编号是该节点编号的两倍和两倍加一。结构如下图所示：...

2019-09-26 21:33:00 153

转载 sublime配置

编译系统配置{ "path": "C:\\Program Files\\Dev-Cpp\\MinGW64\\bin", "cmd": ["g++.exe", "${file}", "-o", "${file_path}/${file_base_name}", "-m32"], "variants":[{ "name": "CompileandRun","shell": t...

2019-09-25 21:04:00 383

转载 CodeForces-338D GCD Table

题目描述一张$n\times m$ 的表，第$i $行第$j 列$是。$GCD(i,j)$你有一个长度为$k$ 的数列$A$，询问是否存在$i,j$。满足对任意的$l$，均有$GCD(i,j+l-1)=a_l(1\leq l\leq k)$。Input第一行有$3$个整数$n,m,k$。第二行有$k$个整数表示数组$A$。$ ...

2019-09-24 11:26:00 252

转载 HDU-5768 Lucky7

题目描述给定$n$对数，$p_i和a_i$。求区间$[L,R]$间为$7$的倍数，同时满足对于所有的$p_i$取模后不为$a_i$的数的个数。Input第一行为整数 $T(T≤20)$ 代表数据组数每组数据的第一行为$3$个整数 $n, l, r(0<=n<=15,0<l<r<1e18)$。之后$n$行每行...

2019-09-23 16:52:00 97

转载 HDU-5238 Calculator

题目描述给定一个关于 $x$ 的表达式，形如下例：$×4+2^3+8×6$按如下方法计算：$(((x×4)+2)^3+8)×6$运算符只有加号,乘号,幂运算三种，给定的式子中有 $n$次运算。进行 $m$次给定的操作：1.表示对一个给定的 $x$ 值，求原式的结果并对 $29393$ 取模；2.表示将 $k$ 位置上的运算符和运算符后面的数字...

2019-09-23 16:09:00 84

转载 HDU-5446 Unknown Treasure

题目描述给出$n$和$m$以及$k$个质数，设$M$为$\prod^{k}_{i=1}p_i $，$p_i$互不相同，求$C(n,m)%M$Input第一行一个$T$表示数据组数。对于每组数据第一行$n$,$m$,$k$。第二行$k$个质数，其互不相同。$1≤m≤n≤10^{18}$$1≤k≤10$\(p_i≤10^5\...

2019-09-23 12:51:00 84

转载中国剩余定理学习笔记

中国剩余定理学习笔记。前置技能：扩展欧几里得算法。中国剩余定理对于这样一个模方程组：\[\begin{cases}x=r_1\%m_1 \\ x=r_2\%m_2 \\ ...... \\x=r_n\%m_n\end{cases}\]其中$m_1,m_2,...m_n$两两互质。求$x$的最小正整数解。定理：有\(M=\prod_{i=1} ^{n}...

2019-09-21 13:59:00 90

转载 [BZOJ5042]LWD的分科岛

题目描述大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。比如 YSY 就去读了文科， LWD 知道了很气。于是他就去卡了 BZOJ 测评机，晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ Ti）丽（ Zhong）值。当然没有小于零的体重啦！LWD 于是不惜重金卖肉想买下这座...

2019-09-10 22:10:00 97

转载 [BZOJ4007][JLOI2015]战争调度

题目描述脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。公民 $i$ 的下属是 $2 * i$ 和 $2 * i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了战争，国王需要决定每一个平民是去种地以供应粮食还是参加战争，每一个贵族（包...

2019-09-09 21:51:00 81

转载 [BZOJ2164]采矿

题目描述浩浩荡荡的$cg$大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有$n$个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点$v$，它任何一个祖先的编号都严格小于$v$。树上的每个节点表示一个矿点，每条边表示一条街道.作为$cg$大军的一个小队长，你拥有$m$个部下。...

2019-09-08 22:21:00 139

转载笛卡尔树学习笔记

笛卡尔树学习笔记笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $（k,w）$构成。要求 $k$满足二叉搜索树的性质，而 $w$满足堆的性质。一个有趣的事实是，如果笛卡尔树的$k,w$ 键值确定，且$k$互不相同，$w$互不相同，那么这个笛卡尔树的结构是唯一的在一般情况下，未说明$k$时，我们默认$k$为下标。下图是对于序列\([9,3,7,1...

2019-09-08 15:33:00 200

转载 [BZOJ2616]SPOJ PERIODNI

题目描述即给出$n$个$1*h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。答案有可能很大，所以输出答案对$1000000007$取模。Input第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。第$2$行包含$N$个正整数，表示了棋盘每列的高度。对于$100\%$的数据，有 \(N≤500，K≤5...

2019-09-08 15:32:00 120

转载容斥专题学习总结

容斥专题学习总结在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。对于一些计数题，经常会要求我们求某种要求的方案数或者是不满足某种要求的方案数（两者之间可...

2019-09-08 12:38:00 169

转载 HDU-5155 Harry And Magic Box

题目描述在$n*m$的矩阵内每一行每一列都有钻石，问钻石分布的种类？答案有可能很大，所以输出答案对$1000000007$取模。Input对于每个测试用例，有两个整数$n$和$m$表示框的大小。$0< N,M<50$Output输出每组数据的分发数.Sample Input1 12 22 3Sample Output1725这...

2019-09-04 14:52:00 96

转载 HDU-5514 Frogs

题目描述有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？Input第一行为$T$ 表示数据组数每一组数据第一行为$n$和$m$第二行有$n$个整数表示每只青蛙一步跳的距离\(T<=20,1<=n<=10^4,1<=m<=10^9,1&lt...

2019-09-04 08:08:00 47

转载 HDU-5201 The Monkey King

题目描述$m$个猴子分$n$个桃，要求第一个猴子的桃数严格大于其他猴子，问有多少种分法对$1e9+7取模（\%1e9+7）$Input$1≤T≤25 ,1≤n,m≤100000$第一行是$T$,之后$T$行，输入$n$，$m$Output输出每组数据的分发数Sample Input22 23 5Sample Output15先来...

2019-09-01 19:31:00 82

转载 HDU-5471 Count the Grid

题目描述一个矩阵中可以任意填$m$个数。给你$N$个小矩阵并且告诉你此矩阵中的最大值$v$，求有多少种大矩阵满足所给条件。$（\%1e9+7）$Input包含$T$组数据.第一行有$h,w,m,n$四个整数，接下来$n$行,每行包含5个整数$x1，y1，x2，y2，v$.表示每次选择左上角为$（x1，y1）$，右下角为$（x2，y2）$的...

2019-08-31 13:31:00 131

转载 HDU-6021 MG loves string

题目描述给定$26$个小写字母$x1,x2,...,x26$的字符串作为“密码表”，$26$个密码分别对应$a-z,26$ 个小写字母,一个字母进行一次变换，意味着该字母变换成对应的密码，譬如字母$b$下一次变换应该变成$x2$，(可以知道，经过有限次的变换，每个字母最终还是会变换回来的)。求长度为$n$的任意字符串的变换成自身的期望次数。Inpu...

2019-08-31 10:32:00 94

转载 HDU-5794 A Simple Chess

题目描述棋子在$n*m$棋盘上可以走马步（横走$1$竖走$2$或横走$2$竖走$1$）只能往格子坐标增大的方向跳，且棋盘中会有一些障碍物问棋子从$（1,1）$走到$（n,m）$有几种方案mod($110119$)Input输入包含多组数据第一行三个整数$n,m,r,(1<=n,m<=1e18,0<=r<=100),$...

2019-08-29 15:22:00 93

转载 CodeForces-568B Symmetric and Transitive

题目描述要求找出 $n$ 个元素中满足对称性，传递性，但不满足自反性的所有二元关系种数。有一个集合，它的元素是二元关系$（x，y）$，其中$x，y$的范围是$[1,n]$。这个集合满足如下性质：1.如果这个集合里有$（x，y）$，那么一定有$（y，x）$。2.如果这个集合里同时有$（x，y）$和$（y，z）$，那么一定有$（x，z）$。注意，在...

2019-08-29 14:46:00 172

转载 CodeForces-431D Random Task

题目描述求一个$n$，使得$n+1$到$2n$这些数的二进制中恰好有$k$个$1$的数有$m$个。Input输入包含两个正整数$m，k$。$(0<=m<=1e18, 1<=k<=64) $Output输出$n$。Sample Input1 13 2Sample Output15首先我们要知道这个答案是具有单...

2019-08-27 21:28:00 99

转载 CodeForces-520E Pluses everywhere

题目描述给出一个长度为 $n$ 的字符串，给出一个非负整数 $k$，要求给这个字符串中间添加 $k$ 个$$+$’号，变成一个表达式，比如”$1000101$”,添加两个$＋$号，可以变成”$10+001+01$”,或者”$1000+1+01$”,表达式的值分别是$12$ 和 $1002$。问所有的添加加号的方案的表达式的值的和是多少。In...

2019-08-23 19:32:00 110

转载 Johnson算法学习笔记

$Johnson$算法学习笔记。在最短路的学习中，我们曾学习了三种最短路的算法，$Bellman-Ford$算法及其队列优化$SPFA$算法，$Dijkstra$算法。这些算法可以快速的求出单源最短路，即一个源点的最短路.而$Floyd$算法，这个及其简短的算法，可以以$O(n^3)$的复杂度算出任意一对点之间的最短路。我们发现，$floyd$算法的时间...

2019-08-19 21:56:00 135

转载常数优化

关于考场上优化代码常数的一些小技巧......常数优化1.读入优化优化程序不如常数，优化常数不如优化$IO$。当一道题目的输入量开始变大时，这就意味我们要开始优化$IO$了。优化了一道题的读入后，在读入较大的情况系，大概可以快个$100-200ms$左右。代码如下：inline int Read(void) { int res=0,f=1; ch...

2019-08-19 19:55:00 253

转载 noip2018day1-赛道修建

题目描述$C$ 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 $m $条赛道。$C$ 城一共有 $n$ 个路口，这些路口编号为 $1,2,…,n$有 $n-1 $条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 $i $条道路连接的两个路口编号为 $a_i$ 和 $b_i$，该道路的长度为 $l_i$。借助这 $n-1$ 条道...

2019-08-17 15:14:00 127

转载 noip2015day2-运输计划

题目描述公元$ 2044 $年,人类进入了宇宙纪元。$L$ 国有 $n$ 个星球,还有 $n-1$ 条双向航道,每条航道建立在两个星球之间,这 $n-1$ 条航道连通了 $L$ 国的所有星球。小 $P$ 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i$ 号星球沿最快的宇航路径飞行到 $v_i$ 号星球去。显...

2019-08-15 20:28:00 68

转载 BSGS算法学习笔记

$BabyStepGiantStep$算法，即大步小步算法，缩写为$BSGS$这是一种解高次离散对数的东西。。。就是形如$y^x \equiv z \%p$，$x$的最小整数解。$BSGS$算法的算法前提是$p$为质数。首先，我们令$x=a*m-b$，则原式为$y^{a*m-b} \equiv z\%p$。即\(y^{a*m} \equiv z*...

2019-08-15 16:00:00 162

转载 noip2011day2-观光公交

题目描述风景迷人的小城 $Y$ 市，拥有 $n $个美丽的景点。由于慕名而来的游客越来越多，$Y$ 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 $0$ 分钟出现在 $1$ 号景点，随后依次前往 $2、3、4……n $号景点。从第 $i$ 号景点开到第 $i+1$ 号景点需要 $D_i$ 分钟。任意时刻，公交车只能往前开，或...

2019-08-13 08:51:00 205

转载 noip2013day2-华容道

题目描述小 $B$ 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 $B$ 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 $n*m$ 棋盘上有 $n*m$ 个格子，其中有且只有一个格子是空白的，其余 $n*m-1$个格子上每个...

2019-08-12 21:04:00 232

转载 noip2013day1-货车运输

题目描述$A$国有$n$座城市，编号从 $1$到$n$，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数$n,m$，表示 $A $国有$n$ 座城市和 $m$ 条道路。接下来 \(...

2019-08-11 08:55:00 77

转载 HDU-4332-Constructing Chimney

题目描述用$1*1*2$的砖头摆出如图所示的烟囱，可以横着摆也可以竖着摆，求摆出$n$层高的烟囱会有多少种不同的方案。Input一共有$T$组数据。每组数据包含一个$n(1 \le n \le 1e9)$。Output对于每组数据，输出方案数模$1000000007$。Sample Input212Sample OutputCase 1: 2...

2019-08-08 21:13:00 87

转载 [UER #1] DZY Loves Graph

题目描述开始有 $n$ 个点,现在对这 $n$ 个点进行了 $m$ 次操作,对于第 $i$ 个操作(从 $1$ 开始编号)有可能的三种情况:$Add$ a b: 表示在 $a$ 与$ b$ 之间连了一条长度为 $i$ 的边(注意, i是操作编号)。保证 $1≤a,b≤n$。$Delete$ k: 表示删除了当前图中边权最大的$k$条边。...

2019-08-08 19:30:00 155

转载 UVA - 10870 Recurrences

题目描述考虑递推关系式$f(n)=a_1*f(n-1)+a_2*f(n-2)+....+a_d*f(n-d)$，计算$f(n)\%m$Input输入包含多组测试数据。每组数据第一行为三个整数$d,n,m(1<=d<=15,1<=n<=2^{31}-1,1<=m<=46340)$。第二行包含$d$个非负整数\(a_1,a_2......

2019-08-06 16:22:00 92

转载 [BZOJ1098][POI2007]办公楼biu

题目描述$FGD$开办了一家电话公司。他雇用了$N$个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于$FGD$的公司规模不断扩大，旧的办公楼已经显得十分狭窄，$FGD$决定将公司迁至一些新的办公楼。$FGD$希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职...

2019-08-05 14:07:00 72

转载 SGU 183 Painting the balls

题目描述小宝把$N$个白球排成一列,他想把一些白球刷为黑色,且任意连续$m$个球中至少要有$2$个黑球。小宝知道他需要$C_i$的染料刷第$i$个球。请你帮小宝算算他最少需要多少染料。Input第一行两个整数$n$和$m$。第二行$n$个整数,表示$C_i$ 。对于$30\%$的数据$n$的数据范围$[1,20]$对于\(60...

2019-08-04 15:06:00 204

转载 HDU-4219-Randomization?

题目描述给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。Input第一行三个整数$n，L，S$接下来n-1行，每行两个整数，表示树上的一条边。$1 <= T <= 512$$1 <= N <= 64$\(1 <= L <= 8, 1 <= S...

2019-08-02 09:40:00 189

转载离线赛总结

最近因为联赛的临近，考试也都由在线赛变成了离线赛。由于离线赛考的太少，导致出了一些不必要的错误。先来总结一下一些细节错误。邻接表的边数组没有开两倍。没看清数据导致数组开小.高精度的数组开小。广搜少搜了一个方向。调试代码没关。对于这些错误，都不是对拍能很好拍出来的，但只要稍微检查一下就可以看出来。总结：考试还剩十分钟时仔细检查！！！对于调试还有一个办法，就是利用\...

2019-08-01 14:48:00 70

空空如也

空空如也