06 2018 档案
摘要：https://www.luogu.org/problemnew/show/P3732 Anihc国提高社会生产力水平.落实好以人民为中心的发展思想。决定进行供给侧结构性改革。 为了提高供给品质.你调查了某个产业近来n个时期的供求关系平衡情况.每个时期的情况都用0或1中的一个数字来表示.于是这就是—
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4037 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数，比如m=2时，f(4)=5。 你可以将这个数字串分割成若干个数字（允许前导0），将他们加起来，求f，并求和。比如
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4717 攒板子，FWT果然还是像FFT背下来最好。 考试谁会去推啊（滑稽） 丢一份大佬的讲解就跑https://www.cnblogs.com/RabbitHu/p/9182047.html。 +++++++++++++
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3192 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2288 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1150 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3155 最朴素的想法是两棵树状数组，一个记录前缀和，一个记录前缀前缀和，但是第二个我们非常不好修改 但其实我们发现$SS_i=i*a1+(i-1)*a2+…+ai$，我们可以试图构造这样的“类等差”数
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4104 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。 比如对于字符串“
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4033 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4152 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 先以纵坐标从下往上不考虑横坐标为例，发现我们付出代价一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态，然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1709 （我什么时候看到二进制贡献才能条件反射想到按位处理贡献呢……） 参考：https://www.cnblogs.com/hzoier/p/8593825.html 最朴
阅读全文
摘要：https://loj.ac/problem/2430 是的我BZOJ又没卡过……懒得卡了。 参考：https://blog.csdn.net/zqh_wz/article/details/52887289 参考的$O(n)$预处理我反正没看懂……设$L[i]$为i向左能够取到的最远位置，$R[i]
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559 波雷卡普有一个n×m,大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3530 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1565¬iceId=445588 有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T
阅读全文
摘要：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.luogu.org/problemnew/show/P3763 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4563 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5011 https://www.luogu.org/problemnew/show/P4065 https://loj.ac/problem/2275 可怜有一个长度为n的正整数序列Ai，其中相同的正
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5321 https://www.luogu.org/problemnew/show/P4064 https://loj.ac/problem/2274 我觉得我永远都不会做九条题的原因就是我傻……这个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4890 https://www.luogu.org/problemnew/show/P3761 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n-1条高速公路
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4557 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3197 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3571 https://www.luogu.org/problemnew/show/P3236 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1：FWT讲解 https://www.cnblogs.com/RabbitHu/p/9182047.html 参考2：题解 https://www.cnblog
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4553 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4597 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5157 https://www.luogu.org/problemnew/show/P3970 给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3173 http://acm.hdu.edu.cn/showproblem.php?pid=3564 （本代码没有交到HDU上，因为要写多组数据，而博主懒orz） 给定一个序列，初始为空。现在我们将1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2000 题太长了自己看吧orz…… 看到这么多的限制条件，以及最后求方案数，很容易想到生成函数。 生成函数的讲解就请百度吧……以及下面公式的推导也不再阐述。 那我们就细致地列一下吧，从第一条限制到第十条限制依次如下： $
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4514 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4516 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1934 听说会笛卡尔树的人这题都秒了啊…… 参考：https://blog.csdn.net/vectorxj/article/details/79475244 首先题得看懂
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3938 http://uoj.ac/problem/88 小q有n只机器人，一开始他把机器人放在了一条数轴上，第i只机器人在ai的位置上静止，而自己站在原点。在这之后小q会执行一些操作，他想要命令一个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1568 李超线段树（不会的话去网上搜吧……）。 完。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3165 https://www.luogu.org/problemnew/show/P4097 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 看着很像网络流，但是费用流貌似无法解决这个问题，其实甚至连忽略d的情况都做不到。 最小割？ 将顶层和底层分成两个集合，切一次就相当于两个集合分开。 所以我们(i,j,k)->(i,j,k+1)
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4754 https://www.luogu.org/problemnew/show/P4323 https://loj.ac/problem/2072 JYY有两棵树A和B：树A有N个点，编号为1到N
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4337 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4567 Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的：
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4570 邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于是他从真新镇出发，踏上未知的旅途，见识不同的风景。 环境对妖怪的战斗力有很大影响，在某
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1853 https://www.lydsy.com/JudgeOnline/problem.php?id=2393 以前者为标准讲题。 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，
阅读全文
摘要：https://loj.ac/problem/6388 如果你做过BZOJ5217：[Lydsy2017省队十连测]航海舰队的话，那么恭喜你，这道题就是大水题。 如果你做过BZOJ4259：残缺的字符串的话，那么基本的字符串匹配FFT也是能想到的。 如果没做过的话，很抱歉，没有一定的套路的话这道题很
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5217 Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4259 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227 懒得打公式了，看这位的吧：https://blog.csdn.net/fromatp/article/details/74999989 又一次将我的智商下限刷低的一道
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1856 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026 参考及推导：https://www.cnblogs.com/ivorysi/p/9157781.html （其公式有一处小问题，请注意。） 然后就没了……我觉得讲得挺
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html !problemId=1594 参考及详细推导：http://www.cnblogs.com/rir1715/p/8584083.html 设$cnt_i=\sum_{j=1}^n[\phi(j)=
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5312 Kaiser终于成为冒险协会的一员，这次冒险协会派他去冒险，他来到一处古墓，却被大门上的守护神挡住了去路，守护神给出了一个问题，只有答对了问题才能进入，守护神给出了一个自然数序列a,每次有一下
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4355 维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5306 给一个数组，m次操作： 1:l r x，将a[i](l<=i<=r)=min(a[i],x) 2:l r，求区间最大值。 3:l r，求区间和。 吉司机线段树，论文题，论文讲的很详细了。 维护一个最大值mx
阅读全文
摘要：http://uoj.ac/problem/228 参考：https://www.cnblogs.com/ljh2000-jump/p/6357583.html 考虑当整个区间的最大值开方==最小值开方（实质上就是区间开完方后所有数都相等），那么我们开一次方就可以了。 听说有证明如果达到上面的那种情
阅读全文
摘要：https://loj.ac/problem/2351 参考：https://www.cnblogs.com/ivorysi/p/9144676.html 但是参考博客讲解太吓人了，我们换一种通俗易懂的方法讲。 首先肯定是能想到容斥和子集和的，但是很尴尬的是，裸容斥的复杂度是O(2^l)的显然过不去
阅读全文
摘要：https://loj.ac/problem/2350 比较简单的题，为什么我实现得这么sb？ 第一个包其实已经给了提示（第一个包的解法就是在S->T所有最短路径上的所有点到V的最短路的最小值。） 那么我们先把所有最短路径存成新的图，然后dfs每一条路径，然后找到路径上两个点(i,j)，构成一条U-
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4584 https://www.luogu.org/problemnew/show/P3643 http://uoj.ac/problem/204 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4577 https://loj.ac/problem/2521 参考：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution-p4577 自己再说下另一种理解方法吧。
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4578 https://loj.ac/problem/2520 UPD 6.12 整体更新 前置： 先转换成图论模型，即每个绿宝石，横坐标向纵坐标连边，权值为绿宝石要的数。 然后就变成了每个点，我按一下可以使得与它相连的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 https://www.luogu.org/problemnew/show/P2044 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congru
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1509 https://www.luogu.org/problemnew/show/P4408 sb题，但是我至今不知道为什么这张图就一定是棵树……这题意没说明白啊…… 显然求直径，再求一点使得该点到
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 https://www.luogu.org/problemnew/show/P2375#sub http://uoj.ac/problem/5 我已经懒得吐槽我有多笨了…… 题目明示先求nxt
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4200 https://www.luogu.org/problemnew/show/P2304 http://uoj.ac/problem/132 小园丁 Mr. S 负责看管一片田野，田野可以看作一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 https://www.luogu.org/problemnew/show/P2150 http://uoj.ac/problem/129 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 https://www.luogu.org/problemnew/show/P2168 http://uoj.ac/problem/130 追逐影子的人，自己就是影子。 ——荷马 Alliso
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4651 https://www.luogu.org/problemnew/show/P1173#sub http://uoj.ac/problem/220 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4653 https://www.luogu.org/problemnew/show/P1712 http://uoj.ac/problem/222 在数轴上有 n个闭区间 [l1,r1],[l2,r2
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4898 https://www.lydsy.com/JudgeOnline/problem.php?id=5367 https://www.luogu.org/problemnew/show/P377
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5340 https://www.luogu.org/problemnew/show/P4564 https://loj.ac/problem/2552 （这送分题我写不出来……我退役吧） 也懒得写题解
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 https://loj.ac/problem/2508 UPD：重温了一下发现代码只能用C++（NOI）
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2428 https://www.luogu.org/problemnew/show/P2503 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公
阅读全文
摘要：https://loj.ac/problem/2537 参考了本题在网上能找到的为数不多的题解。 以及我眼睛瞎没看到需要离散化，还有不开longlong见祖宗。 ———————————————————————————— 思考一下不难发现，我们的操作相当于对两个数集进行合并，并且重新更新每个数被取到的
阅读全文