Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 ...
分类：
其他好文 时间：
2021-04-30 12:01:40
阅读次数：
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
题意： 戳这里 分析： 建不会建模，直接搬运题解的做法 我么将题意转化一下，求出每一个人对于整体答案的贡献，如果一辆车后面等了 \(k\) 个人，那么这辆车的被等待时间 就是 \(k\times T_{i,j}\) ,然后我们要做的就是为每一辆车分配一个修车工人和一个修车次序，使得任意两个车的修车工 ...
分类：
其他好文 时间：
2021-01-19 12:10:04
阅读次数：
0
链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 ...
分类：
其他好文 时间：
2020-07-11 22:36:29
阅读次数：
61
都是大水题 很多题都是口胡 而且题解写的并不好... [SCOI2007]蜥蜴 把一个点拆成两个点 中间连上点权的边 luoguP2711 小行星 可以分成三个部，x部，y部与z部，做最小割 x与s相连,w=1；z与t相连，w=1,以y部为中间部连接x与z w=inf y部的点要拆点 连w=1边 l ...
分类：
其他好文 时间：
2020-07-07 13:31:22
阅读次数：
60
##题目 [SCOI2007]排列 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 ##输入格式 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保 ...
分类：
其他好文 时间：
2020-06-26 20:20:44
阅读次数：
37
题意： 从n个点里选4个点围成一个四边形，求四边形的最大面积。 $n\leq 2000$。 题解： 枚举对角线，预处理每条对角线左边/右边的面积最大点，类似于旋转卡壳。 复杂度$O(n^{2})$。 代码： #include<bits/stdc++.h> #define maxn 5005 #def ...
分类：
其他好文 时间：
2020-06-24 00:46:40
阅读次数：
82
主要问题是每个石柱能站的次数有限，那石柱就对应一条边，走 \(a\) 次对应流量为 \(a\) #include<bits/stdc++.h> using namespace std; #define rg register inline int read(){ rg char ch=getchar ...
分类：
其他好文 时间：
2020-06-12 20:08:18
阅读次数：
57
Description link Solution 首先几个地方指向网络流的常见套路 1.每个点有固定的经过次数：拆点，入点和出点之间连权值为次数的边 然后把能相互跳的点之间连 \(inf\) 的边，\(S\) 往蜥蜴连 $1$ 的边，能跳出去的点往 \(T\) 连 \(inf\) 的边 上面直接含 ...
分类：
其他好文 时间：
2020-06-09 09:30:30
阅读次数：
60
