随笔分类 - 洛谷
摘要：https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 我知道代码很简单，可是我一直在找一个理解性题解。 （我笨啊……） 这个人说的十分的好，下面引用他的话：https://mcfx
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3804 给定一个只包含小写字母的字符串S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 （重学OI） 先写一个后缀自动机。 然后对最远距离l排序，然后从大到小扫一遍，有结论fa[i]
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3389 给定一个线性方程组，对其求解 板子在此。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客：http://www.
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3388 给出一个n个点，m条边的无向图，求图的割点。 割点板子题，存一下一个可读板子。 （我发现当年的自己太naive了于是对着大神重新改了一下我的板子。） +++++++++++++++++++++++++++++++
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3805 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 板子题，大致讲解可以看POJ3974：Palindrome 以及还是不明白为什么我的manacher只要写成
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3387 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 有环我们很不好判断，但是显然在一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3919 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3673 https://www.lydsy.com/JudgeOnline/problem.php?id=3674 https://www.luogu.org/problemnew/show/P340
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3709 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3396 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4698 https://www.luogu.org/problemnew/show/P2463#sub Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3768 题面来自洛谷，因为没用markdown所以直接截的图。 剩余的图是我用markdown写完然后截的图。 参考洛谷第一篇题解。 这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab 那
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3676 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 参考：洛谷树剖题解（%%rqy，zzq） 正解是动态点分治
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2219#sub 为了增添公园的景致，现在需要在公园中修筑一个花坛，同时在画坛四周修建一片绿化带，让花坛被绿化带围起来。 如果把公园看成一个M*N的矩形，那么花坛可以看成一个C*D的矩形，绿化带和花坛一起可以看成一个A*B
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2698#sub 老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3384 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4277 萃香在小时候就一直有一个梦想，就是邀请全乡居民一起参加宴会，在上次发动异变被灵梦退治之后她仍旧没有放弃，而是在元宵节前早早准备好了难以计数的请柬。 现在，宴会即将开始，萃香却还是有一大堆请柬没有送出。经过大数学家
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2938 https://www.luogu.org/problemnew/show/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要找一块矩形土地，要求这片土地都标着'F'并且面积最大。 输
阅读全文