会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
大奕哥&VANE
代码有不理解或者有什么奇技淫巧可以加QQ细聊,654483577
博客园
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2018年2月10日
BZOJ3207 花神的嘲讽计划
摘要: hash值建主席树。 垃圾题面没有熟虑范围害我MLE——>RE。 By:大奕哥
阅读全文
posted @ 2018-02-10 11:25 大奕哥&VANE
阅读(195)
评论(0)
推荐(0)
2018年2月9日
UVA1378 A funny stone game
摘要: 博弈论。 就是有一堆石子你拿走一堆中的一个,然后再向后面两堆中加两个问胜负 i<j<=k 所以我们可以直接通过sg函数计算,考虑问题的奇偶性,如果这一位是奇的我们才考虑,偶的可以模仿 然后对所有sg异或一下,找到三个数异或起来能使当前先手必败即可。 By:大奕哥
阅读全文
posted @ 2018-02-09 18:18 大奕哥&VANE
阅读(176)
评论(0)
推荐(0)
2018年2月8日
BZOJ1597 USACO2008土地购买
摘要: 斜率优化DP。
阅读全文
posted @ 2018-02-08 21:23 大奕哥&VANE
阅读(160)
评论(0)
推荐(0)
BZOJ3611 HEOI2014大工程
摘要: 先建虚树,然后统计答案。 对于这个两点间最大值和最小值的操作我参考了hzwer的代码。 建虚树时注意判自环 By:大奕哥
阅读全文
posted @ 2018-02-08 20:15 大奕哥&VANE
阅读(224)
评论(0)
推荐(0)
BZOJ3997 TJOI2015 组合数学
摘要: 最长反链=最小链覆盖。 http://vfleaking.blog.163.com/blog/static/1748076342012918105514527/ By:大奕哥
阅读全文
posted @ 2018-02-08 16:48 大奕哥&VANE
阅读(138)
评论(0)
推荐(0)
2018年2月5日
BZOJ 1951SDOI2010 古代猪文
摘要: 真是到很强的数学题 先利用欧拉定理A^B %p=A^(B%φ(p)+φ(p) ) %p 然后利用卢卡斯定理求出在modφ(p)的几个约数下的解 再利用中国剩余定理合并 计算答案即可 By:大奕哥
阅读全文
posted @ 2018-02-05 11:35 大奕哥&VANE
阅读(164)
评论(0)
推荐(0)
BZOJ2111 ZJOI2010排列计数
摘要: 根据Pi>Pi/2可以看出来这是一个二叉树 所以我们可以用树形DP的思想 f[i]=f[i<<1]*f[i<<1|1]*C(s[i]-1,s[i<<1]),s是子树大小 然后求组合数可以用卢卡斯定理 BZ上加强数据后我那个线性求n!逆元就挂掉了,于是就直接算了。
阅读全文
posted @ 2018-02-05 10:16 大奕哥&VANE
阅读(178)
评论(0)
推荐(0)
2018年2月4日
网络流24题之负载平衡问题
摘要: 这就是均分纸牌加强版,不过我们要用网络流做。 看了一下hzwer博客深受启发。 「问题分析」 转化为供求平衡问题,用最小费用最大流解决。 「建模方法」 首先求出所有仓库存货量平均值,设第i个仓库的盈余量为A[i],A[i] = 第i个仓库原有存货量 – 平均存货量。建立二分图,把每个仓库抽象为两个节
阅读全文
posted @ 2018-02-04 16:13 大奕哥&VANE
阅读(205)
评论(0)
推荐(0)
网络流24题之运输问题
摘要: 其实是水题只不过在noip前一个月时我问整个机房也没人能回答上来。 现在可以随随便便切过去了也是很爽的。 最小费用最大流,按题目要求建图即可。
阅读全文
posted @ 2018-02-04 15:43 大奕哥&VANE
阅读(137)
评论(0)
推荐(0)
网络流24题之深海机器人问题
摘要: 源点向起点连边,终点向汇点连边。 点点之间连边,一条是流量无限不花钱的,一条是流量为1花钱的 最大费用最大流即可。 By:大奕哥
阅读全文
posted @ 2018-02-04 15:41 大奕哥&VANE
阅读(209)
评论(0)
推荐(0)
2018年2月3日
网络流24题之汽车加油问题
摘要: 唉,spfa中c写成w了改了半天。。。 首先这题可以用spfa直接模拟过 但这里我们是要做网络流的,所以我们还是按照分层图建网络流 对于一个状态d[i][j]表示走到i时还能走j步,然后我们把这个状态看成一个点做就行了 By:大奕哥 顺便祝各位长沙旅行愉快
阅读全文
posted @ 2018-02-03 14:36 大奕哥&VANE
阅读(211)
评论(0)
推荐(0)
2018年2月2日
BZOJ2303 APIO2011方格染色
摘要: 这题太神了 首先我们可以发现只有当i和j都是偶数时a[1][1]^a[1][j]^a[i][1]^a[i][j]=1才满足情况,其它时都为0 所以我们可以先把i和j都为偶数的地方^1变为0 下面才是最牛逼的地方,并查集的应用在这里体现的淋漓尽致。 0表示相同 1表示不同 一开始赋初值都表示为相同 然
阅读全文
posted @ 2018-02-02 09:19 大奕哥&VANE
阅读(160)
评论(0)
推荐(0)
2018年2月1日
网络流24题之最长k可重线段集问题
摘要: 对于每个线段拆成两个点,如同之前一样建图,由于可能出现垂直于x轴的 所以建图由i指向i~ 继续最小费用最大流 By:大奕哥
阅读全文
posted @ 2018-02-01 18:18 大奕哥&VANE
阅读(222)
评论(0)
推荐(0)
网络流24题之最长k可重区间集问题
摘要: 对于每个点向后一个点连流量为k费用为0的边 对每一区间连l到r流量为1费用为r-l的边 然后最小费用最大流,输出取反 一开始写的r-l+1错了半天。。。 By:大奕哥
阅读全文
posted @ 2018-02-01 15:25 大奕哥&VANE
阅读(191)
评论(0)
推荐(0)
网络流24题之火星探险问题
摘要: 最大费用最大流 向他能走的方向连边,如果有石头可以选则连一条流量为1费用为1的边 dfs输出结果即可。 By:大奕哥
阅读全文
posted @ 2018-02-01 10:42 大奕哥&VANE
阅读(156)
评论(0)
推荐(0)
网络流24题之骑士共存问题
摘要: 乍一看与那个互不侵犯King很像,但这个数据范围就只能网络流了 我们可以发现只有黑的能攻击白的,白的能攻击黑的。 所以黑白相当于一个二分图 最小点独立集=总数-最小割(也就是说两个点里要至少留一个) 最小割=最小点覆盖=最大匹配 网络流建图求最大匹配即可 同时在做这题的过程中我发现对于网络流求最大匹
阅读全文
posted @ 2018-02-01 08:27 大奕哥&VANE
阅读(172)
评论(0)
推荐(0)
2018年1月31日
BZOJ4599[JLoi2016&LNoi2016]成绩比较(dp+拉格朗日插值)
摘要: 这个题我们首先可以dp,f[i][j]表示前i个科目恰好碾压了j个人的方案数,然后进行转移。我们先不考虑每个人的分数,先只关心和B的相对大小关系。我们设R[i]为第i科比B分数少的人数,则有f[i][j]=sum f[i-1][k]*C(k,j)*C(n-1-k,R[i]-j) (k>=j) 怎么解
阅读全文
posted @ 2018-01-31 21:07 大奕哥&VANE
阅读(412)
评论(0)
推荐(0)
网络流24题之最长不下降子序列
摘要: 对于第一问直接n^2dp计算 第二问建图跑网络流 第三问将起始与结尾流量开大 建边的时候要严格按照子序列求法建 By:大奕哥
阅读全文
posted @ 2018-01-31 19:32 大奕哥&VANE
阅读(168)
评论(0)
推荐(0)
网络流24题之圆桌问题
摘要: 对于每个单位连源点到其的边,流量为单位人数 每个单位对每个桌子连边,流量为1 每个桌子对终点连边,流量为桌子人数 判断最大匹配是不是为总人数 By:大奕哥
阅读全文
posted @ 2018-01-31 17:49 大奕哥&VANE
阅读(154)
评论(0)
推荐(0)
2018年1月30日
BZOJ 4276: [ONTAK2015]Bajtman i Okrągły Robin
摘要: 最大权值匹配,贪心匈牙利即可。 检查一些人是否能被全部抓住可以采用左端点排序,右端点优先队列处理。 By:大奕哥
阅读全文
posted @ 2018-01-30 19:37 大奕哥&VANE
阅读(202)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
11
下一页
公告