摘要：
没啥可说的 Day1 0分 T1 给你一个二进制串，每次修改一个位置，询问[l,r]区间中有多少二进制子串重排后能被3整除 T2 一个无向图（无重边自环）每个点有一个包含两种颜色的染色集合，一个边的两个端点颜色不能相同，求该图是否满足无论每个点的集合怎么给都能染色 T3 求树上一条路径上所有点深度k 阅读全文
摘要：
K个硬币，要买N个物品。 给定买的顺序，即按顺序必须是一路买过去，当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1 $$k \leq 16 N \leq 100000$$ 考虑状压dp $dp[STATE]$表示状态为 阅读全文
摘要：
懒得一个一个发了... 一起搞一下吧23333 （其实你这个菜b就是懒得写详细题解承认吧 bzoj4668 每次link一个递增的边权，查询两点边权最小值。 并查集按秩合并乱搞一下...本来想LCT的但是看见网上LCT被卡了一遍 #include<bits/stdc++.h> const int m 阅读全文
摘要：
有些纪念意义的题 $N$个点$M$条边的无向图，$Q$次询问保留图中编号在$[l,r]$的边的时候图中的联通块个数，强制在线。 $N,M,Q \leq 200000$ 受某远古$CF$题的影响，大力$LCT$硬搞 一个神奇的做法： 令每条边边权为加入时间 搞一个数组$used$，加边的时候如果形成了 阅读全文
摘要：
t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$ 阅读全文
摘要：
首先介绍一下Simpson积分的公式$$\int_{a}^{b}f(x)dx \approx \frac {b-a} {6} (f(a)+4f(\frac{a+b} {2})+f(b))$$ 可以用这个求比较平滑的曲线的积分的近似... 但是直接用这个公式来做会误差很大 具体用法是： 用这个方法积$ 阅读全文
摘要：
闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概 阅读全文
摘要：
难度排序 T4<T2<T1<T3 最高得分： 前5名： T4 由题意不难知道，每次选择拔高的区间的右端点一定是$n$，具体证明大家意会一下... 考虑$f[i][j]$表示当前选择的左区间最右不超过$i$且拔高了$j$次的答案 则$$f[i][j]=max{f[x][y]}+1(x<i,y \leq 阅读全文
摘要：
数据范围：$$2 \leq S \leq 2 * 10^6$$ $$1 \leq n \leq 10^{18}$$ $$ 1 \leq q \leq 10^5$$ 数学+dp 题解写一年系列... 观察一下原题， （1）因为每个$p_i$必须出现，所以我们可以把$n$减去$\sum p_i$来转化为 阅读全文
摘要：
一个$n*n$的棋盘，每个格子为黑色或白色。m次操作，每次修改一个格子的颜色，计算当前有多少黑色四联通块和白色四联通块 $$1 \leq n \leq 200$$ $$1 \leq m \leq 10000$$ 当年科技不发达...这明明是LCT一眼题啊喂 设有$x_1$个原来与当前格子同色的连通块 阅读全文