lzx_xzl_______的博客

传送门译自 CEOI2015 Day2 T1「Ice Hockey World Championship」给出 Bobek 的预算和每场比赛的票价，试求：如果总票价不超过预算，他有多少种观赛方案。如果存在以其中一种方案观看某场比赛而另一种方案不观看，则认为这两种方案不同。第一行，两个正整数 NN 和 M(1 \leq N \leq 40,1 \leq M \leq 10^{18})M(1≤N≤40,1≤M≤1018)，表示比赛的个数和 Bobek 那家徒四壁的财产。第二行，NN 个以空格分隔的正整数，均

一共有 nn 头奶牛，其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 p_i(0\le p_i \le 10^8)p i (0≤p i​ ≤10 8 ) 来表示。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 d(0 \le d \le 10^4)d(0≤d≤10 4 ) 的奶牛所听到，这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 dd ，请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。

行中第 jj 行依次表示与等级为 ii，编号为 jj 的星球相连的等级为 i - 1i−1 的星球的编号和此航线需要的费用（正数表示支出，负数表示收益，费用的绝对值不超过 10001000）。汤姆斯预先知道了从 00 等级星球去 NN 等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。对于 100 %100% 的数据，1 \le N \le 1001≤N≤100，1 \le K_i \le 1001≤K。≤100），表示等级为 ii 的星球有 K_iK。

一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。对于 100%100% 的数据，保证 1\le m\le n\le2\times10^61≤m≤n≤2×10。nn 行，每行一个整数，第 ii 个数为序列中 a_ia。第二行，nn 个正整数，为所给定的数列 a_ia。第一行两个整数，分别表示 nn，mm。之前 mm 个数的最小值。

如果在第t天无法找到从xx村庄到yy村庄的路径，经过若干个已重建完成的村庄，或者村庄x或村庄yy在第tt天仍未修复完成，则输出-1−1。对于100%100%的数据，有N≤200N≤200，M≤N \times (N-1)/2M≤N×(N−1)/2，Q≤50000Q≤50000，所有输入数据涉及整数均不超过100000100000。接下来QQ行，每行33个非负整数x, y, tx,y,t，询问在第tt天，从村庄xx到村庄yy的最短路径长度为多少，数据保证了tt是不下降的。, t_{N-1}t。

