07 2024 档案

Luogu6775 [NOI2020] 制作菜品 做题记录
摘要：link 主要记录一下做题过程。 首先题目看上去很不好处理，考虑从部分分的角度入手。 先看 m=n−1 的部分分，这个性质让我们很容易想到一棵树。考虑把原材料当作点，菜品当作边，一道连接 (x,y) 的菜品表示只能用编号为 x 和 y 的原材料。 对于这棵树，我们每次 阅读全文
posted @ 2024-07-25 09:50 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
[文录] Bronya19C
该文被密码保护。
posted @ 2024-07-21 11:19 Lgx_Q 阅读(176) 评论(1) 推荐(6) 编辑
NOI2024 总结
摘要：赛时经历 Day1 想了 1h 的 t1，然后思路不是很清晰，写了 1h。 想 t2，顺着擂台赛想下去，可以分成 k 个一组，每组 k(k−1)2 次查询，然后选出一个最大的组成一个新的序列。过了一会儿，想到 dp 这个过程，得到 82pts。 剩下大约 1h3 阅读全文
posted @ 2024-07-20 22:49 Lgx_Q 阅读(119) 评论(0) 推荐(0) 编辑
NOID2024 游记
摘要：流水账。 Day -13 中考 7.2 考完， 7.4 就被 gj 叫过来集训了。和同学讨论了一下，发现自己语文作文很可能会偏题，很可能考不上 Jelly Fish 中学。 Day -12 背笔试，比较简单，很快就背完了。mx 这几天每天都有模拟赛，比较累。 Day -6 丢失了一场模拟赛。 中午去 阅读全文
posted @ 2024-07-20 17:56 Lgx_Q 阅读(91) 评论(0) 推荐(0) 编辑
动态规划の归纳
摘要：计数 DP 条件转化 条件的双射 一个条件模型可能与另一个条件模型一一对应，此时对该模型计数即可。 ARC142D CF1466H 条件的本质 一个复杂的条件往往可以化简，对应一个更简单的条件。 ARC109E ARC154E 建立计数模型 一些简单的条件无法直接下手，考虑建立一个计数的模型来满足条 阅读全文
posted @ 2024-07-11 22:12 Lgx_Q 阅读(30) 评论(0) 推荐(0) 编辑
ARC142D 做题记录
摘要：link 厉害的东西。 考虑先翻译一下原题面的条件：在每一条边只经过一次的前提下，仅存在一种同时移动所有棋子的方案，且对于移动后的局面，恢复原局面是唯一的移动所有棋子的方案。 这个条件太复杂，我们一定是要把它转化掉的。 考虑把树划分为若干条链，每条链长度 ≥1。我们令链头为空，在其他位 阅读全文
posted @ 2024-07-11 20:53 Lgx_Q 阅读(13) 评论(0) 推荐(0) 编辑
ARC147E 做题记录
摘要：link 巧妙的题。 我们相当于选择一个尽量小的集合 S，重新分配 S 中所有人的分数，使得最后所有人都满足要求。 先把本来就不符合要求的加入 S，然后考虑再多加哪些人。 考虑转化条件：考虑从值域入手。发现 S 合法的充要条件是：∀k，\(\su 阅读全文
posted @ 2024-07-05 19:01 Lgx_Q 阅读(5) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示