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

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

摘要：题目大意： n个沙雕鱼（沙丁鱼），每个鱼有一个A,B，若两值鱼i,j满足Ai*Aj+Bi*Bj=0，则他们不能放在一起。问可以有几种选鱼的方法（不可以不选）。对1e9+7取模 n<=2e5, −1e18≤Ai,Bi≤1e18 题目解法： 虽然这道题不难但个人认为解法挺有趣的哈哈哈而且我WA了4次才过 阅读全文