CF1037E Trips (离线+图上构造)

【CF1037E Trips (离线+图上构造)】的更多相关文章

CF1037E Trips (离线+图上构造)

题目大意:一共有n个人,每天早上会有两个人成为朋友,朋友关系不具有传递性,晚上,它们会组织旅游,如果一个人去旅游,那么他不少于$k$个朋友也要和他去旅游,求每天的最大旅游人数一开始并没有想到反向建图,并查集搞了好久也没出解,看了题解的思路,大概是这样的转化问题,反向建图,把正序往图里建边换成每次倒序在图里删边. 显然,一开始/删掉边之后,度小于K的点一定不可用,那么把它删掉,和它相连的边也删掉那么可能这个点删掉以后,和它相连的某个点度也小于K了,再把那个点也删掉...发现这是一个类似于拓扑…

2021.11.14 CF1583E Moment of Bloom（LCA+图上构造）

2021.11.14 CF1583E Moment of Bloom(LCA+图上构造) https://www.luogu.com.cn/problem/CF1583E 题意: She does her utmost to flawlessly carry out a person's last rites and preserve the world's balance of yin and yang. Hu Tao, being the little prankster she is, h…

CF1019C Sergey's problem (图上构造)

题目大意:给你一个有向连通图,让你找出一个点集,保证点集内的点之间没有直接连边,且集合中存在一点,到一个非点集中的点的距离小于等于2 思路很清奇首先编号从小到大遍历每个点,如果这个点没有被访问过,把它加入集合中,再把和它的出边连接的点都标记为访问过, 如此做,会发现集合内的点到集合外的点距离最大是1 但这样做就会不满足条件1,因为是有向图,已经在集合内的点中,编号大的点可能会指向编号小的点再按编号倒序遍历集合中的点,如果它指向了一个编号较小的,且在集合中的点,那么把那个点从集合中删除这样…

matlab中，在灰度解剖图上叠加阈值图，by by DR. Rajeev Raizada

1.参考 reference 1. tutorial主页:http://www.bcs.rochester.edu/people/raizada/fmri-matlab.htm. 2.speech_brain_images.mat数据:speech_brain_images.mat. 3.showing_brain_images_tutorial显示大脑图像代码:showing_brain_images_tutorial.m . 4.overlaying_Tmaps_tutorial.m叠加t检…

yii2组件之多图上传插件FileInput的详细使用

作者:白狼出处:http://www.manks.top/yii2_multiply_images.html 本文版权归作者,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利. 文件上传也写过几篇文章了,包括最基本的yii2文件上传.异步上传到又拍云以及百度编辑器图片上传的问题,貌似不说点多图上传的就不完美. 今天介绍一款多图上传的插件 FileInput,至于为什么选中了TA作为我们上传的插件,一来这货跟Yii2有一腿,用起来方便:二来嘛…

[python]沪深龙虎榜数据导入通达信的自选板块，并标注于K线图上

将沪深龙虎榜数据导入通达信的自选板块,并标注于K线图上原理:python读取前一次处理完的计算5日后涨跌幅输出的csv文件文件名前加"[paint]" 安照通达信的画图文件和板块文件格式,输出文件用通达信的导入功能,导入画图文件和板块文件即可事前数据截图: 处理后所得文件: 导入通达信后板块截图: k线截图: 代码: #coding=utf-8 #读取'[paint]'开头的csv文件 #copyright @ WangXinsheng #http://www.cnblogs.…

matlab 将多个盒图放在一张图上

1.boxplot 将多个盒图放在一张图上 x1 = normrnd(5,1,100,1)';x2 = normrnd(6,1,200,1)';X = [x1 x2];G = [zeros(size(x1)) ones(size(x2))];boxplot(X, G); %如果组别非常多,建议用compact格式: boxplot(X, G,'plotstyle','compact'); 2.errorbar 图 errorbar(Y,E),E:标准误差,公式:standard error=st…