绍兴集训Day1
摘要：
Bad Luck Island 题面翻译 给三种人，分别是r,s,p个； 在孤岛上，每两个不同种人相遇则互吃,r吃s,s吃p,p吃r 求最后留下单一种族的概率 题目描述 The Bad Luck Island is inhabited by three kinds of species:
CSP2020廊桥分配
摘要：
[CSP-S 2021] 廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内
通信线路
摘要：
通信线路 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到
[CSP-S2020] 动物园
摘要：
[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在
AcWing 170.加成序列
摘要：
满足如下条件的序列 X（序列中元素被标号为 1、2、3…m）被称为“加成序列”： X[1]=1X[m]=nX[m]=nX[1]using namespace std;const int N = 110;int n;int path[N];bool dfs(in...
奥赛一本通 小木棍
摘要：
题目描述 原题来自：CERC 1995 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长...
线段树模板1
摘要：
如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。求出某区间每一个数的和。输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。 接下...
AcWing 165.小猫爬山
摘要：
翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_using namespace std;int n;long long w;int c[20];vectorg[2000];...
