B - Doing Homework https://blog.csdn.net/fengkuangdewoniudada/article/details/76099005 ...
分类：
其他好文 时间：
2019-01-28 12:05:04
阅读次数：
168
前言 摆王兴致冲冲地跑到我们机房来对我说跟你讲一个黑科技。。。 Dinic的神奇优化 Dinic优化 我们发现如果Dinic不建反向边会跑的飞起（当然Wa是必然的） 所以考虑在加反向边的基础上优化. 首先我们记录网络中最大的一个流量，设它为Min，然后： 1. 把所有小于Min的边都加入网络中 2. ...
分类：
其他好文 时间：
2019-01-28 00:53:15
阅读次数：
148
不想用floyd了 也不一定适合 floyd只能处理小数据 dijkstra算法 wa了很久 一个是dijkstra里面的u 导致RE了无数次 下标溢出 还有就是注意细节 当起点和终点是一个地方的时候 输出0 #include<iostream> #include<map> #include<cst ...
分类：
其他好文 时间：
2019-01-27 16:30:10
阅读次数：
166
hdu1520 题意：有n个人参加派对，每个人有一个“开心值”，如果某个人的直接主管参加派对，那么他将不会参加派对，问派对上所有人的“开心值”的最大总和。（注意这道题是多组输入，不然会直接wa。。QAQ） 解题思路：我们可以以按主管关系建树，dp【i】【0】为当i不去时，他的子树最大的“开心值”，设 ...
分类：
其他好文 时间：
2019-01-26 18:47:03
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416 题目意思：有n个点,m条带权有向边，求点a到b有几条最短路(每条路只能走一次)。 先说一下写题过程，那叫一个惨啊！wa了20多遍，开始还没学网络流，以为就是最短路加搜索就可以，开始的思路是先求出各 ...
分类：
其他好文 时间：
2019-01-24 14:26:16
阅读次数：
199
原题地址 字符串入门题，因为完全不擅长所以还是WA了好几次才过。 还犯了一个⑨错误，果然做题时不应该听《チルノのパーフェクトさんすう教室》…… 代码如下： #include <bits/stdc++.h> using namespace std; void write(int x) { if (x ...
分类：
其他好文 时间：
2019-01-23 22:10:19
阅读次数：
224
水题。 但为啥我每次做完之后把0的位置改成一个负数之后会WA？？？？ ...
题解 斜率优化裸题。 有个很玄学的事情，就是我用$f[i]=min\{f[j 1]+p[j].y p[i].x\}$ 会很奇怪的Wa 。 明明和$f[i]=min\{f[j]+p[j+1].y p[i].x\}$一模一样的呀！ 如果有dalao愿意帮忙看一下就感激不尽了。 附上正确代码和错误代码 正 ...
分类：
其他好文 时间：
2019-01-17 23:50:51
阅读次数：
201
public class Solution { / @param n: non negative integer, n posts @param k: non negative integer, k colors @return: an integer, the total number of wa ...
分类：
其他好文 时间：
2019-01-17 16:28:01
阅读次数：
138
Sleeping In (Acoustic) We're always sleeping in, 我们总是睡过头 And dreaming through the morning, 一觉睡到了中午 And dreaming through the morning, 一觉睡到了中午 ‘Cause wa ...
分类：
其他好文 时间：
2019-01-13 21:09:20
阅读次数：
179
