博客园 - lkhll
uuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=663523
2020-03-04T05:37:07Z
lkhll
https://www.cnblogs.com/lkhll/
feed.cnblogs.com
https://www.cnblogs.com/lkhll/p/8086370.html
bzoj 3676: [Apio2014]回文串 -- 回文自动机 - lkhll
3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中
2017-12-22T07:51:00Z
2017-12-22T07:51:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 <a href="https://www.cnblogs.com/lkhll/p/8086370.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/8075415.html
bzoj 2631: tree -- LCT - lkhll
2631: tree Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然
2017-12-20T11:15:00Z
2017-12-20T11:15:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】2631: tree Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然 <a href="https://www.cnblogs.com/lkhll/p/8075415.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/8041181.html
博客要搬家啦! - lkhll
博客要搬家啦! 本人博客新网址 kylelv.com 欢迎各位神犇来玩哦~ (本博客可能还会不定期维护
2017-12-15T00:45:00Z
2017-12-15T00:45:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】博客要搬家啦! 本人博客新网址 kylelv.com 欢迎各位神犇来玩哦~ (本博客可能还会不定期维护 <a href="https://www.cnblogs.com/lkhll/p/8041181.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/8028144.html
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 -- LCT - lkhll
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时
2017-12-12T07:44:00Z
2017-12-12T07:44:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 <a href="https://www.cnblogs.com/lkhll/p/8028144.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/8005243.html
bzoj 2648: SJY摆棋子&&2716: [Violet 3]天使玩偶 --kdtree - lkhll
2648: SJY摆棋子&&2716: [Violet 3]天使玩偶 Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(
2017-12-08T06:34:00Z
2017-12-08T06:34:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】2648: SJY摆棋子&&2716: [Violet 3]天使玩偶 Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即( <a href="https://www.cnblogs.com/lkhll/p/8005243.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/8003823.html
bzoj 1978: [BeiJing2010]取数游戏 game -- dp - lkhll
1978: [BeiJing2010]取数游戏 game Description 小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给小 C 留了个 难题。 给 N 个数,用 a1,a2…an来表示。现在小 P 让小 C 依次取数,第一个数可以 随意取。假使目前取得 aj,下一个数取ak(
2017-12-08T01:04:00Z
2017-12-08T01:04:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】1978: [BeiJing2010]取数游戏 game Description 小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给小 C 留了个 难题。 给 N 个数,用 a1,a2…an来表示。现在小 P 让小 C 依次取数,第一个数可以 随意取。假使目前取得 aj,下一个数取ak( <a href="https://www.cnblogs.com/lkhll/p/8003823.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7944609.html
bzoj 4589: Hard Nim -- FWT - lkhll
4589: Hard Nim Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,
2017-12-06T00:24:00Z
2017-12-06T00:24:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】4589: Hard Nim Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面, <a href="https://www.cnblogs.com/lkhll/p/7944609.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7990884.html
模板 -- 高斯消元 - lkhll
高斯消元 题目描述 求解一次方程组。在整数范围内有解 求解一次方程组。在整数范围内有解 输入 第一行一个数字N表示要求的未知数的个数,同时也是所给的方程个数。 第2到N+1行,每行N+1个数。前N个表示第1到N个未知数的系数。第N+1个数表示N个未知数乘以各自系数后的加和。(保证有唯一整数解) 第一
2017-12-06T00:24:00Z
2017-12-06T00:24:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】高斯消元 题目描述 求解一次方程组。在整数范围内有解 求解一次方程组。在整数范围内有解 输入 第一行一个数字N表示要求的未知数的个数,同时也是所给的方程个数。 第2到N+1行,每行N+1个数。前N个表示第1到N个未知数的系数。第N+1个数表示N个未知数乘以各自系数后的加和。(保证有唯一整数解) 第一 <a href="https://www.cnblogs.com/lkhll/p/7990884.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7922284.html
bzoj 1500: [NOI2005]维修数列 -- splay - lkhll
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有50
2017-11-29T11:19:00Z
2017-11-29T11:19:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有50 <a href="https://www.cnblogs.com/lkhll/p/7922284.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7900230.html
bzoj 2753: [SCOI2012]滑雪与时间胶囊 -- 最小生成树 - lkhll
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j
2017-11-26T12:08:00Z
2017-11-26T12:08:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j <a href="https://www.cnblogs.com/lkhll/p/7900230.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7889471.html
bzoj 4237: 稻草人 -- CDQ分治 - lkhll
4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草
2017-11-26T08:31:00Z
2017-11-26T08:31:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 <a href="https://www.cnblogs.com/lkhll/p/7889471.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7880426.html
bzoj 4176: Lucas的数论 -- 杜教筛,莫比乌斯反演 - lkhll
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示
2017-11-22T09:43:00Z
2017-11-22T09:43:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示 <a href="https://www.cnblogs.com/lkhll/p/7880426.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7845118.html
bzoj 3545/3551: [ONTAK2010]Peaks -- 主席树,最小生成树,倍增 - lkhll
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰
2017-11-22T09:43:00Z
2017-11-22T09:43:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 <a href="https://www.cnblogs.com/lkhll/p/7845118.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7840834.html
bzoj 4627: [BeiJing2016]回转寿司 -- 权值线段树 - lkhll
4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10
2017-11-15T12:34:00Z
2017-11-15T12:34:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10 <a href="https://www.cnblogs.com/lkhll/p/7840834.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7840689.html
bzoj 1901: Zju2112 Dynamic Rankings -- 主席树,树状数组,哈希 - lkhll
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你
2017-11-15T12:01:00Z
2017-11-15T12:01:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你 <a href="https://www.cnblogs.com/lkhll/p/7840689.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7655859.html
bzoj 3252: 攻略 -- 长链剖分+贪心 - lkhll
3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时
2017-10-12T06:15:00Z
2017-10-12T06:15:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 <a href="https://www.cnblogs.com/lkhll/p/7655859.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7517305.html
bzoj 1006: [HNOI2008]神奇的国度 -- 弦图(最大势算法) - lkhll
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An
2017-09-13T11:19:00Z
2017-09-13T11:19:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An <a href="https://www.cnblogs.com/lkhll/p/7517305.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7485827.html
bzoj 1176: [Balkan2007]Mokia&&2683: 简单题 -- cdq分治 - lkhll
2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<
2017-09-06T09:09:00Z
2017-09-06T09:09:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< <a href="https://www.cnblogs.com/lkhll/p/7485827.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7472678.html
bzoj 1875: [SDOI2009]HH去散步 -- 矩阵乘法 - lkhll
1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全
2017-09-04T03:12:00Z
2017-09-04T03:12:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】1875: [SDOI2009]HH去散步 Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全 <a href="https://www.cnblogs.com/lkhll/p/7472678.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lkhll/p/7455151.html
bzoj 3262: 陌上花开 -- CDQ分治 - lkhll
3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。
2017-08-30T12:25:00Z
2017-08-30T12:25:00Z
lkhll
https://www.cnblogs.com/lkhll/
【摘要】3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。 <a href="https://www.cnblogs.com/lkhll/p/7455151.html" target="_blank">阅读全文</a>