2022年7月12日
wqs二分学习笔记
摘要： 引入 是什么？ 能用来解决什么问题？ 序列 a 有 n 个元素，求选正好 k 个元素和的最大值？ 这道题可以用排序，但是这道题可以用来理解 wqs 二分 的思路。 用 gk 表示选恰好 k 个元素的最佳答案，把 (k,gk) 形成的点画在坐标系上，就能得到一个「上凸包」。 阅读全文
posted @ 2022-07-12 17:58 Reiss 阅读(425) 评论(2) 推荐(3) 编辑
2022年7月10日
记一道经典树上Nim游戏
摘要： 这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。 首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 O(2n) 阅读全文
posted @ 2022-07-10 16:06 Reiss 阅读(197) 评论(1) 推荐(1) 编辑
2022年6月29日
记录一下第一次在CodeForces供题的事（未完待续）
摘要： CodeForces 供题的事 阅读全文
posted @ 2022-06-29 19:13 Reiss 阅读(210) 评论(3) 推荐(4) 编辑
一些很厉害的构造方法（未完待续）
摘要： CodeForces上各类构造题的归纳（有点说大了） 阅读全文
posted @ 2022-06-29 18:28 Reiss 阅读(71) 评论(0) 推荐(1) 编辑
宝藏网站大全（持续更新）
摘要： 网站 阅读全文
posted @ 2022-06-29 16:49 Reiss 阅读(217) 评论(0) 推荐(1) 编辑
简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰
摘要： 简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰 最大独立集问题上一张做法的折半搜索优化，以及状压DP的代码实现 阅读全文
posted @ 2022-06-29 16:19 Reiss 阅读(132) 评论(0) 推荐(0) 编辑
2022年6月28日
简单状压dp的思考 - 最大独立集问题和最大团问题 - 壹
摘要： 简单状压dp的思考 - 最大独立集问题和最大团问题 - 壹 以哈密顿航班和最大独立集问题为例的状态压缩DP 阅读全文
posted @ 2022-06-28 21:30 Reiss 阅读(113) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示