- 博客(3)
- 收藏
- 关注
RSS订阅原创 [刷题#2][FJOI2015]建筑师
求1~n的全排列构成的建筑里里，有多少个排列，从左边看能看到a个，右边看能看到b个 一看数据范围(n≤50000n \le 50000，数据组数t≤200000t \le 200000)，觉得找规律 于是乎：/*暴力找规律*/#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>const int mo
2017-03-26 15:16:35
311
原创 [刷题#1][FJOI2015]所有公共子序列问题
题意简述： 给定两个长度分别为n,m的字符串X,Y以及一个整数k。 若k=0，输出X,Y的公共子序列个数 若k=1，输出X,Y的所有公共子序列以及个数，空集算在内。 这一道题我刚开始没什么思路，然后看了一下题解，发现做法不是按照一位一位来，而是按照字符来建造Trie树。 于是自己思考了一下做法，以0位根节点，对于每个(i,j)(i#include<cstdio>#
2017-03-25 21:46:00
465
原创 树链剖分求LCA(最近公共祖先)
LCA(Lowest Common Ancestor 最近公共祖先)定义如下：在一棵树中两个节点的LCA为这两个节点所有的公共祖先中深度最大的节点。 如图，节点11与节点6的LCA为节点4，节点12与节点1的LCA为8，节点11与节点10的LCA为10。 现在我们来了解一下LCA我认为最好的算法：树链剖分。 我们来看一个对话： A：我考你一个问题：给你一个100000节点的树，问你两个点
2016-05-15 11:02:51
9006
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人