摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1260 这道题其实和codeforces607B有点像，然而做过原题的我居然没看出来。。思想僵化。。 首先，题目中每次染色的是一段连续区间，大概就能想到区间dp，于是我们可以设$ f[l] 阅读全文
摘要：
前言：这是蒟蒻第一次写算法系列，请诸位大佬原谅文笔与排版。 一、导入 在刷题的时候，我们有时会见到这样一类问题：在区间$[l,r]$内，共有多少个整数满足某种条件。如果$l$和$r$间的差很小，我们可以考虑暴力枚举直接判断。然而，若$l<=r<=10^9$甚至更大呢？ 这时往往就可以用到一种dp方式 阅读全文
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1318 这道题的大意是要求一个长度为len，并包含1~len所有数，并使len最大的子区间。开始看题的时候一脸懵逼（好像可以二分？），然后写到一半突然发现二分有反例。 于是上网搜了一波题解 阅读全文
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 好久没做数学题了，感觉有些思想僵化，走火入魔了。 这道题就是求方程$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $的正整数解个数。 首先我们可以把方 阅读全文
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2819 首先根据SG定理，可得若每堆石子数量的异或值为0，则后手必胜，反之先手必胜。于是我们就需要维护一个支持树上单点修改，树链查询异或值的数据结构。 首先我们可以用树链剖分解决。然而…… 阅读全文
摘要：
看到那么多大佬都开坑刷题，那我也随波逐流一下。。。虽然保不准什么时候就弃掉了。。 进度： 8/24 1、餐巾计划问题（费用流） 题目传送门：https://www.luogu.org/problemnew/show/P1251 这道题还是比较思维的。。。（然而说白了都是套路） 显然我们可以把餐巾使用 阅读全文
摘要：
题目传送门：https://arc092.contest.atcoder.jp/tasks/arc092_b 这场arc好难啊。。。这场感觉不像正常的arc。。。其实这道题还可以更早写出来的，但是蒟蒻解不等式的时候搞错解集了，一个错调了半天。。。 我的做法是首先按位考虑，求所有的ai+bj中每个数位 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法……然而我太弱了，一开始只想到了矩阵乘法的方法。 首先定义两个矩阵： $ A_{1} = \begin{bmatrix} a & b \\ 0 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4765 这道题已经攒了半年多了。。。因为懒，一直没去写。。。所以今天才把这道题写出来。。。 如果是要维护区间权值和、子树权值和，都可以用线段树/树状数组轻松解决。但是这道题要维护的是子树权值 阅读全文
摘要：
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3747 对于这种题，考虑固定区间的右端点为r，设区间左端点为l能取得的好看值总和为a[l]，那么就相当于当r取不同取值时所有al的最大值。 设last[i]表示第i部电影上一次出现的位置，当 阅读全文