![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-树套树
Dream_Lolita
退役OIer,转战ACM
展开
-
【整体二分/树套树】BZOJ3833 [Poi2014]Solar lamps
【题目】 原题地址 给nnn盏灯,每盏灯能照到的角度范围是相同的,第iii盏灯在第iii秒或者被kikik_i盏灯照到后都会亮起,问所有灯都在什么时刻亮起。【题目分析】 看上去很玄学,实际上重要的点在思路的转化。我最喜欢分治了。 我最喜欢薇尔莉特!!【解题思路】 首先第一眼看上去像计算几何qwq,不过因为所有灯朝向一样,所以我们转一下坐标轴就行了。 我们把(xi,yi)(xi,...原创 2018-02-16 10:29:24 · 355 阅读 · 0 评论 -
【SMOJ模拟】2018.12.20 反正都是原题系列
【前言】反正应该都是原题,考试题放在这也无所谓吧qwq以下TTT均指数据组数,时限均为5s5s5s。所以多组数据意义何在?T1【题目】给定nnn个带编号的数wiw_iwi,将它们分到AAA和BBB两个组里,要求分完后两组的与和相等且两组均不能为空,求方案数,答案对998244353998244353998244353取模。T≤5,n≤50,0≤wi≤220−1T\leq 5,n\leq...原创 2018-12-20 20:26:00 · 263 阅读 · 0 评论 -
【泛刷题】TJOI2017(BZOJ4887~4892)
【前言】刚刚从雅礼集训回来,老师免了期末考。同时看着一批dalao去WC签约,而我只能在这里恢复训练。【题目】BZOJluoguBZOJ4887 可乐设fi,jf_{i,j}fi,j表示第iii秒在第jjj个城市的方案数,写出转移方程用矩乘优化即可。当然还要记录一个计数器。复杂度O(n3logt)O(n^3\log t)O(n3logt)#include<bits/s...原创 2019-01-20 20:37:45 · 280 阅读 · 0 评论