题目链接： https://vjudge.net/problem/POJ-1789 题目大意： 用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生 ...
分类：
编程语言 时间：
2018-04-05 16:48:54
阅读次数：
189
原题链接： "https://leetcode.com/problems/invert binary tree/description/" 这是一道有历史典故的算法题目哦： ...
分类：
其他好文 时间：
2018-04-03 22:15:15
阅读次数：
187
"题目链接" 之前做很早了没写这篇，补上。 记录当前ex[]最大的回文中心id和最远延伸范围mx！ 关于串的构造: 应该是 ，而不是 比如 ，答案应是$max{ex[i]} 1$，而第二种很多情况下答案是$max{ex[i]}$. ~~最优解不改串分奇偶讨论感觉sxbk。。其实也没什么~~ ...
分类：
编程语言 时间：
2018-03-30 19:54:18
阅读次数：
157
博客转载自：https://www.cnblogs.com/George1994/p/6477198.html 前言 之前从没用过优先队列，刷算法题目的时候才开始了解的，所以做个总结。什么情况下使用呢？比如当你需要获取到最大最小值元素，而又不想用最大最小堆的原生实现，STL提供给你更加简单的库，就是 ...
分类：
编程语言 时间：
2018-03-29 14:56:46
阅读次数：
211
这道题比较容易所以解法也并不唯一。但是我们主要通过这道题讲解快速幂的算法。 题目如下： 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^ ...
分类：
其他好文 时间：
2018-03-26 23:32:30
阅读次数：
206
【题目】LibreOJ 【题意】n场游戏，有三种车ABC，给定长度为n的字符串，'a'表示不能选A，'b''c'同理，'x'表示不限，至多d个'x'。有m个限制(i,hi,j,hj)表示如果第i场选择车hi，那么第j场必须选择车hj。求可行方案，或无解。n<=10^5，d<=8。 【算法】2-sat ...
分类：
编程语言 时间：
2018-03-19 23:30:12
阅读次数：
219
题目描述 给出一个数字串，多次询问一段区间有多少个子区间对应的数为P的倍数。其中P为质数。 输入 第一行一个整数：P。第二行一个串：S。第三行一个整数：M。接下来M行，每行两个整数 fr,to，表示对S 的子串S[fr…to]的一次询问。注意：S的最左端的数字的位置序号为 1；例如S为213567， ...
分类：
编程语言 时间：
2018-03-18 21:38:37
阅读次数：
207
【题目】#58. 【WC2013】糖果公园 【题意】给定n个点的树，m种糖果，每个点有糖果ci。给定n个数wi和m个数vi，第i颗糖果第j次品尝的价值是v(i)*w(j)。q次询问一条链上每个点价值的和或修改一个点的糖果ci。n,m,q<=10^5。 【算法】树分块+带修改莫队算法 【题解】参考：W ...
分类：
编程语言 时间：
2018-03-15 14:23:46
阅读次数：
221
LCA学习笔记 http://dongxicheng.org/structure/lca rmq/ http://blog.csdn.net/wendavidoi/article/details/50670052 dfs序 + st 树上倍增 Tarjan算法 题目 TBD 模板 TBD ...
分类：
其他好文 时间：
2018-03-05 23:41:36
阅读次数：
299
题目大意：给定一个N个点、M条边的无向带权图，边的权值均为正整数。若要使它变成非连通图，需要移除的边总权值最小是多少？ N≤500，图中不存在自环，但可能有重边（这里题意没交代清楚）。 Stoer-Wagner算法裸题。英文维基：https://en.wikipedia.org/wiki/Stoer ...
分类：
编程语言 时间：
2018-02-19 15:39:20
阅读次数：
196
