Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2018-10-24
- ACM
  - 学习笔记
    图论
最小顶点覆盖二分图

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 为了便于叙述，我们将二分图分为左边的点与右边的点来叙述。我们称二分图匹配成功的边为匹配边，称匹配成功的点为匹配点，二分图匹配数为匹配边的条数。于是最小顶点数等于二分图匹配数。先证明最小顶点数... 阅读全文…
2018-10-21
- ACM
  - 学习笔记
    图论
网络流24题

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 第一题P2756 飞行员配对方案问题求二分图匹配，输出谁和谁匹配使用反向边是否存在流量来输出路径。第二题P2762 太空飞行计划问题求有向图的最大权闭合子图将正权点连接s,容量为点权,负... 阅读全文…
2018-10-21
- ACM
  - 学习笔记
    数学
广义组合数

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 想必大家都知道的组合数在正整数上有：$$C_{a}^{b}=\frac{a!}{b!(a-b)!}$$ 但很少有人知道这个公式在实数领域上也是成立的：也就是说$n!$在实数上有定义 $x... 阅读全文…
2018-10-20
- ACM
  - 学习笔记
    DP
斜率优化dp

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354... 阅读全文…
2018-10-19
- ACM
  - 学习笔记
    数学
合数分解

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 暴力枚举因子法123456789101112131415161718192021222324252627282930313233343536//素数筛与合数分解//预处理O（sqrt(n)），询... 阅读全文…
2018-10-16
- ACM
  - 学习笔记
    思维
构造

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给个n，让你构造一个$n\times n$的矩阵满足每一行每一列都是1-n的排列且对于所有的i!=j都有A[i，j]!=A[j，i] 奇数很好处理，但是偶数不好... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    黑科技
位运算

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
博弈论

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 博弈常常是acm中的签到题，能不能快速拿下，这得看本事。局面决定一切首先有以下的结论：胜负取决于局面如果当前局面能转移给对手的一个输的局面，那么对手就输如果当前局面转转移给对手的全是赢... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
思维

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给你一个括号数组，里面有不同种类的括号，每个种类都有左右两种括号，左右括号可以结合，很多组询问，问你一个区间内括号是否匹配，1.一个空的字符串是一个合法的文档。2.如果A,B都是合法的文档，那么AB... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    思维
尺取法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 对于尺取法，一般用于线性表的处理。我们有两个指针一样的东西，l和r分别指向两个元素，l于r之间的东西就是我们尝试维护的东西。例题1询问序列中和大于s的子串的最小长度。题解初始左端点为0，... 阅读全文…