摘要:
出题人纯nt要用bitset存bool数组来卡空间也真是没谁了 这题的思路其实有点像高维前缀和,考虑对于某个数\(x\),我们知道\(y=(2^n-1)\oplus x\)与\(x\)的与一定为\(0\),且\(y\)的所有子集也满足与\(x\)后为\(0\) 考虑怎么处理这种子集关系,我们借鉴于高 阅读全文
摘要:
很有意思的一个题,刚开始想复杂了后面看了题解才发现是个傻逼题 首先不难发现答案的上界数就是度数为偶数的节点数,考虑一种构造方法能打到这个上界 不妨新建一个虚拟节点,将所有度数为奇数的点与其连边,这样图中所有点度数都变成了偶数,包括这个虚拟节点 而对于一个所有点度数均为偶数的图,我们知道它一定存在欧拉 阅读全文
摘要:
Preface 难得这么好时间的CF,我直接找来队友组队练题 当然比赛的过程没有三人三机,就跟平时训练一样搞了个新号三人一机的写 中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢,不过后面一起讨论了一下还是出了 最后开F结果好家伙我和祁神双双看错题,对着假题意苦战1h最后无奈投降,今天去再看 阅读全文