- 博客(3)
- 收藏
- 关注
RSS订阅原创 卡諾图
在上计算机组成原理的时候老师介绍了一个问题：化简一个只含与或非的逻辑表达式。不清楚什么是最简的（囧），暂时认为他指的是所有变量出现的总次数最少（包括变量的非）。老师介绍了一种神奇的一般的化简方法：卡諾图。记与运算为×\times,或运算为++,具体来说， 1.把原式化成若干个最小项相或的形式，因为A=A×(B+B˜)A=A\times(B+\widetilde{B}),因此，所有项都可以补成最小项
2015-09-30 21:25:02
693
原创 Codeforces Round #319 (Div. 1)E.Painting Edges(并查集)
题意：给出n个点,m条边的一张无向图,给出q个操作，每次给一条边染色，假如染色后相同颜色构成的边仍然是二分图，则输出YES并且执行这次染色，否则输出NO并跳过这次染色 n<=50w,m<=50w,颜色数k<=50,q<=50w分析：经典的题目。套用分治+并查集可以解决这类带删边的判定图的联通性或者是否是二分图的问题。思路就是给每个修改一个作用域（l,r），按照时间分治solve(L,R)，假如(l
2015-09-18 15:07:52
597
原创 Bubble Cup 8 - Finals [Online Mirror]C. Party
题意：n个人n场宴会，每个宴会有白天和黑夜两种选择，要求一半人参加白天的宴会，一半人参加晚上的，且一个宴会只有一个人能参加，求最大带权匹配。(n<=20) 思路：枚举每个宴会选择白天还是晚上，最后跑KM匹配，这样会得到一个C(20,10)∗n3C(20,10)*n^3，考虑到KM匹配是一个点一个点添加进去，因此显然可以在dfs的过程中顺便寻找增广路。另外，我采用之前的KM算法并没有通过这道题，学习
2015-09-10 20:39:06
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人