摘要: 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)
摘要: 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)
摘要: 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)
摘要: 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)
摘要: 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)
摘要: 全特化/偏特化 对模板的某些类型进行不同的处理 模板的全特化和偏特化 模板函数的全特化和偏特化 类型萃取 阅读全文
posted @ 2019-11-06 20:59 7osen 阅读(210) 评论(0) 推荐(0)
摘要: 深浅拷贝 浅拷贝: 也称位拷贝,编译器只是将对象中的值采用基本类型值复制的方式拷贝过来,如果对象中管理资源,最后就会导致多个对象共享同一份资源,当一个对象销毁时就会将该资源释放掉,而此时另一些对象不知道该资源已经被释放, 以为还有效,所以当继续对资源进行操作时,就会发生访问违规 当没有定义copy构 阅读全文
posted @ 2019-11-05 22:51 7osen 阅读(268) 评论(0) 推荐(0)