正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格，每个格子有权值。一个回路在格子的边上，要求有$2\times k$次左转，其他都是右转，且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n ...
分类：
其他好文 时间：
2021-04-01 13:40:21
阅读次数：
0
【题目描述】 你需要维护 $n$ 个可重整数集，集合的编号从 $1$ 到 $n$。 这些集合初始都是空集，有 $m$ 个操作： + ：表示将 $c$ 加入到编号在 $[l,r]$ 内的集合中 + ：表示表示查询编号在 $[l,r]$ 内的集合的并集(可重)中，第 $c$ 大的数是多少。 【输入/输出 ...
分类：
其他好文 时间：
2020-04-26 20:50:22
阅读次数：
55
「ZJOI2013」K大数查询 "传送门" 整体二分，修改的时候用线段树代替树状数组即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:15:52
阅读次数：
68
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2019-09-13 19:33:42
阅读次数：
78
1、【luogu4921】情侣，给我烧了： 我们这里只讨论直接算代替容斥的做法。 $n$个情侣，恰好有$k$个不和谐，枚举是哪$k$个，$C_n^k$。坐在哪些位置上，$C_n^k$。确定先后关系（为下面算$f$埋下伏笔），$2^n$。确定顺序，$k! (n-k)!$。 剩下还要求$i$对情侣，已经 ...
分类：
其他好文 时间：
2019-09-12 00:15:25
阅读次数：
121
新科技：整体二分 它能解决的典型问题：带修改区间第$k$大 大概的做法是这样的：我们一次二分一个值$mid$，然后依据操作的答案与$mid$的大小关系把操作分别划到两边，然后递归下去。也就是相当于二分的是所有询问的答案 感觉其实这个跟在权值线段树上二分一个效果，只是用离线的方式替代掉了那一层权值线段 ...
分类：
其他好文 时间：
2019-05-24 00:32:37
阅读次数：
147
终于入门整体二分了，勉勉强强算是搞懂了一个题目吧。 整体二分很多时候可以比较好的离线处理区间$K$大值的相关问题。考虑算法流程： 操作队列$arr$，其中有询问和修改两类操作。 每次在答案的可行值域上二分一个$mid$，把询问的答案$ mid$的分在$R$部，$mid$的分在$R$部，$=q[i]. ...
分类：
其他好文 时间：
2019-05-23 18:16:39
阅读次数：
124
P3333 [ZJOI2013]丽洁体 题目描述 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其 ...
分类：
其他好文 时间：
2019-04-07 21:42:55
阅读次数：
151
"题目" 还以为是序列自动机真是吓人 发现一个非常显然的事情，因为我们要的是$A...B...C$，$A$一定要成为前缀，$C$一定要成为后缀，于是我们发现我们需要让$A$尽量靠前$C$尽量靠后 一是因为这样$A$和$C$去掉的位置尽量少，二来能留给$B$更多的空间 这里直接贪心就好了，先选择$A$ ...
分类：
其他好文 时间：
2019-04-02 12:27:03
阅读次数：
106
题目大意 有三个由若干个单词组成的字符串$T,A,B,C(|T|,|A|,|B|,|C|\leq 5 10^4,单词长度\leq5,每个单词出现次数\leq500)$ 求从$T$中至少删去多少个单词，使$T$变成$A B C$的形式，其中$ $可以用若干个单词替换，输入数据保证有解 题解 发现删去若 ...
分类：
其他好文 时间：
2019-02-23 18:24:32
阅读次数：
201
