会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dorbmon
博客园
首页
新随笔
联系
订阅
管理
随笔 - 7
文章 - 1
评论 - 0
阅读 -
982
2023年4月15日
C++20 Corountine
摘要: 背景 C++ 20 内引入了 co_yield, co_await, co_return 三个关键字。任何函数在使用了这三个关键字中的任何一个后,都会被编译器视作协程函数,进行一些特殊编译处理。 协程介绍 协程其实就是用户态的线程(粗略的定义),协程的切换完全是在用户态进行,不需要陷入到内核态,因此
阅读全文
posted @ 2023-04-15 23:01 Dorbmon
阅读(203)
评论(0)
推荐(0)
2020年2月23日
P5151 HKE与他的小朋友
摘要: 原题链接:https://www.luogu.org/problem/P5151 这题我一开始是从赛后总结里过来的,看到置换乘法啥的,吓死我了。然后瞄了一眼题解,原来倍增也能过,但是比较坑的是,他这个边界压的很恶心,2^31,多了不行,少了也不行,多了估计会int爆掉,少了会WA几个点。我提交了好几
阅读全文
posted @ 2020-02-23 20:17 Dorbmon
阅读(83)
评论(0)
推荐(0)
P2526 [SHOI2001]小狗散步
摘要: 原题链接:https://www.luogu.org/problem/P2526 其实这道题是一个非常水的题目,就是一个匈牙利算法…但是我一开始题目没看完,以为很难,瞄了一眼题解,发现是个二分图匹配,原来是我漏看了这句话:Pandog每次与主人相遇之前最多只去一个景点。 这就是一个妥妥的二分图最大匹
阅读全文
posted @ 2020-02-23 18:12 Dorbmon
阅读(142)
评论(0)
推荐(0)
P5377 [THUPC2019]鸽鸽的分割
摘要: 原题链接:https://www.luogu.org/problem/P5377 这题很有意思,我们有欧拉公式 F−E+V=2 对于空间多边体,F表示面数,E表示边数,V表示顶点数。 我们可以将图转化为立体图,但是要注意到底面是要去除的,这个稍微想象一下就知道了,所以这题就水完了…确实是一个好题。
阅读全文
posted @ 2020-02-23 18:09 Dorbmon
阅读(106)
评论(0)
推荐(0)
2019年10月17日
P2691 逃离
摘要: 这题是一个裸的网络流的题,但是本蒟蒻还是调试了半天2333.总是犯低级错误。 一开始我是用EK算法实现的。结果如下: 然后我又用Dinic算法实现了一下。 发现更慢了2333.我也不知道为啥,按道理Dinic应该比EK快的不知道到哪里去了才对。 下面是我的代码实现:EK算法: 下面是Dinic算法
阅读全文
posted @ 2019-10-17 17:08 Dorbmon
阅读(128)
评论(0)
推荐(0)
2019年10月15日
初赛准备
摘要: 还有不到四天就要初赛了,还是比较紧张的,毕竟不是在自己熟悉的学校。 一行三人,希望都能获得好的成绩,虽然现在感觉还是很不稳。 听天由命了。
阅读全文
posted @ 2019-10-15 16:56 Dorbmon
阅读(96)
评论(0)
推荐(0)
2019年10月13日
可以反悔的贪心
摘要: 第一次遇到这种题,但是我觉得还是不严谨,希望能御剑有同感的朋友交流一下。 https://www.luogu.org/problem/P4053 我写的代码是这样的: 但是我觉得还是很玄学。也说不出来为啥2333
阅读全文
posted @ 2019-10-13 16:25 Dorbmon
阅读(224)
评论(0)
推荐(0)
公告
昵称:
Dorbmon
园龄:
5年8个月
粉丝:
1
关注:
0
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2023年4月(1)
2020年2月(3)
2019年10月(3)
阅读排行榜
1. 可以反悔的贪心(224)
2. C++20 Corountine(203)
3. P2526 [SHOI2001]小狗散步(142)
4. P2691 逃离(128)
5. P5377 [THUPC2019]鸽鸽的分割(106)
点击右上角即可分享