08 2022 档案

近获
摘要：$\text{2-SAT}$ 问题 大致是从题目中得到一些限制，形如： $x$ 为真/假或 $y$ 为真/假 问题是给 $x$ 赋值满足上述条件，判定有无解，有则输出一种方案。 我们从条件中推出一些必然关系 如：若 $x$ 为 $a$ ，则 $y$ 必为 $b$ 这是具有传递性的 这样我们只要判断是 阅读全文
posted @ 2022-08-14 19:37 leiyuanze 阅读(44) 评论(0) 推荐(0)
JZOJ 2022.08.09【2022NOI模拟赛】水题(simple)
该文被密码保护。
posted @ 2022-08-10 15:03 leiyuanze 阅读(2) 评论(0) 推荐(0)
CF335F Buy One, Get One Free
摘要：$\text{Solution}$ 其实不想写（因为不好写。。。 所以贴贴 $\text{Solution}$ 然而就关于这题而言讲得也不太清楚 可撤销贪心就是维护当前状态的最优解，同时考虑以后的反悔 顺着题解，本题在 $k<val$ 时必然换一种购买方式 而当 $k\ge val$ 时，有两种方式 阅读全文
posted @ 2022-08-08 16:47 leiyuanze 阅读(27) 评论(0) 推荐(0)
UOJ NOI Round #6
摘要：总结 $\text{Day1}$ 只打了 $T1$，想正解无果以致于没时间打暴力 $\text{T1}$ 考虑到最后一个面基者要么落在点上，要么落在边上 所以可以枚举点和边，统计最久的落在此处的时间 落在边时考虑到有两个端点作为入口，需要一部分人在一端入，另一部分人从另一端入 这时贪心处理，按从某一 阅读全文
posted @ 2022-08-08 09:15 leiyuanze 阅读(55) 评论(0) 推荐(0)
P6329 【模板】点分树 | 震波
摘要：$\text{Solution}$ 点分树就是将点分治过程中的重心连成一棵虚树 对点分树子树信息的记录，就是点分治处理每个重心时需要的信息 这样就可以留下点分治的过程，支持多次修改和查询 点分树树高 $O(log n)$ 且 $\sum size_x = O(n \log n)$ 可以使用很多暴力的 阅读全文
posted @ 2022-08-04 09:15 leiyuanze 阅读(60) 评论(0) 推荐(0)
XJOI NOI2022模拟训练20
该文被密码保护。
posted @ 2022-08-01 15:11 leiyuanze 阅读(1) 评论(0) 推荐(0)