- 博客(7)
- 收藏
- 关注
RSS订阅转载 CF1208H Red Blue Tree
CF1208H Red Blue Tree原本应该放在这里但是这题过于毒瘤。。单独开了篇blog首先考虑如果 $ k $ 无限小，那么显然整个树都是蓝色的。随着 $ k $ 逐渐增大，每个点都会有且仅有一次变色，我们考虑维护这个变色的时间 $ t $ 。如果每个点的变色时间都已经被算出来，那么我们可以轻易解决题目的查询操作和修改 $ k $ ， 也就是说修改 $ k $ 本身就是个假...
2019-09-22 00:23:00
476
转载 Manthan, Codefest 19 题解
Manthan, Codefest 19A XORinacci显然循环节是3#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define MAXN 200006int n , m , t;...
2019-09-13 01:12:00
146
转载 51nod 1709 复杂度分析
51nod 1709 复杂度分析考虑定义 $ F(x) $ 为 \(x\) 为根的子树所有点与 $ x $ 的深度差（其实就是 $ x $ 到每个子树内点的距离）的 1 的个数和。注意，$ F(x) $ 的值不是答案，但是只需要一点树形dp的基础内容就可以变成要求的答案。对于一个点 $ u $ ， 考虑它的一个儿子 $ v $ ， 我们此时已经计算出了 $ F( v ) $ 的值那...
2019-09-12 22:26:00
106
转载 CF Edu Round 71
CF Edu Round 71A There Are Two Types Of Burgers贪心随便模拟一下#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;#define MAXN 20000...
2019-08-25 15:01:00
156
转载 P4551 最长异或路径
P4551 最长异或路径挺裸的01trie吧，dfs的时候算一下这个点到根路径异或和，加进trie，查一下和trie里面的异或和最大的。就当用来存一下基础的01trie的板子吧#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using ...
2019-08-22 22:24:00
147
转载 CF#581 (div2)题解
CF#581 题解A BowWow and the Timetable如果不是4幂次方直接看位数除以二向上取整，否则再减一#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include&l...
2019-08-22 21:59:00
193
转载 ZROI 2019 暑期游记
ZROI 游记在自闭中度过了17天挖了无数坑，填了一点坑所以还是有好多坑啊zblzbl挖坑总集：时间分治差分约束Prufer序列容斥树上数据结构 例题C （和后面的例题）点分最大流、费用流、上下界Hero meet devil(dp套dp)Pollards’ RhoCRT & exCRTBSGS & exBSGSNTT & FFT...
2019-08-15 00:11:00
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人