XIN13261615514-CSDN博客

转载 ENDGAME

“So if I were to wrap this up tight with a bow or whatever,I guess I'd say my career of OI was never a distraction,or a hobby.It was a cocoon.And now,I am a changed man.You can take away my blog,...

2018-11-11 19:58:00 208

转载改编《OI抄》

最近经历的事情比较多，网上常常流传着《锦鲤抄》修改版，于是就再修改了修改，就能唱起来了。算是一种情怀吧。请欣赏：OI抄作词：某些dar佬 FYHSSGSS ssdfzhyf作曲：银临屏幕闪烁着黑色弹窗思想开始在虚树上面彷徨交错生长的平面向量织成忧伤的网剪枝剪去了我的疯狂SPFA告诉我在前途何方背包装下了最优质量笑颜洋溢脸庞键盘微烫，鼠标微凉指尖流淌，代码...

2018-08-08 11:02:00 229

转载 [BZOJ3297][USACO2011 Open]forgot

题目描述 Description发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变量P）长度为L（1 <= L<=1,000）字符串，并可以被分成一个或多个词（不一定是唯一的），词来自于字典中NW（1<=NW<=1,000）个独特的词。一个词W_i，被定义为一个长度1..20的小写字母序列('a'....

2018-03-08 00:48:00 171

转载 [BZOJ1042]AOI2008]硬币购物

