摘要：
题面 分析 求区间众数，比较好的分块题。 首先一眼发现是强制在线，以及如果要用桶来统计一个数字的数量，显然需要离散化。 发现[l,r]区间的众数只可能是[l,r]之间的块儿的众数或者是两边单独剩的部分中出现过的数。 那我们的范围大大缩小，首先保存每一块的众数，然后对每个数字建立个vector去存它出 阅读全文
posted @ 2018-10-24 22:26
HappyJoy
阅读(198)
评论(0)
推荐(1)
摘要：
题面 给定长度为N的数列，输入Q个操作 C l r d:数列第l~r个数都加d Q l r:输出数列l~r个数的和 N<=105 Q<=105 分析 noip要来了，多打暴力呀！于是，分块模板 代码 #include<iostream> #include<cstdio> #include<algor 阅读全文
posted @ 2018-10-24 18:46
HappyJoy
阅读(99)
评论(0)
推荐(0)
摘要：
题面 给你一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种，分别用1,2,3表示。每次询问包含三个数x,y,z,初始选定一个数v。然后v依次经过从x到y的所有节点，每经过一个点i，v就变成v optixi，所以他想问你，最后到y时，希望得到的值尽可能大，求最大值？给 阅读全文
posted @ 2018-10-24 16:14
HappyJoy
阅读(205)
评论(0)
推荐(0)
摘要：
题面 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正 阅读全文
posted @ 2018-10-24 09:16
HappyJoy
阅读(192)
评论(0)
推荐(0)
摘要：
题面 分析 题上悄悄的隐藏了一个，这是一个环的条件，这个一定得看出来。 就是这句话。所以不要把它当成基环树之类的了。。 前4个点，最短路随便跑吧。我还是不长教训用的spfa，人品太好，切勿效仿！！ 后面的分，发现除了环上的边，其余多余的边其实很少，最多只有200条，意思是最多只有400个点间有边。 阅读全文
posted @ 2018-10-24 08:30
HappyJoy
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号