ZzzzGgggHhhh的博客

Joy of Handcraft 题意：一串灯泡，每个灯泡都有一个亮度，一个开关周期，问每秒最亮的灯度是多少。 题解： 相同开关周期的灯泡，同时关，同时开，所以同一周期的灯泡，只需要考虑亮度最高的那个即可，其余灯泡对答案没影响。 每一秒过后，周期为该秒数的因子的灯会变换一次状态，1e5以内的数，最多有120+个因子，所以，每秒最多只需要修改120+个等的状态即可。 我们可以用线段树维护每种周期灯的状态，节点维护区间最大值，每次查询答案，只需要看根节点的值即可。 #include<bits/stdc++

Day1 (Div.1&2)——A 7-1 1A. 期望逆序对 题解： 主要考虑以上两种情况 贪心排序时按照 a.l+a.r<b.l+b.r 来排序，由于逆序对要求最小，所以当满足图上标号为b的长度小于a的长度时可以满足逆序对最小，可以推出上式子。 计算期望时，依据上图可推出式子，注意公共部分取二分之一。 #include<bits/stdc++.h> using...

这是一个漫长的故事 距离2019CCPC秦皇岛站现场赛结束已经51天了，思来想去还是觉得写一篇博客记录一下吧，毕竟这是我“年少无知竟然敢打ACM”以来的的第一场现场赛。 不知学长怎么搞来的打星队的名额，韬哥第一个想去，疯狂找队友，一波三折总算是凑了一个队出来，赛前半个月每天都很苦恼，觉得自己拿不了奖，就是花钱去交学费的，慢慢的想通了，就当是花钱去秦皇岛旅游了，秦皇岛也是一个不错的旅游景点嘛，赛前一...