翻过这座山，他们就会听到你的故事

题目链接描述定义 conn(s,n)conn(s,n)conn(s,n) 为 nnn 个字符串 sss 首尾相接形成的字符串，例如：conn(“abc”,2)="abcabc称字符串 aaa 能由字符串 bbb 生成，当且仅当从字符串 bbb 中删除某些字符后可以得到字符串 aaa。例如“abdbec”可以生成“abc”，但是“acbbe”不能生成“abc”。给定两个字符串 s1s_1s...

题目链接描述一个公司有三个移动服务员，最初分别在位置 1,2,31,2,31,2,3 处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 ppp 到 qqq 移动一个员工，需要花费 c(p,q)c(p,q)c(p,q)。这个函数不一定对称，但保证 c(p,p)=0c(p,p)=0c(p,p)=...

题目链接描述Adera是Microsoft应用商店中的一款解谜游戏。异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一：地图的某个点上出现了异象石（已经出现的不会再次出现）；地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）；...

题目链接题目描述Hanks博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样...

题目链接描述在顺利攻破Lord lsp的防线之后，lqr一行人来到了Lord lsp的城堡下方。Lord lsp黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在lqr已经搞清楚黑暗城堡有N个房间 (1≤N≤1000)，M条可以制造的双向通道，以及每条通道的长度。 lqr深知Lord lsp的想法，为了避免每次都要琢磨两个房间之间的最短路径，Lor...

题目链接背景https://ipsc.ksp.sk/2016/real/problems/c.htmlJust like yesterday (in problem U of the practice session), Bob is busy, so Alice keeps on playing some single-player games and puzzles. In h...

题目链接描述给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。样例输入5样例输出2 3 3 1 5 1样例解释...

题目链接背景Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和r...

题目链接描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式共N行，表示每个点能够到达的点的数量。样例输入10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 ...

题目链接背景Admin生日那天，Rainbow来找Admin玩扑克牌…… 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~描述Rainbow把一副扑克牌(54张)随机洗开，倒扣着放成一摞。然后Admin从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。 Rainbow想问问Admin，得到A张黑桃、B张红桃、...

题目链接描述【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我不解释)。N个水龙头之间正好有N-1条小道，并且每个水龙头都可以经过小道到达其他水龙头(这是一棵树，你应该懂的..)。但是OIER门为了迎...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)(m,n) ...

题目链接描述在 N*M 的矩阵中，每个格子有一个权值，要求寻找一个包含 K 个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的，如书中图片所示），使这个连通块中的格子的权值和最大。求出这个最大的权值和，并给出连通块的具体方案。本题有SPJ，输出任意一种方案即可。N,M≤15,K≤225。According to top-secret A-country plans, I-country i...

题目链接 学习了大佬博客，讲的很好#include<cstdio>#include<algorithm>#include<cmath>#include<climits>using namespace std;#define _rep(i,a,b) fo

