AbelYang1的博客

题目链接   求两个窗口的贡献，对第一个窗口[i−k+1,i][i-k+1,i][i−k+1,i]，遍历[li,ri][l_i,r_i][li​,ri​]，求出第一个窗口的贡献，考虑第二个窗口的附加贡献，为求附加贡献，用差分的方法，假设第一个窗口覆盖区间长度www，那么仅当第二个区间覆盖长度>w\gt w>w时需要考虑附加贡献。如果从小到大枚举第二个窗口，每滑动一个需要考虑新增加和删除的贡献，这些贡献源于[li,ri][l_i,r_i][li​,ri​]，可以直接考虑[li,ri][l_i,r_

题目链接

走廊泼水节   题意: 给定一棵N个节点的树，要求增加若干边, 使其扩充为完全图, 并且图的唯一最小生成树仍然是这棵树, 求增加边的权值总和是多少.   分析: 考虑一个类似krusalkrusalkrusal的过程, 先对边权进行排序, 依次扫描每条边, 对(x,y,z)(x,y,z)(x,y,z)x所在的并查集为SxS_xSx​, y所在并查集为SyS_ySy​, 合并SxS_xSx​和SyS...

洛谷P1312（Noip2011 D1T3）   一道大模拟题, dfsdfsdfs时注意剪枝: 相同颜色的方块可以跳过 只有右边有方块才MoveMoveMove，左边没有方块才MoveMoveMove(i−1i-1i−1列时将其右移，和你在iii列时左移是等效的) #include <bits/stdc++.h> using namespace std; #define ll l...