- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
5原创 AT3913 XOR Tree
AT3913 XOR Tree 题意 就是给你一棵树，树上的每一条边有一个权值(0∼150 \sim 150∼15) 每次可以选树上的一条路径，把路径上的每一条边都异或上一个值 问最少几次操作可以使所有边的边权都变为0 题解 首先是一个非常套路巧妙的问题转化 设每个点的权值为和它相邻的边的边权的异或和 发现要使边权的值为0的充要条件是所有点的点权都为0 具体的证明也十分简单，可以利用它是一棵树来证...
2019-11-08 18:28:06
259
原创 CF626F Group Projects
CF626F Group Projects 题意 题目大意已经说得很清楚了 题解 神仙套路 DP？？？？？ 首先不考虑顺序的话就是直接把原数组从小到大排个序 然后考虑DP就相当于是括号匹配 好像有点抽 左括号的代价就是负的，然后右括号的代价就是正的 设f[i][j][k]表示前i个数，还有j个没有被匹配,代价为k的方案数设f[i][j][k]表示前i个数，还有j个没有被匹配,代价为k的方案数设f[...
2019-11-08 16:30:04
324
原创 luogu P4556 [Vani有约会]雨天的尾巴
luogu P4556 [Vani有约会]雨天的尾巴 题意 给定一棵树，还有若干操作 每次操作是将树上的一条路径上的每个点加上一个颜色 然后询问每个点上出现最多的颜色是哪个？ 题解 sb题 直接差分完后线段树合并即可 假设一条路径 u ———》 v 就是在u, v那里分别加1 lca， fa[lca]那里分别减1 然后就没了 code: #include<bits/stdc++.h>...
2019-11-06 16:52:16
212
原创 CF600E Lomsat gelral
CF600E Lomsat gelral 题目大意 很清楚吧 题解 这是 dsu on tree（中文是啥？？）入门题QWQ 首先考虑暴力，很简单 考虑有技巧的暴力 先轻重链剖分 当到树上的一个节点的时候， 先把轻儿子暴力算一遍，把贡献删了 然后再把重儿子算一遍， 不用删贡献， 再把轻儿子的贡献加到重儿子上面就可以了 时间复杂度为什么是对的呢？？？ 对于每个节点，他只可能被它祖先的轻边遍历到，而一...
2019-11-06 14:58:04
263
原创 ZR19CSP-S赛前冲刺day8
为了保护ZR的版权，这里不提供题目QWQ http://zhengruioi.com/contest/449（你进得去吗/xyx） A 闯关 没什么好说的，一眼题 #include<bits/stdc++.h> #define N 1000005 using namespace std; int n, a[N], ans[N]; int main() { scanf("%d", &...
2019-11-04 16:23:07
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人