随笔分类 - 暴力算法
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1853 https://www.lydsy.com/JudgeOnline/problem.php?id=2393 以前者为标准讲题。 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5301 https://www.luogu.org/problemnew/show/P4462 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,
阅读全文
摘要：https://loj.ac/problem/6368 给一个分数，求对p=1e9+7取模的值。 给高一同学出的毒瘤模拟题，正好试试给loj传题，竟然过审了，虽然个人觉得很水，但是考试情况来看仅有一人得到了21分的好成绩。 可能坑有点多。 1.作为一个不细心的普及组选手如何得到0pts的好成绩 这这
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl
阅读全文
摘要：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]会被
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 https://www.luogu.org/problemnew/show/P1903#sub 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4277 萃香在小时候就一直有一个梦想，就是邀请全乡居民一起参加宴会，在上次发动异变被灵梦退治之后她仍旧没有放弃，而是在元宵节前早早准备好了难以计数的请柬。 现在，宴会即将开始，萃香却还是有一大堆请柬没有送出。经过大数学家
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1053 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一
阅读全文
摘要：https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求S
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这
阅读全文
摘要：莫队神题。
……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题面源于洛谷。 题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题面源于洛谷 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2453 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2724 第一行两个整数n,m，表示有n株蒲公英，m次询问。 接下来一行 n 个空格分隔的整数ai，表示蒲公英的种类 再接下来m行每行两个整数l0,r0,我们令上次询问的结果为x（如果这是第一次询问，则x
阅读全文