预处理普通动态规划；庆祝1A三连 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K( ...
分类：
其他好文 时间：
2018-07-22 22:21:33
阅读次数：
167
问题描述 一种网格棋盘上的回路（路径也可以）数量统计之类的问题，也可以是求最优值之类的可以考虑dp求解的问题 具体解法 一些必须前置的东西 首先是一些概念的引入： 1、插头：既然是插头dp那肯定要先说说插头是啥，插头其实可以理解为每个格子的路经的走向，有以下几种情况： 2、轮廓线：就是下图中蓝色的那 ...
分类：
其他好文 时间：
2018-07-22 00:33:46
阅读次数：
177
Gem bzoj-1369 Baltic-2003 题目大意：给你一棵树，让你往节点上添自然数，使得任意相邻节点的数不同且使得权值最小。 注释：n为结点个数，$1\le n\le 10^3$。 想法：呵呵，学长一直在骂结论题，我一直觉得没啥.. ... 知道tm碰见这玩意儿，卧槽？！ 树上相邻节点不 ...
分类：
其他好文 时间：
2018-07-22 00:32:29
阅读次数：
112
Problem Description 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c ...
分类：
其他好文 时间：
2018-07-21 22:44:10
阅读次数：
206
题目链接 "bzoj4668: 冷战" 题解 按秩合并并查集,每次增长都是小集合倍数的两倍以上,层数不超过logn 查询路径最大值 LCT同解 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char ...
分类：
其他好文 时间：
2018-07-19 20:57:38
阅读次数：
156
据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样，对于所有满足T[(x+1)...i]是一个字典中的单词的x，dp[i]|=dp[x]。 所以，就可以将所 ...
分类：
其他好文 时间：
2018-07-18 16:58:33
阅读次数：
179
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 思路： 要想两点之间距离为3的倍数，那么用t0表示该点距离重心的距离对3取模为0，依此得t1,t2，那么两点之间距离为3的倍数只有三种可能：t1-t2,t2-t1,t0-t0，将所有 ...
分类：
其他好文 时间：
2018-07-17 16:44:25
阅读次数：
125
题目链接： https://cn.vjudge.net/problem/ZOJ-3279 题目大意： 有1到n 那个level 每一个level有a[i]只蚂蚁两种操作 p a b 把第a个level的蚂蚁数量改成b q a 查询第a只蚂蚁在哪个level里。 解题思路： 用树状数组动态维护前缀和， ...
分类：
编程语言 时间：
2018-07-16 22:17:07
阅读次数：
180
题目链接： https://cn.vjudge.net/problem/ZOJ-3261 题目大意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种，query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1 ...
分类：
其他好文 时间：
2018-07-16 22:13:17
阅读次数：
242
"bzoj1834" 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 ...
分类：
Web程序 时间：
2018-07-12 22:42:30
阅读次数：
195
