摘要：
[BZOJ5072]小A的树 题目描述在pdf里懒得放了 简述下题意：有一个n个点的树，点有颜色：黑和白 有q次询问，每次给定x,y，问是否能选出一个大小为x的联通块，其中恰好包含y个黑点 $n define rep(i,x,y) for (int i=x;i=y;i ) using namespa 阅读全文
摘要：
[BZOJ5314]\[JSOI2018]潜入行动 有一说一，这题在洛谷上能评到黑题？？ 但是其实还可以了，锻炼细节能力和分析能力吧 题目大意： 有n个点，有k个监视器，每个点至多放一个，被放在点上的监视器可以监控到与他相连的所有点但不包括他自己，求覆盖到整棵树并且用完k个监视器的方案数 状态应该挺 阅读全文
摘要：
[BZOJ1131]Sta 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 傻逼题 先预处理一下根为1的时候，所有的 和子树深度和 记$dp[1]=sum[1]$ 现在我们有了1作为根时的答案，考虑把2换成根会发生什么 对于2的子树，所有点的 值 1 对于其余的所有点，d 阅读全文
摘要：
[BZOJ3257]树的难题 给出一个无根树。树有N个点，边有权值。每个点都有颜色，是黑色、白色、灰色这三种颜色之一，称为一棵三色树。 可爱的Alice觉得，一个三色树为均衡的，当且仅当，树中不含有黑色结点或者含有至多一个白色节点。然而，给出的三色树可能并不满足这个性质。所以，Alice打算 阅读全文
摘要：
[BZOJ4987]Tree 题目大意 从前有棵树。找出K个点A1，A2，…，Ak。使得∑dis(AiAi+1),(1v这条边要加几次权即可 最终答案是 $$ \min_{i=1}^{n}dp[i][k][2] $$ 讲道理为啥不是dp[1]\[k][2]呢，求大佬评论讲解一下qwq 阅读全文
摘要：
[NOI2015][洛谷P2150]寿司晚宴 题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n 1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到 阅读全文
摘要：
[洛谷P2221] [HAOI2012]高速公路 [传送门]: https://www.luogu.org/problem/P2221 题目大意： 给定序列$a1..an$，维护两个操作，区间加，区间询问对l..r区间内的点对，求期望距离。 因为题目是边的贡献，考虑把l+1转化为点的贡献。 考虑对于 阅读全文
摘要：
BUG全集 写给自己看的 每次代码容易出问题，有的时候还是重复的，想写很久了 这次来更，为了以后写题少一些bug，多一些时间想正解！ 1. dfs 首先dfs不要写傻了 有一道题比方说要选n个步骤 每个步骤有3种 是对一个数列进行不同的修改，这时候一边选步骤，一边修改，是比选完n个步骤再一次性修改要 阅读全文
摘要：
NOIP2018游记 Day $ 2$ 好久没打理博客了呜呜呜，预计考完noip补一发题解吧 心路历程 TG $2016$，初一，拿了$250$上下 $2017$，初二，拿了$260$上下（手动丢人） $201$8，初三了，期望$400+$吧 因为上了$400$就有机会去各大冬令营了嘤嘤嘤 pj因为 阅读全文
摘要：
BZOJ1103 "传送门" 题意 给定一棵树，根为1，要求支持两个操作 $1、将点u到点v的路径上的边权置为0$ $2、查询点1到点u的路径边权和$ 做法 这显然是个差分/线段树/树状数组的题，但是不喜欢拿辅助数组维护$bit$的题主还是想写线段树，于是就用的树剖套线段树 代码 阅读全文