牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

模拟110 题解

A. 最大或因为或运算特殊的性质，从高位到低位进行贪心。将$l$，$r$的二进制位分别取出，从高到低枚举每一位，当存在一个二进制位不同，即在此位$l$为$0$而$r$为$1$。那么$x$可以选择后面每个二进制位中的$1$，保证低位贡献的最大化，$y$只要保证高位的贡献就可以了。 ...

图论单调指针位运算二分答案折半搜索

2019-11-11

0 287

省选模拟18 题解

A. 编码一眼原题，是一道数据结构（？）优化2-SAT建图的题。 2-SAT还是比较容易看出来的，每一个串只有$0/1$两种取值，一个串对另一个串起到了限制的作用。于是暴力的做法就是先将所有的串按照长度排序，由小到大分别将两个副本插入字典树。对字典树上每个节点维护一个vector，表示...

单调指针 Hash dp 高斯消元二分答案折半搜索 2sat trie树

2020-02-05

0 387

省选模拟54 题解

A. space 首先考虑建个图，发现每个点的入度出度均为 $1$，其实就是形成了若干个环排列。起点为 $(1,1,1,1)$ ，但是最终还要经过一次起点。所以在 $n \neq 1$ 时，考虑直接无视这个起点，转化为自选起点，但是要花钱来，然后要求经过每个点一次的最小代价。发现代价显...

折半搜索莫比乌斯反演 dp

2020-03-25

0 314