- 博客(3)
- 收藏
- 关注
RSS订阅原创 GDKOI 2016 总结
前言这是第一次去GDKOI，本着锻(bei)炼(nue)的心态出来见世面。但是自从去年参加GDOI去打酱油连奖都没拿被虐飞（悲伤的故事），我就决定要尽自己所能把比赛做好。可是紧接着的NOIP又是一个梦魇，两天给虐到270分（悲伤的故事）。一次一次都挂掉了，尽管心里非常不爽QAQ，却没有办法。上个学期与这个寒假，我恶补了许多知识点，刷了十几道题。想着去年挺水的，今年应该有300分的。我决定用这一次的K
2016-02-26 11:44:57
1511
原创 关于一个欧拉函数的性质的证明
性质对于任意的 n∈N∗n∈N* ，有：∑d|nφ(d)=n\sum_{d|n}\varphi(d)=n证明方法一设集合 M={1,2,3,⋯,n−1,n}M=\{1,2,3,\cdots,n-1,n\} 我们尝试将集合中的数分类。 每个数都能按照其与nn的最大公因数来分。 不妨设我们当前讨论MM中与nn的最大公因数为dd的数有多少个，d|nd|n。 假设dx∈Mdx∈M并且gcd(dx,
2016-02-18 22:03:09
2412
原创 网络流入门 与 二分图匹配 相关
最大流 首先介绍的是网络流的基础——最大流。 最大流，顾名思义，就是要让网络中的总流量最大。 SAP&GAP 这里，先讲讲SAP算法+GAP优化。 SAP算法，其实就是在找增广路的时候给每个点记录一个高度标号，每次增广只走两边的点的高度相差为1的边（即满足条件h[v]==h[u]+1h[v]==h[u]+1h[v]==h[u]+1的边），且每次流完都用该点能走到的点的高度的最...
2016-02-04 17:12:43
2675
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人