Reiss - 博客园

2026年6月2日

摘要： rsjw 终于想起了他的博客园。阅读全文

posted @ 2026-06-02 23:10 Reiss 阅读(6) 评论(0) 推荐(0)

2022年7月12日

摘要：引入是什么？能用来解决什么问题？序列 $a$ 有 $n$ 个元素，求选正好 $k$ 个元素和的最大值？这道题可以用排序，但是这道题可以用来理解 wqs 二分的思路。用 $g_k$ 表示选恰好 $k$ 个元素的最佳答案，把 $(k,g_k)$ 形成的点画在坐标系上，就能得到一个「上凸包」。阅读全文

posted @ 2022-07-12 17:58 Reiss 阅读(471) 评论(2) 推荐(3)

2022年7月10日

记一道经典树上Nim游戏

摘要：这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 $\mathcal O(2^n)$ 阅读全文

posted @ 2022-07-10 16:06 Reiss 阅读(256) 评论(1) 推荐(1)

2022年6月29日

记录一下第一次在CodeForces供题的事（未完待续）

摘要： CodeForces 供题的事阅读全文

posted @ 2022-06-29 19:13 Reiss 阅读(293) 评论(3) 推荐(4)

一些很厉害的构造方法（未完待续）

摘要： CodeForces上各类构造题的归纳（有点说大了）阅读全文

posted @ 2022-06-29 18:28 Reiss 阅读(109) 评论(0) 推荐(1)

宝藏网站大全（持续更新）

摘要：网站阅读全文

posted @ 2022-06-29 16:49 Reiss 阅读(248) 评论(0) 推荐(1)

简单状压dp的思考 - 最大独立集问题和最大团问题 - 贰