BZOJ4134: ljw和lzr的hack比赛
摘要:每次操作实际上相当于把点到根上所有点消除。$O({n^2})$暴力显然, 用trie维护每棵子树的后继局面,然后需要进行trie树异或操作和tire树合并操作。 异或操作直接打标记 合并操作前,类似启发式合并,先把子树较小的的标记全部下放,然后全部按照另一棵的标记转好,然后把它合并到另一颗里面去。正
阅读全文
posted @
2015-06-16 20:10
Dyzerjet
阅读(582)
推荐(0)
Codeforces Looksery Cup 2015
摘要:在学考复习的时候偷偷打了这场cf,今天才有时间把题目都订正,囧B题目大意:n个人,每个人向一些人发邮件(都会给自己发),然后构造一个确定某些人发邮件的方案,使得每个人收到的邮件 $\neq a[i]$题解:因为每个人都会给自己发,所以当某人$= a[i]$时就把他自己选上 1 #include 2...
阅读全文
posted @
2015-06-15 11:47
Dyzerjet
阅读(300)
推荐(0)