考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time ...
分类：
编程语言 时间：
2018-07-15 19:50:11
阅读次数：
466
Miller Rabin素数测试 给出一个小于1e18的数，问它是否为质数？不超过50组询问。 "hihocoder" 我是真的菜，为了不误导他人，本篇仅供个人使用。 首先，一个1e18的数，朴素$O(\sqrt{n})$素数判定肯定爆炸。怎么办呢？ 我们知道，对于素数p，只要a不是p的倍数，一定有 ...
分类：
其他好文 时间：
2018-07-15 19:40:34
阅读次数：
171
题目链接：acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的 ...
分类：
编程语言 时间：
2018-07-15 14:55:17
阅读次数：
235
Description 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一个不上升序列。 Solution 容易想到一个 $dp$,设 $f[x][i]$ 表示前 $x$ 个数,最小的数不小于 $i$ ...
分类：
其他好文 时间：
2018-07-14 22:19:20
阅读次数：
326
题面在这里！ 要有唯一的拓扑序的话，拓扑排序的时候队列就必须一直只有一个元素，二分check一下就好啦。 ...
分类：
移动开发 时间：
2018-07-11 14:51:27
阅读次数：
359
问题描述： There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of non-empt ...
分类：
其他好文 时间：
2018-07-11 12:27:30
阅读次数：
172
题目链接：http://bailian.openjudge.cn/practice/4084/ 给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 这道题可以考虑使用优先队列。下面的代码偷懒，直接使用最简单粗暴的方法： ...
分类：
编程语言 时间：
2018-07-10 23:33:08
阅读次数：
205
https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓 ...
分类：
编程语言 时间：
2018-07-08 23:14:28
阅读次数：
209
题目1 : 序列 题目1 : 序列 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个正整数 n, P，求满足以下两个条件的长度为 n 的序列 ai 个数： 1. 1 ≤ ai ≤ P 2. 不存在 1 ≤ l ≤ r ≤ n，满足al + al+1 + ... ...
分类：
其他好文 时间：
2018-07-08 20:09:00
阅读次数：
246
定义 一共有好多件事情 事情A要再事情B（或者更多）事情 做完 才能做 然后排序！ （有向无环图） 思路 一个网上找的图便于理解 （下列过程以此图为例） 1. 记录所有点的入度和出度 2. 找到入度为0的点加入栈中 为a 3. 栈顶元素输出删除并把与栈顶元素相连的点的入度减一 4. 删除过程中如果有 ...
分类：
编程语言 时间：
2018-07-08 11:51:47
阅读次数：
142
