随笔分类 -  线段树&树状数组&权值线段树

jzoj6370. 【NOIP2019模拟2019.9.28】基础 fake 练习题
摘要：Description 装饰者坐在树荫下听着长者讲述以前的故事： 大神 yk 非常喜欢树，便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上，并且每个点上恰好有 1 个小蒟蒻。 大神 yk 非常喜欢 fake，尤其是 fake 比他弱的人。根据可靠消息，大神 yk 拟定了m 个假人计划， 阅读全文
posted @ 2019-09-29 22:38 RainbowCrown 阅读(340) 评论(0) 推荐(0)
jzoj6276. 【noip提高组模拟1】树
摘要：Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 阅读全文
posted @ 2019-08-08 22:07 RainbowCrown 阅读(261) 评论(0) 推荐(0)
jzoj2866. 【集训队互测 2012】Bomb
摘要：Description A 国和 B 国是两个超级大国，长期处于冷战状态； A 国在 B 国中设有 N 个情报站，编号为 1,2,3, …… ,N ，每个情报站有一个坐标 (Xi,Yi) 。但是， A 国的工作人员发现，每个情报站里都被埋上了炸弹！ 这些炸弹非常特殊 ， 只要同时拆除其中的三个炸弹 阅读全文
posted @ 2019-08-03 11:02 RainbowCrown 阅读(204) 评论(0) 推荐(0)
jzoj4665. 【GDOI2017模拟7.21】数列
摘要：DescriptionInputOutputSamp... 阅读全文
posted @ 2019-07-03 20:53 RainbowCrown 阅读(184) 评论(0) 推荐(0)
jzoj100045. 好数
摘要：Description我们定义一个非负整数是“好数”... 阅读全文
posted @ 2018-12-15 16:00 RainbowCrown 阅读(322) 评论(0) 推荐(0)
2018.07.12【2018提高组】模拟B组 【NOIP2015模拟10.27】魔道研究
摘要：#Description“我希望能使用更多的魔法。不... 阅读全文
posted @ 2018-07-12 21:46 RainbowCrown 阅读(160) 评论(0) 推荐(0)
2017.2.12【初中部 GDKOI】模拟赛B组 T4：pot
摘要：potDescription这个假期，小h在自家院子... 阅读全文
posted @ 2017-02-24 19:40 RainbowCrown 阅读(213) 评论(0) 推荐(0)