这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
详细的知识点关键字可参考：https://blog.csdn.net/weixin_43093481/article/details/82229718一.整除:1.若a|b <=> -a|b <=> a|-b <=> |a| | |b|2.若a|b，b|c => a|c3.若a|b，a|c => a ...
分类：
其他好文 时间：
2020-12-08 12:42:15
阅读次数：
4
由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。 故题目转换为求$1$~$n$的路径数目。规定了图为DAG，拓扑排序即可。 const int N=1e5+10; vector<PII> g[N]; int din[ ...
分类：
其他好文 时间：
2020-12-08 12:18:40
阅读次数：
4
我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一就差了一个测试点的距离，于是下定决心要在大学里继续打比赛。但是加入A ...
分类：
其他好文 时间：
2020-11-26 14:14:04
阅读次数：
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
7-2 天梯赛座位分配 (20分) #include <iostream> #include <cmath> using namespace std; int main() { int sets[100][10][10];//i个学校j个队伍第k个人的编号 int n,maxt = -1; int ...
分类：
其他好文 时间：
2020-11-20 11:55:43
阅读次数：
5
A 输入，第i个人把礼物给了谁，输出，第i个人的礼物是谁给的 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ture true int main() { int n,flag=0,a[200],b ...
分类：
其他好文 时间：
2020-11-20 11:48:21
阅读次数：
6
准备六级，争取继续四级600+的分数也将六级冲到600+，或许是650+呢（ 最重要的就是算法，这个月尽量学算法，打算进acm坑，开始刷题刷题刷题。 其实其他的感觉都没啥了，专业课除了数学都比较轻松，数学讲到第八章然而我还在停在第四章，太废了。ygl老师太能扯了，上课一直左右横跳。 从现在起，这里就 ...
分类：
其他好文 时间：
2020-11-08 17:16:04
阅读次数：
20
CodeForces - 864A 题意：给偶数个卡片，给卡片编号，两个人每个人选一个号，这个人要拿走所有该号的卡片，如果所有的卡片都被拿走，并且两个人的卡片数量一样多，输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类：
其他好文 时间：
2020-11-02 10:35:49
阅读次数：
20
小小分个类 #一：图论 ##1. tarjan 这里推荐这篇博客：[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例：受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类：
其他好文 时间：
2020-11-01 21:28:37
阅读次数：
18
