CF Edu Round 71
CF Edu Round 71A There Are Two Types Of Burgers贪心随便模拟一下 12345678910111213141516171819202122232425262728#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;#define MAXN 200006int n , m;int ...
阅读更多
P4551 最长异或路径
P4551 最长异或路径挺裸的01trie吧,dfs的时候算一下这个点到根路径异或和,加进trie,查一下和trie里面的异或和最大的。 就当用来存一下基础的01trie的板子吧 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include<iostream>#include<algorit ...
阅读更多
CF#581 (div2)题解
CF#581 题解A BowWow and the Timetable如果不是4幂次方直接看位数除以二向上取整,否则再减一 1234567891011121314151617181920#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>usi ...
阅读更多
ZROI 2019 暑期游记
ZROI 游记在自闭中度过了17天 挖了无数坑,填了一点坑 所以还是有好多坑啊zblzbl 挖坑总集: 时间分治 差分约束 Prufer序列 容斥 树上数据结构 例题C (和后面的例题) 点分 最大流、费用流、上下界 Hero meet devil(dp套dp) Pollards’ Rho CRT & exCRT BSGS & exBSGS NTT & FFT 以及 分治NTT & FFT (& 原根) Cipolla 算法(二次剩余) Min25 Z ...
阅读更多