可怜的父亲还希望得到详尽的雇佣保镖的方案，他知道有些亭子可能正在维修，他想对所有的 1\leq l\leq r\leq n1≤l≤r≤n 计算：如果事先已知了只有区间 [l,r][l,r] 的亭子可以用来玩耍(和监视)，那么最少需要多少个保镖，才能让 [l,r][l,r] 中的每一个亭子都被监视到。如果 l=1,r=nl=1,r=n ,那么答案是 22 ,需要安排两个保镖在 (2,3),(3,1)(2,3),(3,1) 两个位置监视可怜。表示第 ii 个亭子的坐标是 (i,h_i)(i,h。

现在幽香要出发去帮忙修复道路了，她可以使用一个神奇的大魔法，能够选择需要的那 n-1n−1 条边，同时开始修复，那么修复完成的时间就是这 n-1n−1 条边的 e_ie。对于所有数据：n \leq 10, \ m \leq n(n-1)/2, \ n,m \geq 1n≤10, m≤n(n−1)/2, n,m≥1。另有 10 %10% 的数据：n \leq 10, m=n(n-1)/2n≤10,m=n(n−1)/2。另有 15 %15% 的数据：n \leq 10, m=nn≤10,m=n。

对于 100%100% 的数据，有 1≤n≤500001≤n≤50000，1≤m≤1000001≤m≤100000，1\le a,b,c,d,e≤n1≤a,b,c,d,e≤n，1≤x,y≤n1≤x,y≤n，1≤t≤100001≤t≤10000。佳佳的家在车站 11，他有五个亲戚，分别住在车站 a,b,c,d,ea,b,c,d,e。对于 40%40% 的数据，有 1≤n≤5001≤n≤500，1≤m≤20001≤m≤2000。第二行：a,b,c,d,ea,b,c,d,e，分别为五个亲戚所在车站编号。

题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。题目描述洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。

第一行两个有空格隔开的整数k（0

对于每组数据输出一行，若是有解则输出 YES，后跟一个整数表示方案数 \bmod MmodM，注意，YES 和数之间只有一个空格，否则输出 NO。给 nn 个人安排座位，先给每个人一个 1\thicksim n1∼n 的编号，设第 ii 个人的编号为 a_ia。），你只能安排剩下的人的编号，求有多少种合法的安排方案。对于每组数据，第一行有三个整数，分别表示 nn、mm、MM。若 mm 不为 00，则接下来一行有 mm 对整数，p_1p。，其中第 ii 对整数 p_ip。被占据了，就尝试 a_i+1a。

优快云编程竞赛报名地址：https://edu.youkuaiyun.com/contest/detail/16（请不要删掉此地址）

因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 11 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。现在给加里敦星球城市图，在第 00 秒时可乐机器人在 11 号城市，问经过了 tt 秒，可乐机器人的行为方案数是多少？接下来 MM 行每行两个整数 uu，vv，表示 uu，vv 之间有一条道路。输出可乐机器人的行为方案数，答案可能很大，请输出对 20172017 取模后的结果。对于100%100%的数据，保证 1 < t \leq 10^61

在 2002 年 6 月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更可赴日韩观看世界杯。第一行是分数部分的分子，第二行首先是整数部分，然后是由减号组成的分数线，第三行是分母。减号的个数应等于分母的位数。输出凑齐所有的名字平均需要买的饮料瓶数。你关上电视，心想：假设有 nn 个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？输入只有一行一个整数，表示不同球星名字的个数 nn。

40=4+4+4+4+4+4+4+4+4+440=4+4+4+4+4+4+4+4+4+4 或 40=4+4+4+4+4+5+5+5+540=4+4+4+4+4+5+5+5+5 或 40=5+5+5+5+5+5+5+540=5+5+5+5+5+5+5+5。对于 100%100% 的数据：1\le n\le 10^61≤n≤10。对于另外 15%15% 的数据：1\le n\le10^51≤n≤10。对于另外 15%15% 的数据：1\le n\le10^51≤n≤10。如果这个数不能被拼凑，请输出 00。

然而,全球气候变暖让他们非常担心:海平面上升导致干燥土地的流失迅速增加，这削弱了群岛的美丽。这个群岛的地图是一个 RR 行 CC 列的方阵。你的任务是计算出 5050 年后的群岛地图(在所描述的海平面上升之后)。因为那时的土地可能会比今天更少，你不需要打印出整个地图，而只是包含所有的土地的最小的矩形部分。对于 100%100% 的数据，1\le R,C \le 101≤R,C≤10。第 22 至 R+1R+1 行，目前群岛的地图，X 表示陆地，. 表示海。一个矩阵，表示 5050 年后群岛的地图。

这个魔法阵由若干个神器组成，每个神器都有一个法力值，每两个神器之间也都有一个关联值。你要依次把这些神器拿走，但是，每拿走一个神器，你就会受到一定量的反噬，反噬的量为这个神器与其他还在神器的关联值乘以这个神器的法力值，为了减少反噬，tb148需要拿走每个神器，但由于他贪生怕死，他想让他受到的反噬值之和最小，现在tb148想知道，怎样拿走神器，才能让反噬值的和最小。Cozy Glow偷偷摸摸的造了一个魔法阵，这个魔法阵在吸取小马国的魔力，所以你得赶紧把它毁掉。接下来，将以邻接矩阵的形式输入神器之间的关联值。

（A \subseteq SA⊆S，1 \le j \le i \le k1≤j≤i≤k）排成下面所示边长为 kk 的三角形（因此总共选出了 \frac{1}{2} k(k+1)对于两种选取方案 A = \left{ \ A_{1,1} , A_{2,1} , A_{k,k} \right}A={ A。} 和 B = \left{ \ B_{1,1} , B_{2,1} , B_{k,k} \right}B={ B。} 只要存在 i,ji,j 满足 A_{i,j} \neq B_{i,j}A。

现在有 NN 个这样的“匹配项”，我们希望设计一个“方案”，“方案”同样是长度为LL的字符串，每一位要么是 0，要么是 1。定义每个“匹配项”的错误值为“方案”与“匹配项”不同位的个数，比如“匹配项”是 101，“方案”是 000，那么两者的第一位和第三位是不同的，所以该“方案”对于该“匹配项”的错误值为 2。保证 1 \le N \le 10001≤N≤1000, 1 \le M \le \min(1000,2^L-1)1≤M≤min(1000,2。输入的第一行包含三个正整数 N,M,LN,M,L。

现在这回合开始了，六花先从牌堆里抽出一张牌，接着六花不断的打出手中的牌，如果打出特殊牌，则又可以摸牌，直到摸到最后一张牌达成胜利条件或者打光自己的手牌结束自己的回合继而输掉比赛。种牌堆中，只有形如 {5,0,0,0,0,0}{5,0,0,0,0,0} 的 2424 个牌堆满足条件。而如果牌堆是 {2,0,0,4,0,0,0}{2,0,0,4,0,0,0}，不难发现是勇太的胜利。打出 {4}{4}，再取四张牌，手中的牌为 {0,0,2,0}{0,0,2,0}。因为这 mm 张牌是被打乱的，所以总共有 m!

举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。小葱想知道如果给定 n,mn,m 和 kk，对于所有的 0≤i≤n,0≤j≤\min(i,m)0≤i≤n,0≤j≤min(i,m) 有多少对 (i,j)(i,j) 满足 C^j_iC。tt 行，每行一个整数代表所有的 0≤i≤n,0≤j≤\min(i,m)0≤i≤n,0≤j≤min(i,m) 中有多少对 (i,j)(i,j) 满足 C^j_iC。

请你求出有多少个数对 (i, j)(i,j) 满足 1 \le i \le n1≤i≤n，1 \le j \le n1≤j≤n，i \ne ji。对于 100 %100% 的数据，2 \le n \le 2 \times {10}^52≤n≤2×10。对于 70 %70% 的数据，1 \le a_i \le 5 \times {10}^31≤a。对于 40 %40% 的数据，n \le 1000n≤1000。第一行，一个整数 nn，表示数字个数。第二行，nn 个整数，表示 a_ia。

请你在直线 FGFG 上找一点 PP，使得 \triangle DOP△DOP 为等腰三角形，求 \angle D∠D 的度数。当点 PP 在点 OO 左边时，形成的 \triangle DOP△DOP 为等边三角形，\angle D=60^{\circ}∠D=60。在一个平面内，线段 DEDE 与直线 FGFG 相交于点 OO，已知 \angle DOF=x^{\circ}∠DOF=x。当点 PP 在点 OO 右边时，形成的 \triangle DOP△DOP 中，\angle DOP=180。

并且要先计算付出的生命值，如果小于等于 00，则死亡，本次即以下操作都无效。），每次操作可以获得 aa 经验值（不能为负），他最后能达到 mm 级 tt 经验。2、假设 clearman 一共获得 3939 点经验，那么他应该为 55 级（ 39-1-2-4-8-16=839−1−2−4−8−16=8）加 88 点经验。1、假设 clearman 一共得到 1515 点经验，那么他应该为 44 级（ 15-1-2-4-8=015−1−2−4−8=0）加 00 点经验。数据很弱，人肉输的，但是很坑。

话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x。数据保证，1 \le n \le 1001≤n≤100，1 \leq m+k \leq 251≤m+k≤25，1 \leq m \leq 251≤m≤25，0 \leq k \leq 50≤k≤5。第 m + 2m+2 到第 m + k + 1m+k+1 行分别是萤石的位置 o_i, p_io。

下面n行 ai,bi,ci,sti(0

表示被轰炸的矩形的左上角坐标和右下角坐标（比如 1,3,7,101,3,7,10 就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形）。在轰炸后，有 yy 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。对于 100%100% 数据，满足 1\le n,m\le 1001≤n,m≤100。接下来 xx 行，每行四个整数 x_1,y_1,x_2,y_2x。第一行共四个整数，分别为 n,m,x,yn,m,x,y。

表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)(1,3)到(7,10)(7,10) 的矩形）。每行第一个字符为 YES 或 NO，表示是否被轰炸，若为 YES，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。在轰炸后，有 NN 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。一个城市遭到了 MM 次轰炸，每次都炸了一个每条边都与边界平行的矩形。再以下 NN 行，每行两个整数，表示这个关键点的坐标。

klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。输入数据由nn对整数组成(1 \le n \le700)(1≤n≤700)，每对整数表示一个点的坐标。没有一个点会出现两次。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。一个整数，表示一条直线能覆盖的最多的点数。”飞行员klux向你求助。，数据及解答由uva提供。

，满足11\leq≤ii

当然，由于炸弹威力巨大，如果爆炸范围接触到 JYY 的建筑，那么 JYY 的建筑也会受到损伤。作为一个保守的玩家，他希望在保证自己建筑毫发无损的情况下，消灭尽量多的敌人。JYY 建造了NN个建筑，每个建筑都是一个圆，其中第ii个建筑的圆心位于(x_i,y_i)(x。JYY 可以使用一枚可以设置半径的炸弹，可以设置一个不超过RR的范围，然后选择平面上的一个点引爆，范围内的所有敌人全部消灭。地图上一共有MM个敌人，一个敌人可以近似看成一个平面上的点，其中第ii个敌人位于(p_i,q_i)(p。

如果一名员工刚开始戴的领带长度为 bb，选择的领带长度为 aa，那么他就会产生 \max{a-b,0}max{a−b,0} 的奇怪感，整场派对的奇怪程度为所有员工的奇怪感的最大值。JOI 公司发明了一种领带，一共有 N+1N+1 条领带，编号为 11 到 N+1N+1，第 ii 条领带的长度为 A_iA。第 11 名员工选择第 11 条领带，产生奇怪感 22。第 11 名员工选择第 22 条领带，产生奇怪感 11。第 22 名员工选择第 33 条领带，产生奇怪感 11。代表每个人最开始戴的领带的长度。...

每个顶点用11个加号’++’表示，长用33个”-−”表示，宽用11个”/”，高用两个”|”表示。小渊有一块面积为m \times nm×n的矩形区域，上面有m \times nm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。接下来的mm行，是一个m \times nm×n的矩阵，每行有nn个用空格隔开的整数，其中第ii行第jj列上的整数表示第ii行第jj列的个子上摞有多少个积木（1 \le1≤每个格子上的积木数\le 100≤100）。.

现在，若已知一个计算机网络中各路由器间的连接情况，以及各个路由器的最大吞吐量（即每秒能转发的数据包数量），网络中的路由器使用 11 到 nn 编号，假设所有数据包一定沿最短路径转发，试计算从路由器 11 到路由器 nn 的网络的最大吞吐量。第 (m + 2)(m+2) 到第 (n + m + 1)(n+m+1) 行，每行一个整数，第 (i + m + 1)(i+m+1) 行的整数代表路由器 ii 的吞吐量 c_ic。输入的第一行是用空格隔开的两个整数，分别代表路由器的数量 nn 和链路的数量 mm。...

仅包含两个整数 n,d(0

一个满足该性质的排列为 (0,0),(0,4),(4,0),(1,2),(1,1)(0,0),(0,4),(4,0),(1,2),(1,1)。最后，她从 (1,1)(1,1) 向 (1,2)(1,2) ，(4,0)(4,0) 和 (0,0)(0,0) 画上线段。然后她从 (1,2)(1,2) 向 (0,0)(0,0) ，(0,4)(0,4) 和 (4,0)(4,0) 画上线段。首先，她在 (0,0),(0,4)(0,0),(0,4) 和 (4,0)(4,0) 两两之间画上线段。输入的第一行包含 NN。...

例如，假设初始时桌子上有 44 堆石子，数量分别为 1,2,3,11,2,3,1。这样，轮到小 W 时，所有堆的数量均为 11，则他输掉了比赛。如果轮到某人进行操作时，所有堆的石子数均为 11，则此时没有石子可以操作，判此人输掉比赛。其中，为了方便起见，我们将第 2k-12k−1 堆与第 2k2k 堆（1 \le k \le n1≤k≤n）视为同一组。对于 100%100% 的数据，1 \le T \le 201≤T≤20，1 \le N \le 2 \times 10^41≤N≤2×10。...

这一天，他想自己造一棵树，他手头有 NN 个树的节点，标号为 1 \sim N1∼N，他会在它们之间连边，我们定义两颗树不同，当且仅当一对节点在一棵树中有连边，另一棵树中没有连边。DLS 由于不太擅长理科，所以希望你帮他计算有多少棵这样的树。但他不喜欢一棵太多分叉的树，于是他想让这棵树的节点中最大的度数为 MM。但是他并不想把一道数据结构题出到树上，他喜欢计 Tree。出题人过菜，只会出这种题，稍微有点卡常。一行两个整数 N, MN,M。一行一个整数表示答案。...

对于每个 1\le i\le N1≤i≤N，伙伴 i 想要访问伙伴 a_ia。对于每一个 1\le i\le N1≤i≤N，第 i+1i+1 行包含两个空格分隔的整数 a_ia。N 的一个排列 (p_1,p_2,\ldots, p_N)(p。另一方面，如果 p=(2,3,4,1)p=(2,3,4,1)，则。伙伴 11 访问伙伴 22 的农场，产生 1010 次哞叫。伙伴 33 访问伙伴 44 的农场，产生 3030 次哞叫。如果 p=(1,4,3,2)p=(1,4,3,2)，则。...

坏掉的电脑在短时间内不能修复，可是幻想乡里的许多事情都离不开河童们的服务器！你需要用洛谷评测机支持的语言编写一个程序，它读入一个Ktx-65汇编语言程序和一段输入，解释运行这个程序，然后输出这个程序输出的东西。对于全部的数据：命令条数不超过50000条，剩余输入不超过500千字节，程序需要执行的步数不超过80000步。本来河童们的机械设施都是防水的，可是洪水还是对城市造成了不小的破坏。对于10%的数据：程序中只有输入和输出的指令，且不会出现数字常量，也不会有注释。接下来的所有行都是这个汇编程序的输入。...