09 2019 档案

 
2019.9.16NOIP模拟赛B、泳池
摘要：问题 B: 泳池时限: 1 Sec 内存: 256 MB题目描述小 A 的城市里有 n 座工厂，编号分别为 1 ∼ n。工厂间连有 n − 1 条双向管道，形成一个无向 连通图，其中每条管道都有一定的长度，连接... 阅读全文
posted @ 2019-09-16 17:45 cqbzcsq 阅读(78) 评论(0) 推荐(0) 编辑
[SDOI2014]旅行（树链剖分+动态开点线段树）
摘要：Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我... 阅读全文
posted @ 2019-09-14 22:14 cqbzcsq 阅读(91) 评论(0) 推荐(0) 编辑
2019.9.2模拟赛B、数颜色（vector的巧妙运用）
摘要：题目https://www.luogu.org/problem/P3939 题解一开始以为是求一个区间内的颜色种类数，还带修改，当场吓懵。。。结果是求一个区间内某种颜色的个数。。。这不裸的分块吗？一看数据范围n... 阅读全文
posted @ 2019-09-02 23:04 cqbzcsq 阅读(100) 评论(0) 推荐(0) 编辑
2019.9.2NOIP模拟赛A、斐波那契（思维题）
摘要：题目https://www.luogu.org/problem/P3938 题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳，优先跳编号大（本来应该是跳深度大的节点，但是跳编号大的节点不影响答案）的... 阅读全文
posted @ 2019-09-02 22:52 cqbzcsq 阅读(88) 评论(0) 推荐(0) 编辑
2019HDU多校赛第九场H、Rikka with Stable Marriage（Trie树+贪心）
摘要：Rikka with Stable MarriageTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/O... 阅读全文
posted @ 2019-09-01 22:57 cqbzcsq 阅读(126) 评论(0) 推荐(0) 编辑
2019HDU多校赛第九场D、Rikka with Geometric Sequence（杜教筛+数论分块）
摘要：Rikka with Geometric SequenceTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav... 阅读全文
posted @ 2019-09-01 22:39 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑
2019HDU多校赛第九场C、Rikka with Mista（折半搜索+two pointers）
摘要：Rikka with MistaTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Tota... 阅读全文
posted @ 2019-09-01 10:45 cqbzcsq 阅读(97) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示