性质
文章平均质量分 71
LXno_name
Foever
展开
-
PKUSC2018 神仙的游戏
题意数据范围Analysis首先分析一下borderborderborder的性质,可以知道,一个长为lenlenlen的borderborderborder代表:∑leni=0Si=Sn−len+i∑i=0lenSi=Sn−len+i\sum_{i=0}^{len}S_{i}=S_{n-len+i},那么观察式子,可以发现,事实上一个长为lenlenlen的borderb...原创 2018-07-02 11:39:03 · 437 阅读 · 0 评论 -
JZOJ3342. 【NOI2013模拟】求生之路
题意:历经千辛万苦,pty终于打开了金字塔的锁。稍稍适应了外面刺眼的光线,pty抬头望去,眼前竟是一条不见尽头的狭长通道。这时候背后响起了奇怪的窸窣声,原来是金字塔内绿眼黑身的怪物追了过来。Pty来不及多想,便拼命往前奔去。通道狭窄又曲折,时不时还有断裂,不过Pty凭借TempleRun练成的娴熟技巧轻松通过。眼看着离怪物们越来越远时,一棵参天大树突然耸立在了道路中央,大树摆了摆身子,用苍老的声...原创 2018-10-16 16:51:52 · 267 阅读 · 0 评论 -
JZOJ5920. 【NOIP2018模拟10.22】风筝
题意:当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动……oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身心。他发现前面有一排小朋友在放风筝,每一个风筝有一个高度 hih_ihi,风筝的高度可能会随着小朋友的心情而改变。这时,毒瘤的 oyiya 有了一个毒瘤的 idea,他想知道改变高度之后风筝的最长严格上升子序列。oyiya 太强了表示并不想做这种水题,你...原创 2018-10-23 17:44:09 · 400 阅读 · 0 评论 -
JZOJ5922. 【NOIP2018模拟10.23】sequence
题意:小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包,每个商店本身也会有个便利值。初始时,每个商店的便利值均为 0。每一天,街道上都会有一些商店优化改造。具体来说,对于每一天,优化改造的商店都是一个连续的区间 l ∼ r,每次优化改造也会有一个优化参数 k。对于所有 l ≤ i ≤ r ,第 i 个商...原创 2018-10-23 18:44:38 · 324 阅读 · 0 评论 -
JZOJ5936. 【NOIP2018模拟10.29】逛公园
题意:数据范围:Analysis:吼题啊。这种题会有性质的,我们要根据性质去计算答案。我们设f(l,r,x)f(l,r,x)f(l,r,x)表示以xxx为初始值走完lll~rrr最后的结果,贪心的想,在某个位置尽量大,结果越大,所以有:若a&lt;ba &lt; ba<b,则有f(l,r,a)&lt;=f(l,r,b)f(l,r,a)&lt;=f...原创 2018-10-29 17:22:28 · 349 阅读 · 0 评论 -
JZOJ5944. 【NOIP2018模拟11.01】信标
题意:数据范围:对于前 202020% 的数据, n≤10n \leq 10n≤10;对于前 454545% 的数据, n≤40n \leq 40n≤40, 树的形态随机;对于前 707070% 的数据,n≤5000n \leq 5000n≤5000;对于另 555% 的数据, 不存在一个村庄连接着 333 条或以上的道路;对于 100100100% 的数据, 1≤n≤1000000...原创 2018-11-01 16:49:47 · 284 阅读 · 0 评论 -
HDU6184 Counting Stars
题意:Little A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sky, and little A has connected them by m non-directional edge...原创 2018-11-03 10:09:19 · 371 阅读 · 0 评论 -
JZOJ5953. 【NOIP2018模拟11.5A组】生死之境
题意:幽幽子正在练习符卡[反魂蝶八分咲]冥界可以抽象成一个无限大的二维平面,其中白玉楼在(0,0)(0,0)(0,0),冥界上存在着nnn个幽灵,第iii个幽灵位于点(xi,yi)(x_i,y_i)(xi,yi)。一次符卡的释放可以看做一条直线,由于幽幽子身处白玉楼,所以这条直线经过原点。幽幽子想让自己的符卡看起来尽量优美,她定义一次符卡的释放是优美的,当且仅当所有的幽灵在这条直线上的投...原创 2018-11-06 08:53:51 · 374 阅读 · 0 评论 -
JZOJ5954. 【NOIP2018模拟11.5A组】走向巅峰
题意:众所周知,DH是一位人生赢家,他不仅能虐暴全场,而且还正在走向人生巅峰;在巅峰之路上,他碰到了这一题:给出一棵nnn个节点的树,我们每次随机染黑一个叶子节点(可以重复染黑),操作无限次后,这棵树的所有叶子节点必然全部会被染成黑色。定义RRR为这棵树不经过黑点的直径,求使RRR第一次变小期望的步数。数据范围:对于151515%的数据,满足n≤10n\leq10n≤10;对于303...原创 2018-11-06 09:26:48 · 389 阅读 · 0 评论 -
JZOJ5947. 【NOIP2018模拟11.02】初音未来(miku)
题意:HercierHercierHercier作为一位喜爱HatsuneMikuHatsune MikuHatsuneMiku的OIerOIerOIer,痛下决心,将VocaloidVocaloidVocaloid买回了家。打开之后,你发现界面是一个长为nnn的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的HercierHerc...原创 2018-11-02 15:35:55 · 628 阅读 · 0 评论 -
PKUSC2018 最大前缀和
题意数据范围Analysis题目事实上就是让我们求,给出的数的全排列的最大前缀和的和。考虑怎么做?首先分析一下性质,满足最大前缀和的位置,假设在ppp。那么在ppp之后,不能找到一个位置xxx,使得∑xi=p+1ai&gt;0∑i=p+1xai&gt;0\sum_{i=p+1}^{x} a_i > 0,在ppp之前,不能够找到一个位置xxx,使得,∑pi=xai&lt;...原创 2018-07-02 11:50:15 · 900 阅读 · 0 评论 -
JZOJ5956. 【NOIP2018模拟11.7A组】easy LCA
题意:数据范围:Analysis:辣鸡出题人,卡你tm的常。发现询问的区间很多,往分治上想想。考虑从中间往两边做一个前缀LCA,后缀LCA。然后一个跨越中点的序列LCA就能前后缀拼接。发现两边的前缀后缀LCA,一定会形成两条链,依次考虑右边每个点的贡献,发现我们只需要求出两条链相交的LCA,然后扫一遍得出答案,我们需要O(1)O(1)O(1)求LCA,用欧拉序预处理rmqrmqrm...原创 2018-11-07 17:20:24 · 343 阅读 · 0 评论