谁能代表肯德基

题目链接https://vijos.org/p/1028Tire在插入的过程中将所有经过的点向他连边 拓扑跑最长链(LIS也可做)代码如下：#include<cstring>#include<cstdio>#include<queue>#define N 500020using namespace std;struct Node{ int x; Node *ch[26];

题目链接：https://vijos.org/p/1144描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留

原题地址http://www.luogu.org/problem/show?pid=1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。...

题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。

题目地址RQNOJ https://www.rqnoj.cn/problem/456 题目地址洛谷 http://www.luogu.org/problem/show?pid=1108题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好

题目地址http://poj.org/problem?id=2823题目大意：给你一个长度为N的数组，一个长为K滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window  positionMin valueMax value[1  3  -1] -3  5  3  6

原题网址http://www.luogu.org/problem/show?pid=1662题目描述1337个人排成一个圈，从1号人开始报数，初始方向是1,2,3…。如果某个人报的数是7的倍数或数字中含有7，那么报数的方向就反一下。问报数字X的是哪个人？比如初始20个数字的情况是：1:1 2:2 3:3 4:4 5:5 6:6 7:7 6:8 5:9 4:10 3:11 2:12 1:13 1337

题目链接http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第

题目链接https://www.luogu.org/problem/show?pid=1311#sub 题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别

题目链接https://www.luogu.org/problem/show?pid=1080题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手

题目链接:http://poj.org/problem?id=2796 题目大意：给定一个长度为n的序列，让你在n个数中取一段连续的区间，使这个区间中的最小值乘以这个区间元素和的值最大，并输出左右端点对于每一个数aia_i，作为某一段区间的最小值，求出保证aia_i最小，它最左可以扩展到LiL_i,最右可以扩展到RiR_i 暴力的话需要n2n^2，这样显然是超时的 我们可以用单调递增栈来维

题目链接:http://poj.org/problem?id=2299 题目大意:给n个数(n≤50000n\leq 50000)，求逆序对数求逆序对是一种经典题型，今天整理一下(闲的蛋疼)各种写法的逆序对… 复杂度都是O(nlogn)O(n\log n) 树状数组的思想就是对于每个数找出之前有k个数比他大，这个k就是对答案的贡献可以用开个树状数组a[i]表示1~i有多少个数，则比i大的数

题目链接https://vijos.org/p/1055描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？ J

题目链接：http://codevs.cn/problem/1227/ 题目大意：传k遍纸条每个点拆成入和出，入向出连一条容量为1，费用为该点权值的边(表示选这个点，只能走一次) 再连一条容量为INF，费用0的边(选过就不再有贡献) 每个点的出向右和下的入连一条容量为INF费用为0的边 超级源连点(1,1)的入一条容量为k，费用0的边(传k遍)，点(n,m)的出连向超级汇，容量INF，费

放传送门的同时告诉大家我是SB 可以轻松推出fi=fi−1∗p+fi−1∗(1−p)" role="presentation" style="position: relative;">fi=fi−1∗p+fi−1∗(1−p)fi=fi−1∗p+fi−1∗(1−p)f_i=f_{i-1}*p+f_{i-1}*(1-p)