2021 HZ国庆集训DAY2笔记——杂题选讲2

上午

T1：hdu6952

对每一个格子用一个0/1变量xi来记录格子的状态，1表示该格子被含在一个环内，0表示否。一条边为红色当且仅当它相邻的两格只有一个在环内，这样我们可以把每个格子的奇偶性转换成每个格子的变量与周围四个格子的异或和为0/1。可以列出异或方程组，用高斯消元解出，设自由元的个数为cnt，则方案数即为2cnt。

 

T2：hdu6954

签到题，合数直接向自己的因子连边，贡献即为自身，质数向2连边，贡献为2倍自身。

 

T3：hdu6955

没听懂，先空着。

 

T4：hdu6957

设downi,j为ai,j向下最长单调不减的长度，对于每个ai,j，考虑向下以downi,j为宽度的矩形，分别向左和向右找到尽可能远的且大于等于downi,j的l与r。可以使用单调栈。

 

T5：hdu6958

签到题*2，二分D，对每个D用并查集求出联通块的数量。听课的时候意识到自己憨批了，可以直接考虑Kruskal的过程，若加入边权为x的边后联通块数为k，则直接输出n。

 

T6：hdu6962

毒瘤树剖，跳过

 

下午

自闭了，一题不会......

 

posted @ 2021-10-10 18:06  残碑小筑  阅读(80)  评论(0)    收藏  举报
faults = { minSize : 10, maxSize : 20, newOn : 1000, flakeColor : "#FFFFFF" /* 此处可以定义雪花颜色，若要白色可以改为#FFFFFF */ }, options = $.extend({}, defaults, options); var interval= setInterval( function(){ var startPositionLeft = Math.random() * documentWidth - 100, startOpacity = 0.5 + Math.random(), sizeFlake = options.minSize + Math.random() * options.maxSize, endPositionTop = documentHeight - 200, endPositionLeft = startPositionLeft - 500 + Math.random() * 500, durationFall = documentHeight * 10 + Math.random() * 5000; $flake.clone().appendTo('body').css({ left: startPositionLeft, opacity: startOpacity, 'font-size': sizeFlake, color: options.flakeColor }).animate({ top: endPositionTop, left: endPositionLeft, opacity: 0.2 },durationFall,'linear',function(){ $(this).remove() }); }, options.newOn); }; })(jQuery); $(function(){ $.fn.snow({ minSize: 5, /* 定义雪花最小尺寸 */ maxSize: 80,/* 定义雪花最大尺寸 */ newOn: 200 /* 定义密集程度，数字越小越密集 */ }); });