题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$，书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值，考虑进行状压 想象一个D ...
分类：
其他好文 时间：
2019-10-04 23:20:33
阅读次数：
293
题目链接 大致题意为将某个子串进行翻转后，使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$，则状态为$00000000000000001111$。 根据分析可以得到，一个子串和另一个子串如果没有交集，则两个串可以经过一次翻转合并在 ...
分类：
其他好文 时间：
2019-10-04 21:24:08
阅读次数：
112
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
P5021 赛道修建 填坑 死磕成功 仔细回想，二分答案还是很明显的 接下来是如何判断的问题 就以样例为例子好了 我的目的是贪心选出越多长度大于mid的路径 首先，对于一条道路，如果它的长度大于等于mid，那么我们直接让sum++，直接删除这条边即可 事实上，对于以u为根的子树，经过u的路径有两种情 ...
分类：
其他好文 时间：
2019-10-03 17:47:20
阅读次数：
73
```C /** * 从表头到表尾逆向创建链表 */ void CreateList(LinkList * L, int n) { *L = (LinkList)malloc(sizeof(LNode)); /* 建立头结点 */ (*L)->next = NULL; LinkList p; for... ...
分类：
其他好文 时间：
2019-10-03 10:32:57
阅读次数：
96
一、DAG上的动态规划 两个问题：嵌套矩形和硬币问题 1、最长路及其字典序 如何求DAG中不固定起点的最长路经呢？设d(i)表示从节点i出发的最长路长度，那么状态转移方程就是： d(I) = max { d(j) +1 | (i,j)€ E} 其中，E是边集。最终答案就是所有d(i)的最大值。编写记 ...
分类：
其他好文 时间：
2019-10-03 00:54:20
阅读次数：
129
华容道 重构代码2次终于AC了 你是说这个吗？ 思路1：暴力搜索 错，大力搜索 BFS,把图存下来 期望得分：0 实际得分：15 代码： 我有一个彩色的评测！ 。。。。。。 然后我们想到只专注于空白格子和特殊格子，把他们离散化，跑最短路 期望得分：100 实际得分：60 代码： 打的我好辛苦，可惜就 ...
分类：
其他好文 时间：
2019-10-02 23:21:29
阅读次数：
208
#pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include #define ll long long #define met(a, x) memset(a,x,sizeof(a)) using namespa... ...
分类：
其他好文 时间：
2019-10-02 20:56:52
阅读次数：
108
题意: 给出一个方格取数,最多能取k次,问最多能取到多少 思路: 最大费用最大流 cpp include include include include include include include include define ll long long using namespace std; ...
分类：
其他好文 时间：
2019-10-02 19:07:51
阅读次数：
125
每一次切换文件操作模式必须调用fclose关闭文件。 如果直接切换操作模式，文件将损坏（出现乱码）或操作失败。 在调用了fclose时，作为参数的文件指针将被回收，必须再次定义，因此最好将功能封装。 存数组时，fwrite参数size_t size可使用sizeof(buffer[0])，size_ ...
分类：
其他好文 时间：
2019-10-02 12:47:57
阅读次数：
86
