2019年8月30日
codeforces 979D. Kuro and GCD and XOR and SUM
摘要： "codeforces" 不大懂这个题怎么一群老哥跑的飞快/kk 异或最大值不难想到Trie，但是还有一个$gcd$的限制比较烦人，注意到$x\leq 10^5$的$x$的因数个数不会太多,那么我们可以维护$10^5$个Trie，第$k$个表示所有的$k$的倍数的数组成的Trie，那么每次询问只需要 阅读全文
posted @ 2019-08-30 00:46 EncodeTalker 阅读(180) 评论(0) 推荐(0)
AGC018C Coins
摘要： "atcoder" (老版atcoder和新版的访问速度不是一个级别的（划掉) 这个题一个很关键的点：只考虑$x,y$,不考虑$z$ 我们假设$i$选择$A_i$,$j$选择$B_j$比两者交换选择时更优,则有$A_i+B_j A_j+B_i$,移项得$A_i B_i A_j B_j$.做到这里一个 阅读全文
posted @ 2019-08-30 00:33 EncodeTalker 阅读(252) 评论(0) 推荐(0)