题目链接描述在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min⁡(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i 的仓库库存量为 A_i。在 i 和 j 两座仓库之间运送货物需要的代价为 A_i+A_j+dist(i,j)。求在哪两座仓库之间运...

题目链接描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N(N≤300) 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基...

题目链接描述Ural大学有 NNN 名职员，编号为 1∼N1\sim N1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiH_iHi​ 给出，其中 1≤i≤N1≤i≤N1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个...

题目链接描述虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。并且，每个房间的墙壁都涂有若干种颜色的一种。探险队员打算进一步了解金字塔的结构，为此，他们...

题目链接描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长...

描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，得到4 5 2 又合并...

题目链接描述给定一个自然数 NNN，要求把 NNN 拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod  2147483648\mod 2147483648mod2147483648 的结果。1≤N≤40001≤N≤40001≤N≤4000 。输入格式一个整数 nnn 。输出格式输出一个数，即所有方案数...

题目链接描述在 NNN 个数中找出其和为 MMM 的若干个数。先读入正整数 NNN（1<N<1001<N<1001<N<100）和 MMM (1<M<100001<M<100001<M<10000)， 再读入 NNN 个正数（可以有相同的数字，每个数字均在 1...

题目链接描述圣诞老人共有 MMM 个饼干，准备全部分给 NNN 个孩子。每个孩子有一个贪婪度，第 iii 个孩子的贪婪度为 g[i]g[i]g[i] 。如果有 a[i]a[i]a[i] 个孩子拿到的饼干数比第 iii 个孩子多，那么第 iii 个孩子会产生 g[i]×a[i]g[i]\times a[i]g[i]×a[i] 的怨气。给定NNN、MMM 和序列 ggg，圣诞老人请你帮他安排一种分...

题目链接#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)typedef long long ll;const int N=2e5+10;int n,y[N];ll left[N],right[N],tr[N<<1],ans1,ans2;inline int lowbit(in...

题目题目链接 哇这题WA了一万年，完全不知道哪里错了，改了两天后面照着标程改，几乎和标程一模一样都还是WA，最后把scanf换成cin>>就过了（我确认自己的scanf本身是没写错的）#include<cstdio>#include<iostream>#include<cmath>using namespace std

题目链接题目描述在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石A的磁力，那么A可以吸引B。 小取酒带着一块自己的磁石L来到了这篇原野的(x0,y0)处，我们可以视为磁石L的坐标为(x0,y0)。小取酒手持...

题目链接 右端点从前向后扫描，对每个i执行以下三个步骤： 1.判断队头决策与i的距离是否超出M的范围，若超出则出队。 2.此时队头就是右端点为i时，左端点j的最优选择。 3.不断删除队尾决策，直到队尾对应的S值小于s[i]。然后把i作为一个全新的决策入队。（李煜东《算法竞赛进阶指南》）#include<cstdio>#include<algorithm>...

题目链接#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)typedef long long ll;const int N=2e5+10;int t,n;struct node{ int s,e,d;}de[N];int main(){ //freopen("in.tx...

#include<cstdio>#include<stack>#include<vector>using namespace std;int n,cnt;vector<int>vx;void dfs(stack<int&a

题目链接 基础状压DP#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _for(i,a,b) for(int i=(a);i&am

题目链接 类似于快速幂的思想#include<cstdio>typedef unsigned long long ull;ull qmul(ull a,ull b,ull p){ ull ret=0; while(b) { if(b&1)ret=(ret%p+a%p)%p; b>>=1;

快速幂模板题（最后答案再模一个P）#include<cstdio>typedef long long ll;ll qpow(ll a,ll b,ll mod){ ll ret=1; while(b) { if(b&1)ret=((ret%mod)*(a%mod))%mod; b>&amp

题目链接 初始化p=1,r=l，求出[l,r+p]这一段区间的“校验值”，若“校验值”≤t，则r+=p，p*=2，否则p/=2，直到p等于零 每次排序时只对新增序列排序，然后合并新旧两段。 代码调试很久不过，去参考了大佬博客，讲解很详细#include<cstdio>#include<cstring>#include<algorithm>us...

题目链接#include<cstdio>#include<vector>using namespace std;vector<int>pl;bool chosen[11];int n;void calc(int x){ if(x==n+1) { for(int i=0;i<pl.size();i++)

题目链接#include<cstdio>#include<vector>const int N=1e5+10;using namespace std;int n,m;vector<int>chosen,ans[N];int cnt=0;void calc(int x){ if(chosen.size()>m||chosen.si

题目链接#include<cstdio>#include<vector>using namespace std;int n;vector<int>chosen;void calc(int x){ if(x==n+1) { for(int i=0;i<chosen.size();i++) p

题目链接 第一眼感觉像均分纸牌，但是对于具体操作有点迷。大佬题解的思路讲的非常清晰，看了一下思路感觉这个推导很巧妙啊，结论推出来就是水题了。#include<cstdio>#include<algorithm>#include<cmath>using namespace std;#define _rep(i,a,b) for(int i=(a)...

题目链接#include<cstdio>#include<algorithm>#include<cmath>typedef long long ll;using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=1e5+10;ll a[N];

题目链接 二维环形石子合并#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=1e5+10;

题目题目链接 大意：求区间众数#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std; const int N=4e4+10;int n,m,t,len,sz,ans,L,R,cnt,num;