博客园 - Elder_Giang
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=96602
2021-09-16T03:49:37Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
feed.cnblogs.com
https://www.cnblogs.com/ruoruoruo/p/12112811.html
[LuoguP5055] 可持久化文艺平衡树 - Elder_Giang
若 opt_i=1opti=1,则接下来两个整数 p_i,x_ipi,xi,表示操作为在第 p_ipi 个数后插入数 xx 。若 opt_i=2opti=2,则接下来一个整数 p_ipi,表示操作为删除第 p_ipi 个数。若 opt_i=3opti=3,则接下来两个整数 l_i,r
2019-12-28T11:37:00Z
2019-12-28T11:37:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】若 opt_i=1opti=1,则接下来两个整数 p_i,x_ipi,xi,表示操作为在第 p_ipi 个数后插入数 xx 。若 opt_i=2opti=2,则接下来一个整数 p_ipi,表示操作为删除第 p_ipi 个数。若 opt_i=3opti=3,则接下来两个整数 l_i,r <a href="https://www.cnblogs.com/ruoruoruo/p/12112811.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12107654.html
[LuoguP3391] 文艺平衡树 - Elder_Giang
题目背景 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1,翻转区间是 [2,4][2,4] 的话,结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正
2019-12-27T07:39:00Z
2019-12-27T07:39:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目背景 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1,翻转区间是 [2,4][2,4] 的话,结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 输入格式 第一行两个正 <a href="https://www.cnblogs.com/ruoruoruo/p/12107654.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12107304.html
[LuoguP2161] 会场预约 - Elder_Giang
题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这
2019-12-27T06:58:00Z
2019-12-27T06:58:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 <a href="https://www.cnblogs.com/ruoruoruo/p/12107304.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12103333.html
[LuoguP1198] 最大数 - Elder_Giang
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案(
2019-12-26T09:27:00Z
2019-12-26T09:27:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案( <a href="https://www.cnblogs.com/ruoruoruo/p/12103333.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12101416.html
[LuoguP1484] 种树 - Elder_Giang
题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他
2019-12-26T04:34:00Z
2019-12-26T04:34:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他 <a href="https://www.cnblogs.com/ruoruoruo/p/12101416.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12101407.html
[LuoguP1801] 黑匣子 - Elder_Giang
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。
2019-12-26T04:30:00Z
2019-12-26T04:30:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 <a href="https://www.cnblogs.com/ruoruoruo/p/12101407.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12099154.html
[LuoguP1196]银河英雄传说 - Elder_Giang
题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨
2019-12-25T13:46:00Z
2019-12-25T13:46:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 <a href="https://www.cnblogs.com/ruoruoruo/p/12099154.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12098684.html
[LuoguP1345] 奶牛的电信Telecowmunication - Elder_Giang
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑
2019-12-25T12:13:00Z
2019-12-25T12:13:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑 <a href="https://www.cnblogs.com/ruoruoruo/p/12098684.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12075133.html
[LuoguP1119]灾后重建 - Elder_Giang
感觉线代能上九十,开心 刷点水题 题意就是不停地往图里面加点和对应的边 然后询问点对的最短路长度 $n$个点 $q$次询问 $n\leq200,q\leq50000$ 就是改改floyd就行了 floyd本质上是$f[i][j][k] = min(f[i][j][k], f[i][t][k-1]+f
2019-12-20T13:27:00Z
2019-12-20T13:27:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】感觉线代能上九十,开心 刷点水题 题意就是不停地往图里面加点和对应的边 然后询问点对的最短路长度 $n$个点 $q$次询问 $n\leq200,q\leq50000$ 就是改改floyd就行了 floyd本质上是$f[i][j][k] = min(f[i][j][k], f[i][t][k-1]+f <a href="https://www.cnblogs.com/ruoruoruo/p/12075133.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/12046845.html
2019 ec_final游记 - Elder_Giang
12月12日 周四 我们新生队从学校出发到火车站,人生第一次坐硬卧 背着电脑包上上铺被卡住QaQ 见到了和我们不同校区哒哒哒哒哒学长,orz 晚上饿了吃了一桶红烧牛肉面 12月13日 周五 早上饿了吃了一桶红烧牛肉面 辗转几个小时终于在下午五点多到了西工大 西工大发的手册上的标注的南门并不存在,绕了
2019-12-15T17:14:00Z
2019-12-15T17:14:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】12月12日 周四 我们新生队从学校出发到火车站,人生第一次坐硬卧 背着电脑包上上铺被卡住QaQ 见到了和我们不同校区哒哒哒哒哒学长,orz 晚上饿了吃了一桶红烧牛肉面 12月13日 周五 早上饿了吃了一桶红烧牛肉面 辗转几个小时终于在下午五点多到了西工大 西工大发的手册上的标注的南门并不存在,绕了 <a href="https://www.cnblogs.com/ruoruoruo/p/12046845.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11787263.html
[BZOJ 3160] 万径人踪灭 - Elder_Giang
3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT 考虑用总回文序列数减去回文串数 对于每个对称轴,只需要知道有多少对关于它对称然后计算 先把$a$置为$1$,$b$置为$0$做一次卷积,然后$a$置为$0$,$b
2019-11-03T07:05:00Z
2019-11-03T07:05:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT 考虑用总回文序列数减去回文串数 对于每个对称轴,只需要知道有多少对关于它对称然后计算 先把$a$置为$1$,$b$置为$0$做一次卷积,然后$a$置为$0$,$b <a href="https://www.cnblogs.com/ruoruoruo/p/11787263.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11782647.html
[BZOJ 4259] 残缺的字符串 - Elder_Giang
4259: 残缺的字符串 Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了
2019-11-02T07:52:00Z
2019-11-02T07:52:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】4259: 残缺的字符串 Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了 <a href="https://www.cnblogs.com/ruoruoruo/p/11782647.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11782321.html
[hdu 4609] 3-idiots - Elder_Giang
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob
2019-11-02T06:33:00Z
2019-11-02T06:33:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob <a href="https://www.cnblogs.com/ruoruoruo/p/11782321.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11772197.html
[Luogu P3811] 【模板】乘法逆元 - Elder_Giang
给定n,p求1~n中所有整数在模p意义下的乘法逆元。 $O(n)$递推
2019-10-31T08:50:00Z
2019-10-31T08:50:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】给定n,p求1~n中所有整数在模p意义下的乘法逆元。 $O(n)$递推 <a href="https://www.cnblogs.com/ruoruoruo/p/11772197.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11760097.html
[Zjoi2014] 力 - Elder_Giang
3527: [Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<
2019-10-29T09:21:00Z
2019-10-29T09:21:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】3527: [Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi< <a href="https://www.cnblogs.com/ruoruoruo/p/11760097.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11759862.html
[BZOJ2194] 快速傅立叶之二 - Elder_Giang
2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i <
2019-10-29T08:57:00Z
2019-10-29T08:57:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < <a href="https://www.cnblogs.com/ruoruoruo/p/11759862.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11756297.html
[BZOJ 2179] FFT快速傅立叶 - Elder_Giang
2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp
2019-10-28T15:24:00Z
2019-10-28T15:24:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4 Samp <a href="https://www.cnblogs.com/ruoruoruo/p/11756297.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11626308.html
[国家集训队]聪聪可可 - Elder_Giang
题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画
2019-10-05T19:00:00Z
2019-10-05T19:00:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 <a href="https://www.cnblogs.com/ruoruoruo/p/11626308.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11621997.html
[TJOI2008]彩灯 - Elder_Giang
题目描述 Peter女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的,并且有M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有2N个样式。由于技术上的问题,Peter设计的每个开关控制的彩灯没有什么规律,当一
2019-10-04T05:46:00Z
2019-10-04T05:46:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】题目描述 Peter女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的,并且有M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有2N个样式。由于技术上的问题,Peter设计的每个开关控制的彩灯没有什么规律,当一 <a href="https://www.cnblogs.com/ruoruoruo/p/11621997.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ruoruoruo/p/11594284.html
[POI2000]公共串 - Elder_Giang
给出不超过5个字符串,求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后,二分答案为k,在height数组中找到每一段连续的且均不小于k的数,用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$
2019-09-26T12:45:00Z
2019-09-26T12:45:00Z
Elder_Giang
https://www.cnblogs.com/ruoruoruo/
【摘要】给出不超过5个字符串,求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后,二分答案为k,在height数组中找到每一段连续的且均不小于k的数,用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ <a href="https://www.cnblogs.com/ruoruoruo/p/11594284.html" target="_blank">阅读全文</a>