牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共9篇）

模拟22 题解

A. 数论一条性质：对于一个不良好的数$x$，$x*p^c$一定不是良好的。因为那些小于x，并且因数比x多的数，乘上$p^c$仍然更优。这个性质告诉我们：一个目前认为不优的数，不会贡献出良好的数。显然最大的质因子不会很大，良好的数也不会很多。 ...

dp 数位dp 位运算

2019-08-15

0 372

模拟27 题解

A. 小奇挖矿2 看完题，小凯的诱惑？大于17的点可以直接转移，反之则暴力枚举。去一下重，记录前缀最大值转移就完了。 B. 小奇的矩阵(matrix) 题中要求输出答案的整数，然后就不理解。暴力化简式子。最终化为： $(n+m-1)\sum \limits_...

位运算结论题 dp

2019-08-20

0 352

模拟68 题解

考试过程大概是：上来看T1，看懂了题但是丝毫没有思路，甚至没有想到第一步贪心，心态稍崩。接着看T2，发现似乎可以直接上主席树上树，然后想了想复杂度，直接找前趋后继，复杂度似乎很正确。 T3只会暴力。然后就回去把T2切了，一遍过大样例自信不对拍。结果忘了在线这回事，一个小时之后才发现...

trie树主席树贪心位运算二分答案

2019-10-11

0 401

模拟77 题解

A. 位运算位运算，显然可以按位处理。所以大力分类讨论就完了。 B. 集合论通过维护一个$add$标记，直接进行全体的加减法。因为值域只有$10^6$，直接维护一个桶。求并集的操作是简单的，直接尝试加入。求交集涉及到删除的操作，然而在桶中删掉元素并不是简单...

容斥位运算

2019-10-17

0 359

模拟83 题解

A. 最大异或和异或是不进位加法。具有一个很好的性质：$a\ xor\ b=c$ $\rightarrow$ $c\ xor\ b=a$ 若所有点的异或和为$0$,那么显然平手。若异或和不为$0$,先手只要将最高位的$1$选到必胜。 B. 简单的括号序...

dp 结论题组合计数位运算分块最短路

2019-10-23

0 400

模拟86 题解

A. 异或位运算所以按位考虑。数位$dp$统计每一位$0/1$的取值个数，随便乘一乘就出结果了。 B. 取石子 $O(n^4)$的$dp$是显然的。可以发现$dp$中必败的状态是很少的。所以直接打表所以可以用必败的状态刷表进行$dp$，复杂度是对的。 ...

数位dp 博弈论 dp 位运算

2019-10-25

0 431

模拟91 题解

A. Dove 打扑克显然的结论是：超过$\sqrt n$的牌堆不会超过$\sqrt n$个。所以可以分块维护信息：对于牌数小于$\sqrt n$的，用一个桶维护。对于牌数大于$\sqrt n$的，用$vector$暴力插入删除维护。同时维护答案，为了做到$O(1)$修改，也用分...

分块 dp 线段树猫树位运算

2019-10-28

0 386

模拟110 题解

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

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

2019-11-11

0 287

省选模拟50 题解

A. 小A的树超级钢琴、异或粽子、异或之几道题都是这个套路。对于每个右端点不断找区间最优解，然后把原区间分割为两个区间。用一个堆来时刻找到最大值。所以这个题要解决的就是一个点和区间内所有点的最大距离。点集合并的问题，直接搞一个线段树维护直径就好了。 B. 小B的序列考...

单位根反演线段树位运算吉司机线段树

2020-03-20

0 324