交互
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
UOJ#349. 【WC2018】即时战略
传送门按照紫荆花之恋的做法,动态维护一下点分树的形态把点随机打乱每次从当前的根开始 exploreexploreexplore,如果已经有了就暴力跳到那个点否则加入这个点注意一条链的要单独处理# include <bits/stdc++.h># include "rts.h"using namespace std;typedef long long ll;cons...原创 2019-01-16 21:50:43 · 331 阅读 · 0 评论 -
LOJ #2985. 「WC2019」I 君的商店
传送门搬题解QwQ首先最大值一定为 111,直接扫一遍两两比较 O(2N)O(2N)O(2N) 求出最大值设最大值位置为 aaa,对于任意两个没有确定的位置 x,yx,yx,y询问 [a,x+y][a,x+y][a,x+y],如果 a≤x+ya\le x+ya≤x+y 那么 x,yx,yx,y 的最大值为 111,否则 x,yx,yx,y 最小值为 000再询问 [x,y][x,y][x...原创 2019-02-02 09:34:55 · 734 阅读 · 0 评论 -
Codeforces 750 F:New Year and Finding Roots
传送门首先如果一开始就找到了一个叶子,那么暴力去递归找它的父亲,每次随机一个方向(除了已知的儿子)走深度次,如果走到了一个叶子就不是这个方向(设根的深度为 111)这样子最后到达深度为 333 的点需要花费 111111 次注意到此时只有与该点距离不超过 222 的点可能是根,这样的没有询问过的点不超过 666 个所以只要询问 555 次,一共 161616 次如果一开始不是叶子,那么尝...原创 2019-02-15 14:33:35 · 186 阅读 · 0 评论 -
UOJ#328. 【UTR #3】量子破碎
传送门学过 FWTFWTFWT 看到操作 222 不难可以联想到 FWTFWTFWT考虑一遍 ⊕\oplus⊕ FWTFWTFWT 会把 ata_tat 变成什么at′=((−1)bitcount(x&amp;amp;t)+(−1)bitcount(y&amp;amp;t))axa_t&amp;#x27;=((-1)^{bitcount(x\&amp;amp;t)}+(-1)^{bitco...原创 2019-02-15 17:09:16 · 243 阅读 · 0 评论