shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3900人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 843人学习

全部文章（共4篇）

Trie专题来自专栏

牛客专题洛谷字符串树异或粽子电子字典病毒检测背单词

字典树

2021-06-03

2 546

Beautiful Subarrays 来自专栏

前言: 是我为数不多自己做出来的紫题吧..(但是也给了我很多警醒--一定要想清楚再写代码.) 思维: 这题思路不复杂.它要你计数,那你就按照它给的去计数就好了,把异或的前缀存起来,这样的好处就是你每次异或的时候鸭,它就是一个二元组.然后放字典树上模拟就好了...(为什么我要debug那么久啊! 代码...

字典树

2021-01-07

2 615

E. Xor Tree 来自专栏

1.题意给你n个数,n个数的权值,然后它们连边的规则是每个数连向它们异或最小的边.然后问你最少删掉多少个数,才能使得它们构成一棵树? 2.思路对于位运算,我们应该从高位向低位进行.既然是从高位向低位进行,那么思考一下,假如那个高位有两个1,两个0,它们会如何连边.必定是1与1相连,0与0相连,...

字典树

2020-12-02

7 763

The XOR Largest Pair 来自专栏

https://paste.ubuntu.com/p/qP4x7Y2nB6/ 这是代码,拿颗01字典树按位异或即可,然后尽可能取高位的1.

字典树

2020-10-27

4 788