在写一发树状数组,个人理解为hash 一种,就是通过数字的二进制数字表示这个数字 应该计算多少 洛谷板子 水了两发 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen ...
分类：
编程语言 时间：
2018-04-14 15:30:20
阅读次数：
262
Description 给定一个串 $S$,求一个序列 $a_i$,满足 $a_i$ 是原串的子串,且 $a_i$ 在 $a_{i 1}$ 中至少出现两次,求这个序列的最大的长度 "题面" Solution 根据后缀自动机的性质可以做,首先建出 $parent$ 树,然后满足条件的序列一定是树上的一 ...
分类：
其他好文 时间：
2018-04-13 13:17:09
阅读次数：
274
题解： 水题 从高位向低位考虑 能0-->1则0 否则能1-->1则1 洛谷有毒啊。。。它评测机的输出和用洛谷IDE的都不一样。。。 明明是和答案一样的。。。 bzoj过了 代码： ...
分类：
其他好文 时间：
2018-04-12 22:14:42
阅读次数：
167
题目描述 Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest ...
分类：
其他好文 时间：
2018-04-10 21:56:10
阅读次数：
292
冒泡排序 Description 下面是一段实现冒泡排序算法的C++代码： for (int i=1;i<n;i++) for (int j=1;j<=n-i;j++) if (a[j]>a[j+1]) swap(a[j],a[j+1]); 其中待排序的a数组是一个1~n的排列，swap函数将交换数 ...
分类：
编程语言 时间：
2018-04-09 15:14:17
阅读次数：
239
一、项目地址 https://github.com/changjiang666/WcPro 二、PSP 三、设计思路 我负责main函数的编写和print输出模块的编写。 1.main函数 main函数由于是高度封装的函数的集合，因此特别简短，逻辑十分清晰。readfile函数由杨松(17166)同 ...
分类：
其他好文 时间：
2018-04-09 00:27:00
阅读次数：
322
For a permutation P[1... N] of integers from 1 to N, function f is defined as follows: Let g(i) be the minimum positive integer j such that f(i,?j)?=? ...
分类：
其他好文 时间：
2018-04-07 16:06:30
阅读次数：
155
这是一道单源最短路。 任务一：在跑最短路算法时不经过故障边即可。 任务二：S1直接跑最短路。 S2用到一个关于最短路的性质。当题目需要输出最短路，我们就要在跑最短路时记录更新每个节点的前驱节点，表示走了这条边，那么只要这些边不被破坏，两点间的最短路就不会变。当要求我们求次短路时，可以枚举起点到终点的 ...
分类：
其他好文 时间：
2018-04-01 13:13:50
阅读次数：
165
