![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
2inf
蒟蒻
展开
-
Educational Codeforces Round 98 E. Two Editorials
题目链接 求两个窗口的贡献,对第一个窗口[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_原创 2020-11-21 11:18:56 · 470 阅读 · 0 评论 -
Hdu 1950
题目链接原创 2020-10-12 00:05:03 · 121 阅读 · 0 评论 -
最小生成树练习
走廊泼水节 题意: 给定一棵N个节点的树,要求增加若干边, 使其扩充为完全图, 并且图的唯一最小生成树仍然是这棵树, 求增加边的权值总和是多少. 分析: 考虑一个类似krusalkrusalkrusal的过程, 先对边权进行排序, 依次扫描每条边, 对(x,y,z)(x,y,z)(x,y,z)x所在的并查集为SxS_xSx, y所在并查集为SyS_ySy, 合并SxS_xSx和SyS...原创 2019-11-16 21:51:03 · 325 阅读 · 0 评论 -
搜索练习
洛谷P1312(Noip2011 D1T3) 一道大模拟题, dfsdfsdfs时注意剪枝:相同颜色的方块可以跳过只有右边有方块才MoveMoveMove,左边没有方块才MoveMoveMove(i−1i-1i−1列时将其右移,和你在iii列时左移是等效的)#include <bits/stdc++.h>using namespace std;#define ll l...原创 2019-09-28 17:21:03 · 230 阅读 · 0 评论