08 2022 档案

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

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