随笔分类 -  教程

写写某种软件的使用说明，或者是某一类算法的套路，比如浅谈树状数组
52 申请 ID 专用
该文被密码保护。
posted @ 2022-08-20 12:29 Reiss 编辑
wqs二分学习笔记
摘要：引入 是什么？ 能用来解决什么问题？ 序列 a 有 n 个元素，求选正好 k 个元素和的最大值？ 这道题可以用排序，但是这道题可以用来理解 wqs 二分 的思路。 用 gk 表示选恰好 k 个元素的最佳答案，把 (k,gk) 形成的点画在坐标系上，就能得到一个「上凸包」。 阅读全文
posted @ 2022-07-12 17:58 Reiss 阅读(425) 评论(2) 推荐(3) 编辑
记一道经典树上Nim游戏
摘要：这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。 首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 O(2n) 阅读全文
posted @ 2022-07-10 16:06 Reiss 阅读(197) 评论(1) 推荐(1) 编辑
一些很厉害的构造方法（未完待续）
摘要：CodeForces上各类构造题的归纳（有点说大了） 阅读全文
posted @ 2022-06-29 18:28 Reiss 阅读(71) 评论(0) 推荐(1) 编辑
简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰
摘要：简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰最大独立集问题上一张做法的折半搜索优化，以及状压DP的代码实现 阅读全文
posted @ 2022-06-29 16:19 Reiss 阅读(132) 评论(0) 推荐(0) 编辑
简单状压dp的思考 - 最大独立集问题和最大团问题 - 壹
摘要：简单状压dp的思考 - 最大独立集问题和最大团问题 - 壹以哈密顿航班和最大独立集问题为例的状态压缩DP 阅读全文
posted @ 2022-06-28 21:30 Reiss 阅读(113) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示