随笔分类 - 省选专题
摘要：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=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B
阅读全文
摘要：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
阅读全文
摘要：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://www.lydsy.com/JudgeOnline/problem.php?id=1856 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要
阅读全文
摘要：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 整体更新 前置： 先转换成图论模型，即每个绿宝石，横坐标向纵坐标连边，权值为绿宝石要的数。 然后就变成了每个点，我按一下可以使得与它相连的
阅读全文