Desillusionierung-优快云博客

原创求有向图强连通分量：Trajan算法模板

因为一次考试中一道题涉及到2-SAT，2-SAT又涉及到强连通分量TAT，于是怒学；对于此算法的讲解：参见byvoid博客；（以下样例中用图也来自此blog）自己测试用样例（输出每个节点所在的scc）： trajan.in 6 8 1 3 1 2 2 4 3 4 3 5 4 1 4 6 5 6 trajan.out 3 3 3 3 2 1 自己打的一个小模板

2015-05-19 17:02:54 784

原创 POJ2391解题报告

Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16138 Accepted: 3515 DescriptionFJ’s cows really hate getting wet so much that the mere thought of g

2015-05-18 19:27:12 534

原创 POJ3281Dining解题报告

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10650 Accepted: 4886 DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, an

2015-05-16 21:48:50 408

原创 Codeforces498C解题报告

C. Array and Operations time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have written on a piece of paper an array of n

2015-05-16 17:28:05 509

原创飞行员配对方案问题

Problem 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞

2015-05-14 21:33:17 436

原创 Dinic Template Version2.0

今天开始认真地做网络流的题，结果被自己之前在白书上学的那个dinic模板坑傻了，又WA又CE真是一时爽，还可以直接把编译器卡爆TAT，我对STL顿时感觉无爱了，果断弃坑写了个非STL的Dinic模板。#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<cmath>#include<vec

2015-05-14 21:24:24 374

原创 To Do List

最近感觉思路好乱，还是写个计划吧。关于网络流：网络流24题； POJ上的一些经典题；紫书和白书上的习题做法都要yy一下；学习和总结一些经典的模型；学长布置的4题；关于DP：状压DP必须要赶紧学了，感觉最近看到什么DP问题都和这玩意有关；关于数据结构：线段树真是太重要了，要复（zuo）习（ti）；最近对字符串比较感兴趣，现在KMP和AC自动机都推完了，后缀数据结构

2015-05-14 19:46:30 364

原创 Dinic Template

#include#include#include#include#include#include#includeusing namespace std;#define INF 0x7f7f7f7f#define maxn 10000 + 10struct Edge { int from, to, cap, flow; Edge(int u, int v, int c

2015-05-13 15:17:04 353

原创 Desillusionierung

博客又一次搬了，最近最大的感受就是机房的风气一直不好，写个博客也要黑来黑去，那么就在这个隐藏的地方自己写吧。为什么我们组就是不能团结一些呢，总是黑，而且好像互相之间都有不可告人的秘密，而且总是很浮躁，感觉这种内耗根本毫无意义。这条路，也许在这段时间要一个人走。省选结束了，也看到了差距，那么之后就要加油了！

2015-04-23 21:19:13 299

Desillusionierung的博客