题目描述 Description硬币购物一共有4种硬币。面值分别为$c_1$ ,$c_2$ ,$c_3$ ,$c_4$ 。某人去商店买东西，去了$tot$ 次。每次带$d_i$ 枚$c_i$ 硬币，买$s_i$ 的价值的东西。请问每次有多少种付款方法。输入描述 Input Description第一行 $c_1$ ,$c_2$ ,\(c_3\...

2018-03-07 23:54:00 136

转载 NOIP2016换教室

题目描述 Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有$2n$ 节课程安排在$n$ 个时间段上。在第$i(1≤i≤n)$ 个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c_i$ 上课,而另一节课程在教室$d_i$ 进行。在不提交任何申请的情况下,学生们需要按...

2017-11-10 11:23:00 127

转载祖孙询问

题目描述 Description已知一棵$n$ 个节点的有根树。有$m$ 个询问。每个询问给出了一对节点的编号$x$ 和$y$ ，询问x与y的祖孙关系。输入描述 Input Description输入第一行包括一个整数n表示节点个数。接下来$n$ 行每行一对整数对$a$ 和$b$ 表示$a$ 和$b$ 之间有连边。如果$b$ 是$-1$...

2017-11-09 19:38:00 90

转载还教室

题目描述 Description在接受借教室请求的 $n$ 天中，第 $i$ 天剩余的教室为 $a_i$ 个。作为大学借教室服务的负责人，你需要完成如下三种操作共 $m$ 次：① 第 $l$ 天到第 $r$ 天，每天被归还 $d$ 个教室。② 询问第 $l$ 天到第 $r$ 天教室个数的平均数。③ 询问第 $l$ 天到第 $r$ 天教室...

2017-11-09 16:05:00 104

转载 NOIP201208同余方程

题目描述 Description求关于x的同余方程$ax≡1(mod b)$ 的最小正整数解。输入描述 Input Description输入只有一行，包含两个正整数$ a,b$ ，用一个空格隔开。输出描述 Output Description输出只有一行，包含一个正整数$x0$ ，即最小正整数解。输入数据保证一定有解。样例输入 Sample Input3 10样...

2017-11-09 10:51:00 108

转载 NOIP模拟赛最佳组合

题目描述 Description$Bzeroth$ 大陆最终还是覆灭了，所以你需要为地灾军团服务了。地灾军团军师黑袍不擅长写题面，所以你只需要看简化版的题意即可。给定 $3$ 个长度均为 $N$ 的正整数序列 $A$ 、$B$ 、$C$ ，要求从三个序列中分别取出 $3$ 个数 $A_i$ 、$B_j$ 、$C_k$ ，使得 \(| C_k ...

2017-11-02 21:48:00 109

转载 NOIP模拟赛拓展

题目描述 Description$φ$ 函数是数论中非常常用的函数。对于正整数 $x$ ，$φ(x)$ 表示不超过 $x$ 的所有正整数与 $x$ 互质的个数。现在我们对它进行一次拓展：对于正整数 $x$ ,$y$ ，定义 $φ(x,y)$ 表示不超过 $y$ 的所有正整数与 $x$ 互质的个数。现在我们给定正整数 $n$ 和 $m$...

2017-11-02 21:38:00 109

转载 NOIP模拟赛迷路

题目描述 Description$FYH$ 在 $ns$ 星系迷路了，情急之下，他找到了你。现在，解救 $FYH$ 的重任就落在了你的肩上了。$ns$ 星系有 $n$ 颗星球，编号为 $1$ 到 $n$ 的整数。星球之间由 $m$ 条单向的时空隧道相连。经过每个时空隧道要花费一定的时间。$FYH$ 的飞船最多可以存储 $max energy$ ...

2017-11-02 21:25:00 148

转载 NOIP模拟赛three(3)

题目描述 Description很久很久以前，有两个长度为 $n$ 的排列 $a$ 和 $b$ 以及一个长度为 $n$ 的由 $1$ 和$2$ 组成的序列 c。对于 $1<=i<=n$，$a_i-b_i<=c_i$。在岁月中这两个排列早已遗落，只留下了序列 $c$ 。现在你想要知道满足 $a_i-b_i<=c_i$ 的方...

2017-11-02 21:13:00 74

转载 NOIP模拟赛2(two)

题目描述 Description很久很久很久以前，方方方造了一台计算机，计算机中开始有一个数 $0$ 。方方方想要让这个数变成 $a$ ，他打算每次选择一个整数，把计算机中当前的数按位或上这个数。这时候黑恶势力 $zzq$ 出现了：为了符合题目名称，方方方选择的整数必须是三的倍数。zzq 想知道在这个条件下能不能得到 $a$ ，如果能得到，给出一种步数尽量小的方案。...

2017-10-31 15:55:00 115

转载 NOIP模拟赛1(one)

题目描述 Description很久以前，有一个序列，序列里填了一些非负整数。$zzq$ 每次可以选择序列的一个前缀，把这个前缀里的数都-1，如果这个前缀中有 0 操作就无法进行。$zzq$ 想让序列中最大的数尽量小，请求出这个值。输入描述 Input Description第一行一个整数 $n$ ，表示序列的长度。第二行 $n$ 个整数，表示这个序列。输...

2017-10-31 15:43:00 123

转载 czy的后宫5

题目描述 Description$czy$ 要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，$czy$ 希望来的妹子们的美丽值总和最大（虽然……）。$czy$ 有一个周密的电话通知网络，它其实就是一棵树，根结点为$czy$ ，他可以通知一些妹子（毕竟他不认识他的所有妹子嘛），称为他的下线（也就是儿子节点），下线们继续通知自己的下线。任...

2017-10-31 15:32:00 112

转载 [BZOJ3436]小K的农场

题目描述 Description小$K$ 在$MC$ 里面建立很多很多的农场，总共$n$ 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共$m$ 个），以下列三种形式描述：农场$a$ 比农场$b$ 至少多种植了$c$ 个单位的作物，农场$a$ 比农场$b$ 至多多种植了$c$ 个单位的作物，农场$a$ 与农场...

2017-10-24 19:43:00 71

转载无线通讯网

题目描述 Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过$D$ ，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同...

2017-10-23 21:52:00 123

转载 [BZOJ2654]tree

题目描述 Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$ 条白色边的生成树。题目保证有解。输入描述 Input Description第一行$V$ ,$E$ ,$need$ 分别表示点数，边数和需要的白色边数。接下来E行,每行$s$ ,$t$ ,$c$ ,$col$ 表示这边的端点(点从0开...

2017-10-23 21:48:00 93

转载 [BZOJ1090][SCOI2003]字符串折叠

题目描述 Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作$S ♂ S $ 2. $X(S)$ 是$X(X>1)$ 个$S$ 连接在一起的串的折叠。记作$X(S)$ $SSSS…S$ ($X$ 个$S$ )。 3. 如果$A ♂ A’$ , $B♂B’$ ，则$AB ♂ A’B’$ 例如，因为\(3(A) ...

2017-10-23 21:36:00 86

转载 [BZOJ3538]坑爹的GPS

题目描述 Description有一天，$FJ$ 买了一辆车，但是，他一手下载了两个$GPS$ 系统。好了现在麻烦的事情来了，$GPS$ 有一个功能大概大家也知道，如果$FJ$ 没有按照$GPS$ 内置地图的最短路走，$GPS$ 就会报错来骚扰你。现在$FJ$ 准备从他的农舍（在1这个点）开车到他的谷屋（$n$ 这个点）。$FJ$ 给了你两个\(GP...

2017-10-23 21:24:00 145

转载 [BZOJ3343]教主的魔法

题目描述 Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给$XMYZ$ 信息组每个英雄看。于是$N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为$1、2、……、N$ 。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间$ [L, R]$ $（1≤L≤R≤N）$ 内的英雄的身高全部加上一个整数W。（虽...

2017-10-20 17:09:00 58

转载 [codevs2572]路面修整

题目描述 Description$FJ$ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了$N$ 段，N个整数$A_1, ... , A_N$ (1 <= $N$ <= 2,000)依次描述了每一段路的高度(0 <= \(A_i\...

2017-10-19 20:19:00 94

转载 [1018NOIP模拟赛]

题目描述 Description精灵王国要同侵略 $ Bzeroth $ 大陆的地灾军团作战了。众所周知，精灵王国有 $N$ 座美丽的城市，它们以一个环形排列在$ Bzeroth$ 的大陆上。为了补充军需，王国财政部决定从这$ N $ 座城市的商人们腰包中征用物资，其中第$ i $ 座城市的商人们共可以提供 $ A[i] $ 单位的物资。当征粮队征集物资的时候，他们发现一件出乎意...

2017-10-19 16:05:00 202

转载 NOIP201310华容道

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

2017-10-18 00:25:00 87

转载博客模板

题目描述 Description输入描述 Input Description输出描述 Output Description样例输入 Sample Input样例输出 Sample Output数据范围及提示 Data Size & Hint之前的一些废话题解代码总结转载于:https://www.cnblogs.com/FYH-SSGSS/p/768...

2017-10-18 00:19:00 76

转载 NOIP201110观光公交

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

2017-10-17 17:44:00 83

转载 markdown

hello$(a+b)^2 = a^2 + 2ab + b^2$$f_{i,j}=max\texttt{\{} f_{i-1,j}+a_i,f_{i-1,0} \texttt{\}}$$f_{i} = min\texttt{\{} f_j + S_i - S_j \texttt{\}}$$\texttt{%}$$\texttt{\}}$$O(n)$\...

2017-10-01 15:42:00 56

转载【NOIP2016】愤怒的小鸟

题目描述DescriptionKiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是 Kiana 指定的参数，且必须满足a<0，a,b都是实数。...

2017-09-17 23:23:00 81

转载【NOIP2016】组合数问题

题目描述Description输入描述Input Description从标准输入读入数据。第一行有两个整数t,k，其中t代表该测试点总共有多少组测试数据，k的意义见问题描述。接下来t行每行两个整数n,m，其中n,m的意义见问题描述。输出描述Output D...

2017-09-17 23:19:00 161

转载 [BZOJ1296][SCOI2009]粉刷匠

题目描述Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。...

2017-08-31 17:31:00 80

转载某次模拟赛请客

题目描述Description在 hzwer 的帮助下高老师终于搞定（搬运完）了这套题，所以高老师打算请 hzwer 吃饭，高老师家可以看成是一个 n*m 的矩阵，每块区域都有独一无二的海拔高度 h（h>0）！其最大值为 n*m。现在他要选择一个子矩阵摆放一张桌子，在他眼里，这样摆放桌子的美观度为这个子矩阵的最小值，他想知道，如果他要求摆放桌子...

2017-08-13 17:01:00 102

转载某次模拟赛交换

题目描述Description给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列，当且仅当 q 满足下列条件：对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1. 交换 s[q0],s[q0 + 1]2. 交换 s[q...

2017-08-13 16:43:00 129

转载某次模拟赛数字对

题目描述Description小 H 是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为 n 的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个 k(L <= k <= R)，并且对于任意的 i(L <= i <= R)，a...

2017-08-12 21:55:00 108

转载 O(n log n)求最长上升子序列与最长不下降子序列

考虑dp(i)表示新上升子序列第i位数值的最小值.由于dp数组是单调的，所以对于每一个数，我们可以二分出它在dp数组中的位置，然后更新就可以了，最终的答案就是dp数组中第一个出现正无穷的位置。代码非常简单： for(int i=0;i<n;i++)dp[i]=oo; for(int i=0;i<n;i++)*lower_bound(dp,dp+n,A[i]...

2017-08-12 10:44:00 142

转载某次模拟赛改造二叉树

题目描述Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩...

2017-08-11 21:53:00 143

转载 [CODEVS4632][BZOJ4326]运输计划

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

2017-07-11 20:34:00 83

转载 [POJ1189][BZOJ1867][CODEVS1709]钉子和小球

题目描述Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落，小球每碰到一个钉子都可能落向...

2017-07-10 17:58:00 109

转载 [POJ1952]BUY LOW, BUY LOWER

题目描述DescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice:...

2017-07-08 15:31:00 72

转载 [POJ2336]Ferry Loading II

题目描述DescriptionBefore bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a guide line and are powered ...

2017-07-08 15:27:00 154

转载 [BZOJ1131][POI2008]Sta

题目描述Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入描述Input Description给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.输出描述Output Description输出你所...

2017-07-08 10:17:00 61

空空如也

空空如也