状态压缩
Somethingwll
先这样吧。。。
展开
-
hpuoj-1192-Sequence【状态压缩】【组合数学】
题目链接:点击打开链接 1192: Sequence [组合数学] 时间限制: 3 Sec 内存限制: 128 MB 提交: 112 解决: 42 [提交][状态][讨论版] 题目描述 在某个夜黑月高的晚上,!!!,原谅我编不下去了。 很美吧?放松之后,继续做题吧。 HS(Handsome)的Ocean在纸上写下NN个整数,Ocean把它定义为OO序原创 2016-12-01 23:38:50 · 456 阅读 · 0 评论 -
hpuoj-1010-QAQ的序列价值【状压】【数学组合】
题目链接:点击打开链接 1010: QAQ的序列价值 [数学、状态压缩] 时间限制: 3 Sec 内存限制: 128 MB 提交: 73 解决: 20 [提交][状态][讨论版] 题目描述 QAQ有一个序列,元素个数有NN个。 他认为一个序列的价值的是:该序列中不同元素之和。 比如说:序列(1,1,2,2)(1,1,2,2)价值为33。 现在QAQ想知道所原创 2016-12-03 10:49:05 · 316 阅读 · 0 评论 -
zzulioj-1963-Deadline【状压】
题目链接:点击打开链接 1963: Deadline Time Limit: 1 Sec Memory Limit: 128 MB Submit: 16 Solved: 10 SubmitStatusWeb Board Description 刷了一天题的zy已经筋疲力尽,正在他准备上床时,才意识到自己所有科目的作业都没写,但这个时候再认真写 就已经晚了,于是原创 2016-12-13 15:29:42 · 374 阅读 · 0 评论 -
容斥原理 && 欧拉函数 && 抽屉原理
原文链接:点击打开链接 (1)容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步: 1, 求出m的质因子 并保存在数组里面; 2, 求出区间[1,n]里面有多少个数与m不互质。 代码: [cpp] view plain copy #in转载 2017-03-08 22:41:49 · 471 阅读 · 0 评论