Myrcella

摘要： #609A 贪心 优先选大的USB flash drive #609B 先处理每个genre的书有多少本，然后直接枚举每次购买的是哪两种genre然后乘法原理即刻 #609C 手下考虑balanced的长啥样。假设这n个数字的和为sum，那么应该有sum%n个数是sum/n上取整，其余是sum/n下 阅读全文

摘要： #600A 简单题 但有个坑点在于会有空字符串 #600B 一道可以用来实验upper_bound的题 #600C 挺有趣的一道题。首先考虑怎样的字符串可以通过permutation变成palindrome：条件是至多一个数字出现奇数次。最快的减少出现奇数次数量的数字的方法就是每次找出出现奇数次的两 阅读全文

摘要： AB 简单题 C 是计算几何，但核心解法很像sg noi某年的t1，即与其考虑所有pairs，不如只考虑所有相邻的，这样复杂度就从$O(N^2)$降到了O(N) （如果不考虑排序的复杂度的话）。不过这题的implementation有点恶心，注意用long double，要用atan2l（笨人一开始 阅读全文

摘要： 题目大意 题目给了三个仅包含J, O, I三个字母的长度为$N$的字符串及某种crossing的规则。另外还给了一个相同长度的字符串$N$, 且有$Q$次更新，每次把该字符串一个区间内的字符改成J/O/I中的某个字母，且查询是否可以通过cross初始的三个字符串得到这个新的字符串。 题目解法 本题最 阅读全文

摘要： 碎碎念1：是的时隔两年多笨人又想开始更博客了 碎碎念2：另外今年就要AFO了 希望能给自己的oi生涯画上一个完美的句号！ 题目大意 给定$N$个数字和$D$ 需要从中选择一些数字 在保证选中的数字中所有相邻的数字index之差不超过$D$的情况下 最大化选中数字的impression score。这 阅读全文

摘要： #题目大E意 规定元素顺序为 \(ACGT\). 对于一个仅由 \(A\), \(C\), \(G\), \(T\) 组成的字符串，如果每个位置的元素都满足与前面一个位置相同或排在前面一个位置的元素后面，即可以被称为是 \(form\)-\(1\) 的。如果一个字符串可以拆成一个 \(form\)- 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文