摘要: 背景 C++ 20 内引入了 co_yield, co_await, co_return 三个关键字。任何函数在使用了这三个关键字中的任何一个后,都会被编译器视作协程函数,进行一些特殊编译处理。 协程介绍 协程其实就是用户态的线程(粗略的定义),协程的切换完全是在用户态进行,不需要陷入到内核态,因此 阅读全文
posted @ 2023-04-15 23:01 Dorbmon 阅读(203) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.org/problem/P5151 这题我一开始是从赛后总结里过来的,看到置换乘法啥的,吓死我了。然后瞄了一眼题解,原来倍增也能过,但是比较坑的是,他这个边界压的很恶心,2^31,多了不行,少了也不行,多了估计会int爆掉,少了会WA几个点。我提交了好几 阅读全文
posted @ 2020-02-23 20:17 Dorbmon 阅读(83) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.org/problem/P2526 其实这道题是一个非常水的题目,就是一个匈牙利算法…但是我一开始题目没看完,以为很难,瞄了一眼题解,发现是个二分图匹配,原来是我漏看了这句话:Pandog每次与主人相遇之前最多只去一个景点。 这就是一个妥妥的二分图最大匹 阅读全文
posted @ 2020-02-23 18:12 Dorbmon 阅读(142) 评论(0) 推荐(0)
摘要: 原题链接:https://www.luogu.org/problem/P5377 这题很有意思,我们有欧拉公式 F−E+V=2 对于空间多边体,F表示面数,E表示边数,V表示顶点数。 我们可以将图转化为立体图,但是要注意到底面是要去除的,这个稍微想象一下就知道了,所以这题就水完了…确实是一个好题。 阅读全文
posted @ 2020-02-23 18:09 Dorbmon 阅读(106) 评论(0) 推荐(0)
摘要: 这题是一个裸的网络流的题,但是本蒟蒻还是调试了半天2333.总是犯低级错误。 一开始我是用EK算法实现的。结果如下: 然后我又用Dinic算法实现了一下。 发现更慢了2333.我也不知道为啥,按道理Dinic应该比EK快的不知道到哪里去了才对。 下面是我的代码实现:EK算法: 下面是Dinic算法 阅读全文
posted @ 2019-10-17 17:08 Dorbmon 阅读(128) 评论(0) 推荐(0)
摘要: 还有不到四天就要初赛了,还是比较紧张的,毕竟不是在自己熟悉的学校。 一行三人,希望都能获得好的成绩,虽然现在感觉还是很不稳。 听天由命了。 阅读全文
posted @ 2019-10-15 16:56 Dorbmon 阅读(96) 评论(0) 推荐(0)
摘要: 第一次遇到这种题,但是我觉得还是不严谨,希望能御剑有同感的朋友交流一下。 https://www.luogu.org/problem/P4053 我写的代码是这样的: 但是我觉得还是很玄学。也说不出来为啥2333 阅读全文
posted @ 2019-10-13 16:25 Dorbmon 阅读(224) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示