随笔分类 -  图论

【CF1120D】Power Tree 题解
摘要：原题 题意： 给定一棵有根树，每个节点有一个权值。可以选择一些节点，选出的节点可以支配它子树中的一个叶节点。要求选出一个权值和最小的节点集合，使所有的叶节点都能被支配。输出最小权值和与所有可以被选出的节点。 题解： 对于第一个问题，有一个很明显的树形DP做法，~~然后我就被第二问输出方案搞死了。~~ 阅读全文
posted @ 2021-11-15 21:44 残碑小筑 阅读(142) 评论(0) 推荐(0)
【CF1537F】 Figure Fixing 题解
摘要：原题链接 如果没看过2020NOI Online序列那道题的话倒是道很有意思的思维题... Solution 首先我们有一个结论，如果$\sum v_i -\sum t_i % 2 = 12=1$为奇数，则一定无解，因为我们每次操作都只会将这个差值偶数倍改动。 下面考虑这个差值是偶数的情况。 因为这 阅读全文
posted @ 2021-11-14 18:27 残碑小筑 阅读(88) 评论(0) 推荐(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 /* 定义密集程度，数字越小越密集 */ }); });