Maddison10

每日一题笔记

NOIP模拟赛题解(1) 每日一题题解(11) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 牛客练习赛|挑战赛|小白月赛题解(5) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章 / 每日一题笔记（共3篇）

每日一题倍增专题总结

本期每日一题的题目大概分成两种倍增：树上倍增和解决综合问题的倍增倍增的大致思想是利用二进制优化，来加快我们做一个事情，或者找到一个东西的过程，我们通常可以利用二进制拆分，或者是二分的思想在一个log级别的时间内快速求出我们想要的答案！我们分别介绍一下：首先是树上倍增，这个比较基础也是会经常考察到的一...

2020-12-10

5 710

每日一题 dfs序专题总结

Military Problem简单题，我们预处理出dfs序，然后查询的时候之间判断一下sz的大小，就可以了！代码： #include<bits/stdc++.h> #define fgx cerr<<"-----------------------"&l...

2020-11-20

2 736

每日一题 01trie专题总结

The XOR LargestPair 奶牛异或这前两道题比较简单，而且我们直接运用01trie上查找最优值就可以，代码就不给了。主要讲一下底下的几道题吧Vitya and Strange Lesson这道题我们首先要发现一个性质，就是其实我们每次xor上一个数的时候都是整体xor上，因此所有数...

2020-11-05

2 671