题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
题解，比较常规式是费用流，没写那个神贪心。
首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。
我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。
所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。
建图：
第一层源点
到下一层每个点若干条边
...
分类：
其他好文 时间：
2015-01-07 16:59:32
阅读次数：
181
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
什么鬼。。。冬令营题目不看题解能做？（看了题解也不会2333）其中有一部还是可以仔细思考一下的，就是对于费用流，如果每条边边满足：cost = a * flow2，如何做？我们可以拆边，新边上，每条边流量为1，费用为a * (x2 - (x - 1)2)（就是费用为a * (12 - 02), a ...
分类：
其他好文 时间：
2015-01-01 23:46:32
阅读次数：
300
实际效果查看：http://keleyi.com/keleyi/phtml/jqtexiao/28.htm请使用支持HTML5的浏览器查看本效果。完整代码如下：如何使用jQuery制作全屏幕背景的嵌入mp4-柯乐义一只小蜜蜂，飞在花丛中左飞飞，右飞飞，剪刀、石头、布请使用支持HTML5的浏览器查看本...
分类：
Web程序 时间：
2014-11-27 23:26:52
阅读次数：
231
HDU 4115 Eliminate the Conflict
题目链接
题意：Alice和Bob这对狗男女在玩剪刀石头布，已知Bob每轮要出什么，然后Bob给Alice一些限制，1表示i轮和j轮Alice必须出不一样的，0表示必须出一样的，如果Alice有一局输了就算输了，否则就是赢，问Alice是否能赢
思路：2-sat问题，已经Bob出什么，Alice要么就出赢的要么就出平...
分类：
其他好文 时间：
2014-10-28 12:15:40
阅读次数：
161
谈到事件注册，EventHandler是最常用的。 EventHandler是一个委托，接收2个形参。sender是指事件的发起者，e代表事件参数。 □ 使用EventHandler实现猜拳游戏 使用EventHandler实现一个猜拳游戏，每次出拳，出剪刀、石头、布这三者的其中一种。 首先抽象出一...
分类：
其他好文 时间：
2014-10-02 20:38:23
阅读次数：
232
import java.util.Scanner;public class Game { public static void main(String[] args){ int r; r = (int) (Math.random()*2 + 1); S...
分类：
其他好文 时间：
2014-08-07 18:10:10
阅读次数：
159
#coding:utf8import sys,osdef process(path): for f
in os.listdir(path): fin = open(path+"/"+f,"r") print...
分类：
编程语言 时间：
2014-05-09 12:41:07
阅读次数：
362
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
