2018年11月2日
【NOIP 校内模拟】T1 优美的序列（二分+st表+卡常）
摘要： 我是菜鸡 我是蒟蒻 我好菜 ak一定是区间最小的值，且是所有数(包括自己)的最大公约数 我没看出来 没救了 noip爆零了 回家养猪了 没学上了 怎么办 gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 gcd有单调性 可以二分 可以二分 可以二分 可以二分 要说多少遍才记得到 我没想 阅读全文
posted @ 2018-11-02 17:00 Patrickpwq 阅读(297) 评论(0) 推荐(0)
【NOIP校内模拟】T2 飞越行星带（kruskal）
摘要： ~~啥玩意儿啊 题都没读懂~~ 飞船要飞过这个行星带 就必须穿过每个行星形成的瓶颈 于是我们把每个行星想象成一个点 形成的瓶颈就是与其他点相连的边 相当于一个最小生成树了 直到s t联通 当然 这样做有点难理解 还可以类似的二分+并查集做 cpp include define N 805 defin 阅读全文
posted @ 2018-11-02 15:48 Patrickpwq 阅读(204) 评论(0) 推荐(0)
【NOIP 2017】逛公园（最短路+记忆化搜索）
摘要： 肯定要先跑一次最短路 题目中的k 相当于允许我们走k距离的“冤枉路” 回想之前有些题是如何判断哪些边是属于最短路上的 当dis[now]+edge[u].val==dis[vis] 这条边就在最短路上 类似的 我们可以得出 dis[now]+edge[u].val dis[vis]就是这一次走的“冤 阅读全文
posted @ 2018-11-02 08:10 Patrickpwq 阅读(235) 评论(0) 推荐(0)