随笔分类 -  数学-单位根

一句话题解（2020.4.10 ~ ????.??.??）
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次 阅读全文
posted @ 2020-04-10 22:52 阿波罗2003 阅读(389) 评论(1) 推荐(0) 编辑
HNOI 2019 简要题解
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直 阅读全文
posted @ 2020-03-16 22:16 阿波罗2003 阅读(261) 评论(0) 推荐(0) 编辑