现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 ...
分类：
其他好文 时间：
2020-05-17 01:29:17
阅读次数：
95
题目 https://www.luogu.com.cn/problem/P1144 题目分析 注意相同距离的最短路径条数的判断！（使用数组！） 代码 Dijkstra+堆优化 #include<iostream> #include<cstdio> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-05-16 20:42:07
阅读次数：
92
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
学习 Python3 语言 第一行 Python3 开头的一行到底应该怎么写？ 查阅 Google 的代码仓库，找到若干以 Python3 为主的 repo，选择比较流行的库 Trax 作为范本。随机抽取某个脚本（https://github.com/google/trax/blob/master/ ...
分类：
编程语言 时间：
2020-05-16 17:08:54
阅读次数：
63
https://loj.ac/problem/6279 vector+块内二分。 修改时需要重构，查询时可以二分查出来。 不要忘记 add 标记！ ...
分类：
其他好文 时间：
2020-05-16 15:13:10
阅读次数：
55
来源：力扣（LeetCode） 解法一：辅助栈。 在遍历数组时用栈把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类：
其他好文 时间：
2020-05-16 00:59:19
阅读次数：
81
题目传送门 https://www.luogu.com.cn/problem/P1010 题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b)。 由此可知，13713 ...
分类：
其他好文 时间：
2020-05-16 00:38:03
阅读次数：
48
A: http://codeforces.com/contest/1353/problem/A 题意：构造出一个长度为n的序列，sum=m。求出最大的相邻差值的绝对值之和。a[]>=0。 解析：由于最小为0，所以可以这么构造：0,x,0,x,0,x......x为sum的平均值。那么结果总的就是2* ...
分类：
其他好文 时间：
2020-05-15 18:29:22
阅读次数：
73
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v ...
分类：
编程语言 时间：
2020-05-15 17:39:42
阅读次数：
65
题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n，m 表示初始序列 1 ~ n 以及 m 个操作，每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单，可是做不粗来，蒟蒻的我。首先可以想到，将一段区间 [ l, r ] 放至最前 ...
分类：
其他好文 时间：
2020-05-15 13:13:19
阅读次数：
50
