随笔分类 - 网络流
摘要：修车车喽~ P2053 [SCOI2007]修车 注意建图的时候不仅要关注第$i$辆车给第$j$个人修，还要排是第几个修，所以干脆直接拆成$n*m$个点代表$i,j$，连向$k$次序点。边费用应该是后面$(n-k)辆的等待时间+这辆修的时间=(n-k+1)*a（当前这辆所需时间）$ 又背了一个板子叻
阅读全文
摘要：充实的$one day$！泡了一下午图书馆，看了一节课泰勒展开，然后就复习了网络流。 一直以来觉得网络流只要有了建图思路就直接套板子跑就好了！于是这次没有很仔细地理解原理.... 然后就是你谷数据又加强了，之前的ac代码跑不过了，需要在每次返回$res$的时候判断一下能否连通到汇点，不能的话下次就不
阅读全文
摘要：Solution 这种题怎么推？？当然是打表啊！ 打表发现规律，满足上述条件的数对一定满足大数减小数等于它们的gcd？？ 然而考试的时候知道了这个规律也没有写出来.... 知道了以上结论后，就枚举两数的差d，使大数为$kd$，小数为$kd-d$，它们的gcd一定就是d了，那么只用判断两数的异或是否也
阅读全文
摘要：2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出
阅读全文
摘要：P4304 [TJOI2013]攻击装置 题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y
阅读全文
摘要：U41568 Agent1 U41568 Agent1 U41568 Agent1 题目背景 2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地
阅读全文
摘要：为什么每次想的最久的题得的分数最低！！！qwqwq 再也不在noip上尝试A*叻！！ 模拟题，先把能消的消掉，双指针从两端向中间扫描，如果头尾合并可以消，就把它消掉，最后判断一下。因为消完过后num保留的是中间的个数，要把两端加上（实际就是一个循环节的长度 #include<iostream> #i
阅读全文
摘要：在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这
阅读全文
浙公网安备 33010602011771号