05 2018 档案
摘要:D. Kuro and GCD and XOR and SUM 字典树真好玩。。。 牛老板提供的思路:建1e5个 字典树,每个数插入到以它的因子为根所在的字典树中,这样就实现了整除,当然gcd(k, x) = k是必须的 然后如何保证v + x <= s 和 v ^ x 最大呢? 对于v + x <
阅读全文
摘要:浙江省赛补 IMagic Points 比赛时,我还在一直纠结,5 3这条线为啥不行,结果下来才知道题目不能有重复点没有说,然后fdf说应该是2 7或者 2 5那条线,我也只能通过画图连猜想了。。。 #include <cstdio> #include <algorithm> #include <c
阅读全文