04 2020 档案

【题解】zhx154嬲
摘要：所谓只有偶环，是指无奇环,也就是二分图 由于n只有20,直接爆搜。枚举每个点在左或右，然后判断即可。 代码 阅读全文
posted @ 2020-04-25 21:38 _Buffett 阅读(158) 评论(0) 推荐(0)
【题解】HDU3592 World Exhibition
摘要：HDU3592 World Exhibition 因为求的是第一个数减去第n个数，所以我们让所有的差的形式都变为一个小的数减去一个大的数，从而使用差分约束系统。 有x个(a, b, c） 其中保证a = w 则q = w + p,不好， p = w q,p include include inclu 阅读全文
posted @ 2020-04-18 18:58 _Buffett 阅读(123) 评论(0) 推荐(0)
【题解】CF 19E Fairy
摘要：题目描述 Once upon a time there lived a good fairy A. One day a fine young man B came to her and asked to predict his future. The fairy looked into her ma 阅读全文
posted @ 2020-04-18 18:56 _Buffett 阅读(140) 评论(0) 推荐(0)
【笔记】清北学堂图论专题day1-1基础图论
摘要：我又来反刍了。。。 图的概念，图的特殊类型，图的最短路算法 特殊图的类型 1）树 ​ 无环 无向 连通图 2）森林 ​ 无环 无向 3）有向图的树 ​ 无环 连通 ​ a)外向树 ​ 所有的边由浅向深（由上向下指） ​ b)内向树 ​ 所有的边由深向浅指 ​ c)其他普通的有向图的树 ​ 注：有向图 阅读全文
posted @ 2020-04-11 11:59 _Buffett 阅读(323) 评论(1) 推荐(0)
【题解】清北学堂DP营考试
摘要：清北学堂DP营考试 共4题，全部为DP题，AC第一题，第二题60，第三题骗到10，第4题骗到20 T1签到题 超 【问题描述】 你是能看到第一题的 friends呢。 ——hja 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没 什么关系。 给定𝑁个数a1, a2,⋯, a𝑁， 阅读全文
posted @ 2020-04-05 20:59 _Buffett 阅读(472) 评论(0) 推荐(0)
【笔记】博弈论DP基础——简单记忆化的二人博弈类型和sg函数的组合博弈类型
摘要：例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。 给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢 f[i]=true，则赢 f[i]=false,则输 转移 当先手A操作 阅读全文
posted @ 2020-04-05 00:00 _Buffett 阅读(880) 评论(0) 推荐(0)