![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
XiWenjuan086
这个作者很懒,什么都没留下…
展开
-
2017ccpc杭州 E. Master of Subgraph(点分治 + 树dp + bitset)
题意:给定一棵 n 个点的树,每个点有一个权值 w[i],现在我们可以选一些连通的点,并且把这点选出来的点的权值相加,得到一个和。求 [1, m] 里面哪些值可以被表示成选出来的点的权值和。用0101序列的方式输出。思路:考虑点分治。先选出树的重心,考虑一定要选这个点的答案。假设我选择了某个点,那么我必须选择这个点的父亲。现在开始递归这棵树。每次递归到一个点,这个点的bitset初值化为父亲结点表示的bitset右移w[x]位。他的意义是,当前这个点如果选了,那么他的父亲必选,那也就是求他父...原创 2020-11-11 20:04:15 · 244 阅读 · 0 评论 -
codeforces1351 C. Skier(结构体作键值 重载运算符)
C. SkierSkier rides on a snowy field. Its movements can be described by a string of characters 'S', 'N', 'W', 'E' (which correspond to11meter movement in the south, north, west or east direction respectively).It is known that if he moves along a prev..原创 2020-05-08 19:23:38 · 381 阅读 · 0 评论 -
nowcoder20030 [HNOI2003]操作系统(优先队列)
链接:https://ac.nowcoder.com/acm/problem/20030来源:牛客网题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先...原创 2020-04-28 22:14:51 · 213 阅读 · 0 评论 -
洛谷P4306 [JSOI2010]连通数 (floyd传递闭包 + bitset优化)
题目描述度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。如图顶点 111 可达 1,2,3,4,51,~2,~3,~4,~51,2,3,4,5顶点 222 可达 2,3,4,52,~3,~4,~52,3,4,5顶点 333 可达 3,4,53,~4,~53,4,5顶点 4,54,~54,5 都只能到达自身。...原创 2020-03-01 19:41:49 · 335 阅读 · 0 评论 -
POJ3660 Cow Contest(floyd传递闭包 + bitset优化)
Cow ContestTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20507 Accepted: 11365 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a ...原创 2020-03-01 18:58:56 · 162 阅读 · 0 评论 -
bitset用法小结
https://www.cnblogs.com/zwfymqz/archive/2018/04/02/8696631.html转载 2020-03-01 17:56:34 · 154 阅读 · 0 评论 -
CTU Open Contest 2019 G. Beer Mugs(异或前缀和 + 记忆化存储)
Beer Mugsmugs.c, mugs.cpp, Mugs.java, mugs.pyDamian is a beer mug collector. His collection fills most of the shelves in his vintage wooden cabinet where all mugs are proudly displayed. The mugs are ...原创 2020-02-23 21:00:34 · 292 阅读 · 0 评论 -
sdnuoj1463(stl之next_permutation)
1463.星际交流Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只...原创 2019-06-03 21:33:10 · 108 阅读 · 0 评论 -
bitset容器
版权声明:本文为CSDN博主「vocaloid01」的原创文章,遵循CC 4.0 by-sa版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/vocaloid01/article/details/82798450bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化。bitset中的每个元素都能单独被访问,...转载 2019-08-16 09:37:13 · 190 阅读 · 0 评论