• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页

2020年2月7日

AtCoder AGC031E Snuke the Phantom Thief (费用流)
摘要: 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_e 题解 这是我yy出来的一个上下界费用流做法,网上没找到一样的做法,如果有什么问题敬请指出,谢谢。(一开始一直WA以为做法假了结果发现写错了一个sb地方摔) 考虑一维怎么做,首先可以枚举一共选 阅读全文
posted @ 2020-02-07 10:25 suncongbo 阅读(369) 评论(0) 推荐(0)
 

2020年2月6日

AtCoder AGC029F Construction of a Tree (二分图匹配)
摘要: 题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_f 题解 考虑如何才能构成一棵树:显然有一个必要条件是对于每个点$u$来说,整张图所有的边与除去$u$之外所有的点存在完美匹配(即考虑一张二分图左边是除了$u$之外点的集合右边是$E_i$, $ 阅读全文
posted @ 2020-02-06 21:02 suncongbo 阅读(348) 评论(0) 推荐(0)
 
AtCoder AGC029E Wandering TKHS
摘要: 题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_e 题解 写了一半发现假了然后强行乱改一通改对了…… 我们用“$u$子树内小于$x$的连通块”来表示$u$子树内到$u$路径上的点都小于$x$的点(包括$u$)的集合,集合的大小用$C(u,x) 阅读全文
posted @ 2020-02-06 15:27 suncongbo 阅读(246) 评论(0) 推荐(0)
 
AtCoder AGC039F Min Product Sum (容斥原理、组合计数、DP)
摘要: 题目链接 https://atcoder.jp/contests/agc039/tasks/agc039_f 题解 又是很简单的F题我不会。。。 考虑先给每行每列钦定一个最小值$a_i,b_j$,并假设每行每列的最小值是这个数,且每行每列只需要放$\ge$这个数的数即可,那么这种情况的价值是$\pr 阅读全文
posted @ 2020-02-06 09:21 suncongbo 阅读(366) 评论(0) 推荐(0)
 

2020年2月3日

AtCoder AGC035E Develop (DP、图论、计数)
摘要: 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_e 题解 没想出来最后一步DP宛如智障…… 考虑一个数$x\notin S$的条件是$x$被删除了且在$x$最后一次被删除之后不能再对$x+2$和$x K$进行删除操作。也就是说$x+2$和$x 阅读全文
posted @ 2020-02-03 18:12 suncongbo 阅读(425) 评论(1) 推荐(0)
 

2020年2月1日

AtCoder AGC035F Two Histograms (组合计数、容斥原理)
摘要: 题目链接 https://atcoder.jp/contests/agc035/tasks/agc035_f 题解 B题难度的F题……然而我还是不会 假设第$i$行染的长度是$a_i$, 第$j$列是$b_j$ 考虑什么情况下两种方案会重复: 若存在$i,j$使得$a_i+1=j$且$b_j=i$, 阅读全文
posted @ 2020-02-01 23:48 suncongbo 阅读(225) 评论(0) 推荐(0)
 
AtCoder AGC034F RNG and XOR (概率期望、FWT)
摘要: 题目链接 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 无论多水的题我都不会啊.jpg 首先考虑一个图上随机游走的经典问题,无向图求从$0$号点出发随机游走到每个点的期望时间。做法是显然答案等于从每个点走到$0$号点的期望时间,然后列方程高 阅读全文
posted @ 2020-02-01 21:07 suncongbo 阅读(401) 评论(0) 推荐(0)
 
AtCoder AGC030F Permutation and Minimum (DP、计数)
摘要: 题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_f 题解 首先序列里会有$a_{2i 1}$和$a_{2i}$都不为$ 1$的情况,显然不影响,去掉即可。 对于$a_{2i 1}$和$a_{2i}$之一为$ 1$的$i$, 将二者中不为$ 1 阅读全文
posted @ 2020-02-01 16:02 suncongbo 阅读(202) 评论(0) 推荐(0)
 

2020年1月25日

AtCoder AGC032F One Third (组合计数、DP、概率期望、微积分)
摘要: 题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置,再在每一次切割的位置顺时针$120$度处用蓝线标出,那么答案就等于红线与蓝线 阅读全文
posted @ 2020-01-25 23:04 suncongbo 阅读(458) 评论(0) 推荐(0)
 

2020年1月22日

AtCoder AGC033C Removing Coins (博弈论)
摘要: 题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点,把所有不是这个点的叶子删掉(如果这个点不是叶子就删所有叶子)。 对于任何一棵点数不少于$3$的树,一定存在一个点(比 阅读全文
posted @ 2020-01-22 01:21 suncongbo 阅读(206) 评论(0) 推荐(0)
 
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页