随笔分类 - 树状数组（BIT）
摘要：题意 二维平面上有 $n$ 个点，有一个四边平行于坐标轴的渔网，同时平面上有 $n$ 个编号为 $1$ 到 $n$ 点。 你需要支持 $3$ 种操作： 1 l r d：编号在 $[l,r]$ 内的所有点向 $x$ 轴正方向平移 $d$ 个单位 1 l r d：编号在 $[l,r]$ 内的所有点向 $
阅读全文
摘要：刚考完以为是神仙题……后来发现好像挺蠢的…… QwQ 题意 给你一张 $n$ 个点 $m$ 条边的无向图（不一定连通），有 $q$ 组询问，每组询问给你 $2$ 个正整数 $l,h$，你需要选出一些边，满足边权都在 $[l,h]$ 范围内，连通尽量多的点对，在此基础上使得边权和最小。 $1\le n
阅读全文
摘要：大家好，我是普及组选手，我又来写普及组题了 题意 你有一个 $map a$ 需要支持 $3$ 种操作： 每次给定整数 $opt$ 和字符串 $s$， 若 $opt=1$，则 $a[s]++$； 若 $opt=2$，则 $a[s] $； 若 $opt=3$，则输出 $\sum_t a[t]\times
阅读全文
摘要：题意 有 $n$ 个点，初始没有连边，要求支持两个动态操作： 1. 加一条边（保证之前两点不连通） 2. 查询过一条边的简单路径数量（就是两边连通块的大小的乘积） $n,Q\le 100000$ 题解 由第一个操作保证之前两点不连通的性质可知，$n$ 个点最多被连成一棵 $n-1$ 条边的生成树。
阅读全文
摘要：题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口，下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点（因为忘了 $FFT$ 可以套分治优化）。 注意，分
阅读全文
摘要：这两天钻我的模拟赛钻得思想僵化了，本来打算弃考，最后半小时才决定手糊一波。 题目 题解 T1 原题……$dp$ / $bfs$ 都行（因为所有边权都是 $1$，第一次扩展到的就是最短路）。 然而我判错了向左走的情况，一下被爆了，降智。 1 #include<bits/stdc++.h> 2 usin
阅读全文
浙公网安备 33010602011771号