人生有信仰 数据有梯度 暴力不爆零


摘要: 博客要搬家啦! 本人博客新网址 kylelv.com 欢迎各位神犇来玩哦~ (本博客可能还会不定期维护 阅读全文
posted @ 2017-12-15 08:45 lkhll 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-12-22 15:51 lkhll 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 2631: tree Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然 阅读全文
posted @ 2017-12-20 19:15 lkhll 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 阅读全文
posted @ 2017-12-12 15:44 lkhll 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 2648: SJY摆棋子&&2716: [Violet 3]天使玩偶 Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即( 阅读全文
posted @ 2017-12-08 14:34 lkhll 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 1978: [BeiJing2010]取数游戏 game Description 小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给小 C 留了个 难题。 给 N 个数,用 a1,a2…an来表示。现在小 P 让小 C 依次取数,第一个数可以 随意取。假使目前取得 aj,下一个数取ak( 阅读全文
posted @ 2017-12-08 09:04 lkhll 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 4589: Hard Nim Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面, 阅读全文
posted @ 2017-12-06 08:24 lkhll 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 高斯消元 题目描述 求解一次方程组。在整数范围内有解 求解一次方程组。在整数范围内有解 输入 第一行一个数字N表示要求的未知数的个数,同时也是所给的方程个数。 第2到N+1行,每行N+1个数。前N个表示第1到N个未知数的系数。第N+1个数表示N个未知数乘以各自系数后的加和。(保证有唯一整数解) 第一 阅读全文
posted @ 2017-12-06 08:24 lkhll 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有50 阅读全文
posted @ 2017-11-29 19:19 lkhll 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2017-11-26 20:08 lkhll 阅读(321) 评论(0) 推荐(0) 编辑