DancingZ的博客

Description 　　某中学有很多学生社团，其中电竞社是最受欢迎的一个。该社团中总共有N只游戏战队，但是该中学只有一个游戏训练场馆，每次只能容纳一只战队训练。 　　每只战队对训练时间都有一定的要求，比如甲战队想要在a到b这段时间训练,乙战队想要在c到d这段时间训练，...... 　　作为训练场管理员的你总是收到形如(x,y)的询问，意思是查询在x到y这段时间内，最多能满足多少个只战队训练。...

一道倍增题。设f[i][j]表示从i位置开始，走2^j到的最远城市。 考虑每一个座位的限定，对于一段[l,r]，如果a位置为空，那么[l,r]至少能到r位置，对于预定座位的条件，按座位为第一关键字排序之后，维护一个城市单调的东东，线段树可做。 #include<bits/stdc++.h> using namespace std; const int Maxn=200...

inline void ST(int n){ int maxlog=log2(n); for(int j=1;j<=maxlog;++j) for(int i=1;i+(1<<j-1)-1<=n;++i) mx[i][j]=max(mx[i][j-1],mx[i+(1<<j-1)][j-1]); } 预处理，本质是个dp，倍增求lca思想类似。...

Description 　　小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。 　　这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi　　每个城池有一个防御值hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这座城池；否则占领失败，骑士将在这座城池牺牲。占领一个城池以后，骑士的战斗力将发生变化，然后继续攻击管辖这座城池的城池，直到...

Description 　　A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 　　A国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭，我们称这两个边防站之间的路程是这个边防战...

Description 某日，小Q得到了一种新的生成 01 串的代码。 给定一个整数 Z，执行 n 次下列语句会得到一个 01 串 z=[(a*z+c)/k]%m; if (z现在小Q已经得到了某串01串，小Q想知道有多少个可能的不同的最初的 Z 可以生成这个01串。 Input 第一行五个整数 a, c, k, m, n。 第二行 n 个连续的 01 数字描述 01 串。   Outpu...