会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
7osen
博客园
首页
新随笔
联系
订阅
管理
2021年1月3日
C++11: condition_variable
摘要: C++11: condition_variable 声明 需要引入头文件 #include <condition_variable> 声明十分简单 std::condition_variable _cv; 函数 1、wait函数: (1) wait(std::unique_lock <mutex>&
阅读全文
posted @ 2021-01-03 21:52 7osen
阅读(100)
评论(0)
推荐(0)
2020年2月16日
Codeforces Round #620 F2. Animal Observation (hard version) (dp + 线段树)
摘要: Codeforces Round 620 F2. Animal Observation (hard version) (dp + 线段树) "题目链接" 题意 给定一个n m的矩阵,每行取2 k的矩阵,求总共矩阵里的数的和最大值,重复取到的数不算 题解 dp[i]表示当前行从第i个数开始取矩阵的最大
阅读全文
posted @ 2020-02-16 11:02 7osen
阅读(246)
评论(0)
推荐(1)
2019年11月18日
P4174 [NOI2006]最大获利 (最大权闭合子图)
摘要: P4174 [NOI2006]最大获利 (最大权闭合子图) "题目链接" 题意 建$i$站台需要$p_i$的花费,当$A_i,B_i$都建立时获得$C_i$的利润,求最大的利润 思路 最大权闭合子图模板题 参考 "论文" 将所有站台与S连接,边权值为$P_i$,将第$i$个利润与$T$连接,边权为$
阅读全文
posted @ 2019-11-18 19:50 7osen
阅读(156)
评论(1)
推荐(0)
2019年11月17日
Codeforces Round #600 (Div. 2) E. Antenna Coverage
摘要: Codeforces Round 600 (Div. 2) E. Antenna Coverage(dp) "题目链接" 题意: m个Antenna,每个Antenna的位置是$x_i$,分数是$s_i$,覆盖范围是$[x_i s_i; x_i + s_i]$,每个硬币可以使一个Antenna的$s
阅读全文
posted @ 2019-11-17 09:53 7osen
阅读(438)
评论(7)
推荐(1)
2019年11月14日
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
摘要: Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+线段树) "题目链接" 题意: 给定3个人互不相同的多个数字,可以把数字移动给别人,问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个人m
阅读全文
posted @ 2019-11-14 11:14 7osen
阅读(403)
评论(3)
推荐(0)
2019年11月6日
全特化/偏特化和类型萃取
摘要: 全特化/偏特化 对模板的某些类型进行不同的处理 模板的全特化和偏特化 模板函数的全特化和偏特化 类型萃取
阅读全文
posted @ 2019-11-06 20:59 7osen
阅读(210)
评论(0)
推荐(0)
2019年11月5日
C++深浅拷贝
摘要: 深浅拷贝 浅拷贝: 也称位拷贝,编译器只是将对象中的值采用基本类型值复制的方式拷贝过来,如果对象中管理资源,最后就会导致多个对象共享同一份资源,当一个对象销毁时就会将该资源释放掉,而此时另一些对象不知道该资源已经被释放, 以为还有效,所以当继续对资源进行操作时,就会发生访问违规 当没有定义copy构
阅读全文
posted @ 2019-11-05 22:51 7osen
阅读(268)
评论(0)
推荐(0)
公告