摘要：
人称不死将军的林登·万，与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次，林登·万在N个城市做好了暴动的策划。然而，在起事的前一天，将军得知计划已经泄漏，决定更改计划，集中力... 阅读全文
摘要：
下面是一段实现冒泡排序算法的C++代码：for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap操作之后数组a中元素的值会是什么... 阅读全文
摘要：
下面是一段实现冒泡排序算法的C++代码：for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap... 阅读全文
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点的编号分别为N+1，N+2。科学... 阅读全文
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点... 阅读全文
摘要：
题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#define N 2010using namespace std;int n,m,a[N],s... 阅读全文
摘要：
题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#define N 2010using namespace std;int n,m,a[N],s[N],f[N][N],g[N]... 阅读全文
摘要：
物理题目传送门求第k大的子串？SAM模板题啊CLJ的论文都讲了怎么做啊，把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ （顺便，hdu高亮好好看啊）#pragma GCC opitmize("O3")#pragma G++ opitmize("O3"... 阅读全文
摘要：
物理题目传送门求第k大的子串？SAM模板题啊CLJ的论文都讲了怎么做啊，把自动机看成一个后缀Trie求出size让后像多叉平衡树那样乱搞就好了~比前两个哈希的题好多了~ （顺便，hdu高亮好好看啊）#pragma GCC opitmize("O3")#pragma G... 阅读全文
摘要：
题目传送门和上一篇题目几乎一样，不过还是这道题良心！bzoj好！poj慢到出*splay大法好! 两次AC不卡常！#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#... 阅读全文