qq_41510496的博客

题目链接 题解：k-d tree模板题。重构树那块挺奇怪的。 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;struct aaa{ int d[2],x;}a[200001];struct bbb{ int l,r,mx[2],mn[2],d[2],x,sum;}...

题目背景这是一道模板题。题目描述读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn 。输入输出格式输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。 输出格式： 一行，共n个整数，表示答案。 输...

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值...

题目描述给一个1到N的排列{Ai}，询问是否存在1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1​<p2​<p3​<p4​<p5​<…<pLen​≤N(Len≥3)使得 Ap_1,Ap_2,Ap_3,\cdots,Ap_{Len}Ap1​,Ap2​,Ap3​,⋯...

题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x：鬼子将x号房子摧毁了，地道被堵上。2、消息为R ：村民们将鬼子上一个摧毁的房子修复了。3、消息为Q x：有一名士兵被围...

题目描述“那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。言归正传，小X的梦中，他在西藏开了一家大型旅游公司，现在，他要为西藏的各个景点设计一组铁路线。但是，小X发现，来旅游的游客都很挑...

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费用为fi。输出格式：一行...

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn 个结点和 n-1n−1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 11 到 nn 的连续正整数。现在有 mm 个玩家,第 ii 个玩家的起点为 S_iSi​ ,终点为 T_...

题目描述Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook".Each cow has one or more friends with whom they interact on MooBook. Just for fun, Farmer John makes a list of t...

题目背景此处省略1W字^ ^题目描述贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农场共享相同的一对坐标。尽管贝西沿直线前往下一个农场，但牧场之间的距离可能很大,所以她需要一个手提箱保证在每一段旅程中...

题目背景九条可怜是一个热爱运动的女孩子。题目描述这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有 nn 个折点，每个折点上有一个亭子，第 ii 个折点的坐标是 (i,h_i)(i,hi​) 。九条可怜只可能会在亭子处玩耍，那些保镖也只会在亭子处监视可怜。由于技术方面的...

题目背景时间限制3s,空间限制162MB素晴らしき日々我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情---现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧---由于不是出自真心，话就说得格外动听，拿去吧，就这么办吧...由于世界会在7月20日完结，作为救世主，间宫卓司要在19日让所有人回归天空现在已经是19日傍...

3673: 可持久化并查集 by zkyTime Limit: 5 Sec  Memory Limit: 128 MBSubmit: 3535  Solved: 1619[Submit][Status][Discuss]Descriptionn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同...

题目描述Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers.The cave consists of nn chambers connected with one-way corridors.In each chamber exactly one ...

题目链接 题解：神奇的动态dp，orz 模板：#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=100001;int a[N],e[N*2],head[N],next[N*2],cnt,tot,n,q[N],fa[N],sz[N],son[N],top[N]...

题目链接 题解：一个奇怪的公式... 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;struct aaa{ ll x,y;}a[10001];ll n,m,ans,p=998244353;ll ksm(ll x,ll y){ ll hh=1; while(y...

题目链接 题解：线性基模板题。构造过程证明——menci 代码：#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,p[65],ans;ll ins(ll x){ ll i; for(i=63;i>=0;i--){ if(!(x>>i))con...

题目 题解：CDQ分治模板：#include<bits/stdc++.h>using namespace std;struct aaa{ int x,y,z,id,hh;}a[200001],b[200001],c[200001];int n,m,f[200001],ans[200001];bool cmp(aaa a,aaa b){ ret...

1270: 修理牛圈时间限制: 1 Sec  内存限制: 128 MB提交: 28  解决: 5[提交][状态][讨论版][命题人:]题目描述    冬天到了（ ps： 好像现在很热,2333..） ， 农夫约翰的奶牛中快要熬不过这个冬天了。 于是作为伟大的约翰， 他决定把牛圈重新修理一下。 每个牛圈可以看成是一个矩形， 这个矩形的四条边平行于 x 轴或者 y 轴。 胡老师保证任何...

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行为方案数是多少？输入输出格式输入格式： 第一行输入两个正整数况N,M，N表示城市个...

题目描述从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻底改造这个地区，但是由于上司给他的资源有限，因而小明现在只能对一条高速公路进行改造，改造的方式就是去掉一条高速公路，并且重新...

题目背景四川NOI2009省选题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者...

题目描述给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司...)，你只能安排剩下的人的编号，求有多少种合法的安...

题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。...

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入输出格式输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例输入样例#1： 复制41254输出样例#1： 复制4说明对于100%的数据 n<=10^6...

题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽到两只颜色相...

题目描述一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)输入输出格式输入格式：第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi输出格式：一个整数，表示最少有几个人说谎输入输出样例输入样例#1： 复制32 00 22 2输出样例#1： 复制1说明100%的数据满足： 1≤n≤10000...

2330: [SCOI2011]糖果Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 7659  Solved: 2600[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红...

题目描述策策同学特别喜欢逛公园。公园可以看成一张 NN 个点 MM 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， NN 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从 NN 号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事上花...

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某 个宝藏...

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6798  Solved: 3559[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速...

题目背景Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式：第一行，一个正整数 nn第二至 n+1n+1 行，每行 n+1n+1 个整数，为 a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bb ，代表一组方程。输出格式：共n行，每行一个数，第 ii 行为 x_ixi​ （保留2位小数）如果不存在唯一解，在第一行输出"No Solution".代码：#incl...

题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。输入输出样例输入：10 13输出：179108112534题解：PS：为什么最后要变成(M-M/i)而不是-M/i？因为这样保证了被除数为正数使得结果不用为负数而去多判断且这样和-M/i答案是相同的。                   ...

 P3261 [JLOI2015]城池攻占240通过660提交题目提供者洛谷OnlineJudge评测方式云端评测标签2015吉林高性能难度省选/NOI-时空限制1000ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。...

P1552 [APIO2012]派遣434通过1.3K提交题目提供者JOHNKRAM 管理员评测方式云端评测标签APIO高性能难度省选/NOI-时空限制500ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目背景在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。题目描述在这个帮派里，有一名忍者被称之为Maste...

 P3804 【模板】后缀自动机题目描述给定一个只包含小写字母的字符串SS ,请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式：一行一个仅包含小写字母的字符串SS输出格式：一个整数，为 所求答案输入输出样例输入样例#1： 复制abab输出样例#1： 复制4说明对于10\%10% 的数据，|S|<=1000∣S∣<=1000对于100...

题目描述Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid quarrelling, and it only happe...

题目背景这是一道FFT模板题注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。题目描述给定一个n次多项式F(x)，和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式：第一行2个正整数n,m。接下来一行n+1个数字，从低到高表示F(x)的系数。接下来一行m+1个数字，从低到高表示G(x))的系数。输出格式：一行n+m+1个数字，从低到高表示...

1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3635  Solved: 1063[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是...

题目描述小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。然而现在小 W 却记不起送给小X的是哪个数了。你能帮他一下吗...