二进制算法
文章平均质量分 92
Sher杨
这个作者很懒,什么都没留下…
展开
-
皮卡丘的梦想(线段树+位运算)
皮卡丘的梦想2 1000 ms 65536 KiBSubmit Status My Status OriginDescription一天,一只住在 501 实验室的皮卡丘决定发奋学习,成为像 LeiQ 一样的巨巨,于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化,并给了他一个地图,地图上有 n 个小镇,他需要从这些小镇中收集进化石。接下来他会进行 q 次操...原创 2018-03-27 15:37:28 · 236 阅读 · 0 评论 -
Sitting in Line 百度之星初赛(状压dp)
Sitting in LineTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1505 Accepted Submission(s): 709 Problem Description度度熊是他同时代中最伟大的数学...原创 2019-02-15 15:14:34 · 237 阅读 · 0 评论 -
cf div3 F. Elongated Matrix(状压dp)
F. Elongated Matrixtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a matrix aa, consisting of nn rows and mm colum...原创 2019-01-14 14:36:17 · 252 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) D(交互题+思维)
D. Ehab and another another xor problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem!Ehab play...原创 2018-12-30 16:02:44 · 139 阅读 · 0 评论 -
中国石油大学 Chip Factory(字典树处理异或最大值)
9264: Chip Factory时间限制: 5 Sec 内存限制: 128 MB提交: 268 解决: 61[提交] [状态] [讨论版] [命题人:admin]题目描述John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large a...原创 2018-10-04 10:20:52 · 228 阅读 · 0 评论 -
焦作网络赛 Transport Ship(多重背包二进制划分+DP)
There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{C[i]} - 12C[i]−1. How many d...原创 2018-09-19 23:31:30 · 205 阅读 · 0 评论 -
AC Challenge(状态压缩DP)
Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit ii-th problem if and only if he has submitted (a...原创 2018-09-02 12:00:36 · 401 阅读 · 0 评论 -
杭电多校第五场 Glad You Came(倍增算法 ST表)
Glad You CameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2187 Accepted Submission(s): 959 Problem DescriptionSteve has an inte...原创 2018-08-16 08:41:15 · 246 阅读 · 0 评论 -
中国石油大学 第六场个人训练赛 Trie树
6902: Trie树时间限制: 1 Sec 内存限制: 128 MB提交: 176 解决: 37[提交] [状态] [讨论版] [命题人:admin]题目描述字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征:1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树...原创 2018-07-31 10:49:59 · 217 阅读 · 0 评论 -
P5123 [USACO18DEC]Cowpatibility (容斥 or bitset暴力)
题目描述研究证明,有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌!Farmer John 的 NN 头奶牛(2\le N\le 5\times 10^42≤N≤5×104)各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更加精炼,每种可能的口味用一个不超过 10^6106 的正整数 \texttt{ID}ID 表示。如果两...原创 2019-02-16 10:17:08 · 1159 阅读 · 0 评论