原文:『YQOI2019』失昼城的守星使 题解

本场比赛的最后一题,不过好像并没有任何防AK的作用。 至于YQOI,那是没前缀名看了不顺眼。 树链剖分模板题 有点像。 题目大意 给定一棵树和每个点的初始状态 标记或不标记 ,每次修改一个点的状态 状态取反 或询问树上所有标记点到 u gt v 的简单路径的最短距离之和。 以下是数据范围: 无脑暴力 我们把矛头盯准前 个点。 n,m leq ,这意味着什么 直接按照题意模拟,先找出 u gt v ...

2019-09-13 16:03 0 341 推荐指数:

查看详情

移动电玩、手机捕鱼,力电玩,开启电玩APP新时代

渔界霸主移动电玩!手机捕鱼!创新科技开启移动电玩新时代! 24小时在线,随时恭候您的光临。 1:1充值、兑奖,让您在玩游戏的同时轻松赚钱! 摇钱树、水浒传、牛魔王、QQ美人鱼、缺一门等特色游戏给您不同体验。 多款游戏,多种选择,待君翻牌! 好玩的游戏,不一样的体验 ...

Fri Sep 23 01:23:00 CST 2016 0 1905
破离

在敏捷管理中,经常会借鉴日本剑道中的思想,那就是“破离”,大概意思就和中国的武侠小说里面练剑的境界类似,,就是要遵循既有的招式,一丝不苟地练习,“心中无剑,手中有剑”;破,就是要根据自己的情况,对招式中不合适的地方做局部的改善,做到“心中有剑,手中有剑”;离,当然就是最高的境界,不需要想招式 ...

Mon Nov 18 00:02:00 CST 2013 4 3123
HNOI2019 题解

题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的,显然可以办到。 那么可以 ...

Sat Feb 08 23:44:00 CST 2020 0 263
CSP2019 题解

CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位,如果 \(k \geq 2^i\) 那么这一位就是 \(1\),然后把 \(k\) 变成 \(2^{i ...

Thu Dec 05 05:28:00 CST 2019 0 566
JOI Open 2019 题解

题目传送门:LOJ「JOI Open 2019」。 三级跳 / 三段跳び / Triple Jump 考虑一组合法的 \(a, b, c\),如果在 \(a, b\) 之间存在一个下标 \(i\) 满足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\),则显然选择 \(i ...

Fri May 15 08:03:00 CST 2020 0 589
JOISC2019 题解

LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法:随机两个点 \(x,y\) ,对于每个点 \(z\) 询问 \((x,y,z)\) ,即可知道它是在链 ...

Thu Jul 16 00:02:00 CST 2020 0 729
IOI2019题解

由于太懒了,好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边,然后讨论可知将左边靠前的排在前面更优。 rect 先考虑只有行限制的情况,那么我们考虑从小到大插入,那么每次极大的区间就是符合题意的,这样就可以 ...

Sat Aug 24 21:31:00 CST 2019 4 2544
NOI 2019 简要题解

从这里开始 题目清单   说好的 agc 046 呢   去年的题真难写 Day 1 Problem A 回家路线   暴力即可。 2e8 真的很稳。    ...

Thu Jul 02 07:12:00 CST 2020 0 71
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM