T1菜肴制作：拓扑排序+大根堆 卡了好一会儿才过掉。正序拓扑的话贪心策略会出错。 保证先输出小的，倒序拓扑保证先搞大的。然后插到大根堆里。 每次取出最大的（堆顶）进行拓扑扩展。pop出来的直接扔进栈里。 多判有点恶心。记得清空（我就因为tot没清空，样例第三组单测正确，多测就错。。） 还有一个特殊判 ...
分类：
其他好文 时间：
2019-07-13 13:19:35
阅读次数：
99
题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴，酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号，预估质量最高的菜肴编号为 111。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M ...
分类：
编程语言 时间：
2019-07-11 21:55:31
阅读次数：
195
名词解释 ·（点的）度：对于无向图，和某个点相连的边条数 ·入度：对于有向图，终点是该点的边条数 ·出度：对于有向图，起点是该点的边条数 ·（两点间）路径：从起点点依次沿着边移动到下一个点，直到终点所经过的点和/或边若未有向图要求只能从边的起点移动到边的终点 ·圈：从一个点出发到自己的路径，常常被称 ...
分类：
编程语言 时间：
2019-07-02 21:12:42
阅读次数：
111
给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 显然可以用拓扑排序+状态压缩来做， 用一个n位 ...
慢慢更... 模板 HihoCoder上的最大流模板题：网络流二·最大流最小割定理 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <queue> #include <cstring ...
分类：
其他好文 时间：
2019-06-27 16:10:48
阅读次数：
89
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
定义一个队列Q，把入度为0的结点入队 若Q不为空，则取队首结点，删去所有从该点出发的边，并把这些边所到达结点的入度减一，若某个节点入度减为0，则将它入队 反复进行如上操作，直到队列为空。（当总的入队次数大于节点数时，跳出循环） 如果这时入过队的节点数恰好等于节点总数，则为有向无环图。否则有环。 ...
分类：
编程语言 时间：
2019-06-20 09:34:04
阅读次数：
114
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能 ...
分类：
其他好文 时间：
2019-06-18 19:52:50
阅读次数：
113
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
hihocoder-1498-Diligent Robots #1498 : Diligent Robots #1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. ...
分类：
其他好文 时间：
2019-06-14 22:07:56
阅读次数：
137
