杭电多校第二场 DOS Card 评价一下这道题：我写过最爽的线段树题。 这道题真的非常令人身心愉悦，非常厉害的一道线段树入门题。我写这个一次调试都没有，过了样例就交了就过了，一切都是行云流水。 这道题的代码...

链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网 Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and ...

8月开门红。 放假回来果然像是神志不清一样。 但还是要接受这个事实。 嗯，说好听点，并列rank#7。 说难听点，垃圾rank#18。 都不用粘人名就知道我是哪一个吧。。。 因为图片不能太长，所以就不截图了。 你是...

55，rk47 T1 赛时先想了\(trie\),想到不一定是前缀，然后就放弃转为打暴力 得分：\(RE22\) 正解是只用判断\(i\)与\(i+1\)的关系，那么只有两种情况，判断一下然后\(dp\)就可以了 T2 赛时直接暴力了，枚举当前时刻...

延迟了一天来补一个反思总结 急匆匆赶回来考试，我们这边大家的状态都稍微有一点差，不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力【？】，除了某些专注于某道题的人以及远程爆踩我们的某学车神...

题面 传送门 一句话题意： 给定$n\leq 1e9,k\leq 1e7,T\leq 1e9$ 设全集$U=\lbrace 1,2,3,...n\rbrace $，求$(min_{x\in S}\lbrace S\rbrace (S\subseteq U, \lvert S \rvert =k))^T$的期望 重要思想 注意，在遇...

题面 传送门 重要思想 真的是没想到，我很久以来一直以为总会有应用的$BFS$序，最终居然是以这种方式出现在题目中 笔记：$BFS$序可以用来处理限制点对距离的题目（综合点分树使用） 思路 本题中首先询问可以拆成...

题面 传送门 思路 这题其实蛮好想的......就是我考试的时候zz了，一直没有想到标记过的可以不再标记，总复杂度是$O(n)$ 首先我们求个前缀和，那么$ans_i=max(pre[j]+pre[i]$ $xor$ $pre[j])$ 考虑对于每个$pre[i]...