摘要：
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ,Y,（|X|,|Y|≥1且 X 和 Y 都是回文串。 ~~xjb~~分析 阅读全文
摘要：
题目描述 n个女生举牌子(只含有26个小写字母,长度为n的字符串), 如果连续的一段女生，有奇数个，并且她们手中的牌子所写的字母，从左到右和从右到左读起来一样，那么这一段女生就被称作和谐小群体。 现在想找出所有和谐小群体，并且按照女生的个数降序排序之后，前K个和谐小群体的女生个数的乘积是多少。由于答 阅读全文
摘要：
题目描述 "p2117 小z的矩阵" 分析： 题目给定我们一个正方形. 容易想到,正方形是对称的. 推敲一下 如果我们的矩阵是这样的↓ ~~闭眼瞎敲出来的.~~ $$\begin{bmatrix} {0}&{1}&{1}&{0}&{1}\\\\ {0}&{1}&{0}&{1}&{0}\\\\ {1} 阅读全文
摘要：
题目描述 给出一个有理数 c=a/b ，求 c mod 19260817的值。 说明 对于所有数据， 0≤a,b≤10^10001 分析: 一看题 这么短 哇简单！况且19260817还是个素数！(美滋滋 再一看数据 我天 可怕 10^10001 一看 完了 要打高精 ~~(但我打高精肯定GG啊~~ 阅读全文
摘要：
题目描述 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 分析: 设： 每个人最后拥有的金币数为m个, Ai代表第i个人有的金币数量, Xi代表i给了上一个人多少金币. 则: A1 阅读全文
摘要：
题目大意 给定一个区间 支持 开方 和 查询区间值 操作 (多组数据 分析 如果一个区间的最大值小于1,那就没有开方的必要了~~(具体不会证明,听大佬讲的~~ 一个数经过多次开方就会变成1~~(可以用计算器试一下~~ 因此我们维护一下区间最大值,维护一下区间和,对于一个区间的话,最大值开方后依旧为最 阅读全文
摘要：
题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0~k 1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 阅读全文
摘要：
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 ~~毒瘤数据~~要求 判负环 分析： 还是融合了不少题解的思想的。 负环定义 : ~~权值和为负的环~~ //在网络上并没有找到一个官方定义,暂且这么理解。 SPFA: 支持负边权的情况. spfa是最短路算法.如果一 阅读全文