显然如果走到一个SCC里，那么可以把这个SCC里的权值反复走取完 连接SCC之间的边显然只能走一次(缩点后是DAG) 那么我们tarjan缩点，然后在DAG上DP，就是个带权最长路，随便DP一下就行了 边权就是w,点权需要另外计算 对每个SCC内部的边，假设边权为\(w\)，那么下降次数是满足\(\ ...
分类：
其他好文 时间：
2020-02-11 11:31:29
阅读次数：
49
题目描述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列， 再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 # ...
分类：
其他好文 时间：
2020-02-10 22:38:40
阅读次数：
99
正常的字典序最小拓扑序是用pq正着做就行的 但是这个他不是求字典序最小的拓扑序，而是对每个点赋一个权值(权值为一个排列)，使得权值大小满足拓扑序的关系，且最小化权值序列的字典序 这个东西是不能正着贪的，有一个简单的反例是n=4,m=2,4->1,3->2 因为这个东西对应的不是使权值小的编号尽可能小 ...
分类：
其他好文 时间：
2020-02-10 18:30:57
阅读次数：
98
队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front) 队列的操作原则是先进先出的 1.头文件 1 #include<qu ...
分类：
其他好文 时间：
2020-02-10 11:35:52
阅读次数：
53
继续复习数据结构和算法，总结一下求解最短路径的一些算法。 弗洛伊德(floyd)算法 弗洛伊德算法是最容易理解的最短路径算法，可以求图中任意两点间的最短距离，但时间复杂度高达$O(n^3)$，主要思想就是如果想缩短从一个点到另一个点的距离，就必须借助一个中间点进行中转，比如A点到B点借助C点中转的话 ...
分类：
编程语言 时间：
2020-02-10 00:08:40
阅读次数：
70
题意: 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 思路： 方法①：并查集 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。 我们不妨这样想：两个人a，b有仇，那么把他们放在 ...
分类：
其他好文 时间：
2020-02-09 18:51:32
阅读次数：
91
Q：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 T：简单而言就是层序遍历，使用队列。 A： ...
分类：
其他好文 时间：
2020-02-08 17:55:53
阅读次数：
77
题目 题目链接：https://gmoj.net/senior/ main/show/4016 在 $n$ 行 $m$ 列的网格中，你要圈一些地。 你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住。 你不可以进入网格内部， 只能在边上行走。 你的路径不能在左上角以外自交， 但是边足够宽， ...
分类：
其他好文 时间：
2020-02-08 17:39:51
阅读次数：
65
#模拟栈结构stack = []#压栈(向栈里存数据)stack.append("A")print(stack)stack.append("B")print(stack)stack.append("C")print(stack)#出栈(在栈里取数据)res1 = stack.pop()print(" ...
分类：
编程语言 时间：
2020-02-08 11:30:55
阅读次数：
55
1.nginx是什么? nginx是一款高性能的http 服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器。由俄罗斯的程序设计师Igor Sysoev所开发，官方测试nginx能够支支撑5万并发链接，并且cpu、内存等资源消耗却非常低，运行非常稳定，所以现在很多知名的公司都在使用ng ...
分类：
其他好文 时间：
2020-02-07 19:04:14
阅读次数：
80
