正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格，每个格子有权值。一个回路在格子的边上，要求有$2\times k$次左转，其他都是右转，且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n ...
分类：
其他好文 时间：
2021-04-01 13:40:21
阅读次数：
0
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
【模板】权值线段树套序列线段树 P3380 【模板】二逼平衡树（树套树） 主要思路如下： 外层为权值线段树，内层为动态开点线段树，也就是每个权值线段树上的节点开一个动态开点线段树。 外层的权值线段树支持查询排名，内层的线段树限制了区间。实际上就是在普通权值线段树上查询的价值变成了在其线段树上区间查询 ...
分类：
其他好文 时间：
2020-10-31 01:52:32
阅读次数：
16
容易发现已经结束掉的一个子串只要合法就对后面没有影响，所以可以令 \(f_{i,j,p,q}\) 表示前 \(i+j\) 个人有 \(i\) 个男孩，\(j\) 个女孩，所有后缀中男孩最多比女孩多 \(p\) 个，女孩最多比男孩多 \(q\) 个的方案数。 转移即枚举下一个位置是男孩或者女孩，记得对 ...
分类：
其他好文 时间：
2020-07-22 15:59:43
阅读次数：
58
Preface 这场比赛真的是鸽了太久了的说，一来题挺难的，二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS：太菜了所以只做了ABCD，其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做，我们维护$0$玩家能获胜的集合$S$， ...
分类：
其他好文 时间：
2020-07-06 12:41:42
阅读次数：
88
倍增 $\tt LCA$ "ZJOI2012 灾难" "代码" 建一棵树，一个节点灭绝即子树灭绝。按拓扑序加入节点。如果该节点无前驱，由源点向它连边；否则由其前驱的最近公共祖先向它连边。 ...
分类：
其他好文 时间：
2020-05-23 13:05:44
阅读次数：
53
题目描述 原题来自：ZJOI 2008 一树上有 个节点，编号分别为 到 ，每个节点都有一个权值 。我们将以下面的形式来要求你对这棵树完成一些操作： 1. ：把节点 权值改为 ； 2. ：询问点 到点 路径上的节点的最大权值； 3. ：询问点 到点 路径上的节点的权值和。 注意：从点 到点 路径上的 ...
分类：
其他好文 时间：
2020-05-14 10:54:57
阅读次数：
68
题目大意： 给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。 n<=1e6 题目解法： 第一次写斜率优化的题解哈哈哈 斜率优化学的好差但每次写都有新收获！ （如果没学过斜率优化就不要看这个题解辣 因为本题 ...
分类：
其他好文 时间：
2020-05-10 19:09:32
阅读次数：
52
$\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新up、l、r当且仅当a[i][j] 与 a[i 1][j]满足一定的关系，对其余的up、l与r无影响 ...
分类：
其他好文 时间：
2020-03-26 12:26:17
阅读次数：
72
Description "题库链接" 给你一个数列 $A$，满足递推公式 $$ A_n\left\{\begin{aligned}&0,&n=0\\&1,&n=1\\&A_\frac{n}{2},&2\mid n\\&A_{\left\lfloor\frac{n}{2}\right\rfloor}+ ...
分类：
其他好文 时间：
2020-03-06 12:44:45
阅读次数：
65
