03 2020 档案

[题解]gdfzoj 723 | 2020提高训练12T3
摘要："传送门" 首先，吐槽一下这道题： 为啥去买东西还往回走的啊，为啥买水果还能往回走的啊，奇怪的买东西方式增加了 第一次看到这道题的时候，没理解题意，以为不能回头走，想着树剖秒了 但是样例说明，可以往后走 自闭 正片 之后思考了一下，发现题目实际是求这个东西：存不存在有 x 个连通的点，其中有 $ 阅读全文
posted @ 2020-03-27 21:19 ZSH_ZSH 阅读(113) 评论(1) 推荐(1) 编辑
[题解]gdfzoj 726 | Easy Number
摘要："传送门" 二分答案套路题，其中check用容斥瞎搞即可 代码： （我是全队跑得最慢的，我也不知道为什么） update : 我还是把容斥的过程写一下吧： 容斥遵循最基本的原则：奇加偶减 然后在 get_sum 函数里， s 枚举的是一个集合，代表 a 数组有没有被选中 再把集合中的数的最小公倍数求 阅读全文
posted @ 2020-03-22 22:15 ZSH_ZSH 阅读(160) 评论(0) 推荐(1) 编辑
常数过大戳这里
摘要：rt namespace ka_chang { #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optim 阅读全文
posted @ 2020-03-22 22:09 ZSH_ZSH 阅读(231) 评论(0) 推荐(1) 编辑
[题解]gdfzoj 733 | 2020提高训练9T1 | HDU6162
摘要："传送门" "原题(我赛后才知道的）" 知识点：主席树，LCA 题目大意：给定树上两点 x ,y ，求 x 到 y 的简单路径上权值在 l , r 之间的数的和 看到题目，首先可以想到权值主席树，将每个节点至根节点这一条链上的节点信息存下来 对于节点 u ,可以从他的 阅读全文
posted @ 2020-03-17 23:57 ZSH_ZSH 阅读(216) 评论(1) 推荐(2) 编辑
[题解]gdfzoj 902
摘要：边双+LCA code 进阶版： "BZOJ 2959" 阅读全文
posted @ 2020-03-05 15:32 ZSH_ZSH 阅读(127) 评论(0) 推荐(0) 编辑
[题解]CF1321D Navigation System
摘要：思路：从终点反向bfs，求出每个点到终点的距离 然后枚举原图的每一条边,计算出度 最后对于路径上每个点判断即可 code #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,a,b) for (i 阅读全文
posted @ 2020-03-04 22:34 ZSH_ZSH 阅读(113) 评论(0) 推荐(0) 编辑

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