题意与分析 题意：给出$n$个字符串，可以反转任意串，反转每个串都有其对应的花费$c_i$。经过操作后是否能满足字符串$\forall i \in [1,n] \text{且} i \in R_+, str[i]\ge str[i 1]$，若能输出最小花费，否则输出 1。 分析：经过各种字符串dp血 ...
分类：
其他好文 时间：
2018-12-01 15:16:51
阅读次数：
169
题意与分析（Codeforces 431C） 题意是这样的：给出K Tree——一个无限增长的树，它的每个结点都恰有$K$个孩子，每个节点到它$K$个孩子的$K$条边的权重各为$1,2,...,K$，问现有多少条路径，使从根节点出发到某个结点所经过的边权重之和恰为n，且经过的边至少有一条权重不小于$ ...
分类：
其他好文 时间：
2018-12-01 13:05:50
阅读次数：
153
图论专题训练 已完成 [x] A [x] B [x] C A + 题意： 一个国家里有很多个城市，某件物品在所有城市的价格都不同，你可以在一个城市买，另一个城市卖出来获得利益，但是只能进行一次买卖。然后要从1走到n，1到n有单向，也有双向的。 + 题解：将图分层。邻接表，spfa求出最长路（最大权值 ...
分类：
其他好文 时间：
2018-08-03 14:26:30
阅读次数：
182
这个OJ一直在做，一些专题题目都很好，从易至难，阶梯上升，很适合像我这样的蒟蒻 =7= 这篇是关于其中一个专题训练的题解思路及代码 http://120.78.128.11/Contest.jsp?cid=486 所有题面我就不贴了，各位自行去看，链接在上一行 =7= 一、求众数（Map标记+Set ...
分类：
其他好文 时间：
2018-07-26 10:47:04
阅读次数：
179
推荐几个博客：https://blog.csdn.net/y990041769/article/details/40348013 树链剖分详解 https://blog.csdn.net/ACdreamers/article/details/10591443 树链剖分原理 1.（HDOJ3966）h ...
分类：
其他好文 时间：
2018-07-09 17:56:55
阅读次数：
200
推荐以下一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392 1.(HDOJ2089)http://acm.hdu.edu.cn/showproblem.php?pid=2089 分析：裸模板题 1 #include<cstdio ...
分类：
其他好文 时间：
2018-06-05 22:15:13
阅读次数：
167
例题：以下例题部分的内容来自https://blog.csdn.net/my_sunshine26/article/details/77141398 一、石子合并问题 1.（NYOJ737）http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 ...
分类：
其他好文 时间：
2018-06-01 20:43:04
阅读次数：
227
推荐几个博客：https://www.cnblogs.com/JVxie/p/4854719.html Tarjan离线算法的基本思路及其算法实现 https://blog.csdn.net/shahdza/article/details/7779356 LCA题集 模板（题）： 1.（POJ147 ...
分类：
其他好文 时间：
2018-05-28 22:48:10
阅读次数：
191
推荐几个博客：http://www.cnblogs.com/zyf0163/p/4749042.html 树状结构之主席树 https://blog.csdn.net/creatorx/article/details/75446472 最详细的讲解，让你一次学会主席树 https://blog.cs ...
分类：
其他好文 时间：
2018-05-22 20:41:01
阅读次数：
182
推荐博客：http://www.cnblogs.com/kuangbin/p/3164106.html AC自动机小结 https://blog.csdn.net/creatorx/article/details/71100840 AC自动机最详细的解释 1.(HDOJ2222)http://acm ...
分类：
其他好文 时间：
2018-05-16 00:33:45
阅读次数：
165
