随笔分类 -  题解

散题练习：抱歉了我们是 焦点
该文被密码保护。
posted @ 2024-07-13 10:53 Shunpower 阅读(5) 评论(0) 推荐(0) 编辑
LOJ 乱做：Born this way Right!
该文被密码保护。
posted @ 2024-06-20 16:29 Shunpower 阅读(4) 评论(0) 推荐(0) 编辑
杂贪心选假：无限诋毁化作台阶
该文被密码保护。
posted @ 2024-04-23 12:25 Shunpower 阅读(7) 评论(0) 推荐(0) 编辑
Hey Gift：别在意争斗 请看到最后 we don't wanna toe to toe yeah
该文被密码保护。
posted @ 2024-04-05 11:34 Shunpower 阅读(4) 评论(0) 推荐(0) 编辑
P3242 [HNOI2015] 接水果 抽象做法
摘要：好吧好吧，自己做出来的第一道整体二分。 省流：理解能力比较强的话直接拖到最后看算法流程吧。 下面我们称输入时盘子的权值为“盘子的大小”，与文中使用的算法给盘子的赋权区分开。 一堆询问第 ki 小，考虑整体二分。 先考虑外部过程。 上整体二分板子，每次二分 mid，形象地把盘子集合掰 阅读全文
posted @ 2024-03-16 16:11 Shunpower 阅读(17) 评论(0) 推荐(0) 编辑
2024 联合省选 第四次
该文被密码保护。
posted @ 2024-02-17 19:11 Shunpower 阅读(0) 评论(0) 推荐(0) 编辑
2024 联合省选 第三次
该文被密码保护。
posted @ 2024-02-17 19:09 Shunpower 阅读(0) 评论(0) 推荐(0) 编辑
2024 联合省选 第二次
该文被密码保护。
posted @ 2024-02-15 19:55 Shunpower 阅读(0) 评论(0) 推荐(0) 编辑
2024 联合省选 第一次
该文被密码保护。
posted @ 2024-02-14 21:05 Shunpower 阅读(0) 评论(0) 推荐(0) 编辑
【特别记录】一些我不会的典题：为什么终点在洗牌
该文被密码保护。
posted @ 2023-11-12 21:01 Shunpower 阅读(7) 评论(0) 推荐(0) 编辑
Hey Gift：I don't wanna be an internet rapper
摘要：之前的做题记录，存一下。 AGC030D 转期望 DP 算出每个 ai>aj 的概率乘上 2q，不过考虑每一次交换都会有大部分的 ai>aj 的方案数量乘上 2 也能想到。神仙转化。 写的时候思考不能乱，不然会想复杂。 考虑 dpx,y 表示 阅读全文
posted @ 2023-11-08 16:15 Shunpower 阅读(7) 评论(0) 推荐(0) 编辑
Hey Gift：挥霍仅此一次的青春岁月
摘要：做题记录 again。 P6187 [NOI Online #1 提高组] 最小环 自己想出来的。很牛啊！ 首先发现把所有互相距离为 k 的元素拿下来，相邻的元素之间连边，你会得到 gcd(n,k) 个环（一开始以为是 k 个……有点菜啊），当环数为 1 时答案与 阅读全文
posted @ 2023-10-13 09:57 Shunpower 阅读(13) 评论(0) 推荐(0) 编辑
Hey Gift：逃亡公路
摘要：做题记录。 P7077 [CSP-S2020] 函数调用 不像我能在 CSP 场上做出来的题。 注意到部分分有“函数调用构成一棵树”，所以不妨对于 3 函数向其每个调用的其他函数连边得到一个 DAG。 想象线段树 2 我们怎么维护懒标记的，你会发现我只需要维护每个位置上本身乘上多少，加法标记 阅读全文
posted @ 2023-09-28 17:21 Shunpower 阅读(44) 评论(0) 推荐(0) 编辑

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