DTOJ 3987: 数学课

【DTOJ 3987: 数学课】的更多相关文章

题目描述 wzy又来上数学课了-- 虽然他很菜,但是数学还是懂一丢丢的.老师出了一道题,给定一个包含$n$个元素的集合$P=1,2,3--n$求有多少集合$A \subseteq P$,满足$x \in A$且$2x \notin A$且对于$A$在$P$中的补集也要满足相同条件.给定$m$求大小为$m$的$A$有多少个,输出答案$mod~10000019$. 输入第一行$n,q$,接下来$q$行,每行一个$m$. 输出对于每个$m$输出答案$mod~10000019$ [样例输入] 3 3…

hdu 3987 Harry Potter and the Forbidden Forest 求割边最少的最小割

view code//hdu 3987 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef long long ll; const ll INF = 1LL<<59; const ll E = 100001; const int N = 10…

ZOJ 3987 Numbers（Java枚举）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 题意:给出一个数n,现在要将它分为m个数,这m个数相加起来必须等于n,并且要使得这m个数的或值最小. 思路: 从二进制的角度分析,如果这m个数中有一个数某一位为1,那么最后或起来这一位肯定是为1的,所以如果某一位为1了,那么我们尽量就让其余位也等于1. 所以我们从最高位开始枚举,看看这一位是否需要为1,如果需要为1的话,那么剩下的几个数也尽量让这一位等于1. imp…

洛谷P2826 LJJ的数学课

题目背景题目描述(本题是提高组第二题难度+) 题目描述 $LJJ$又要开始上数学课啦!($T1$,永恒不变的数学) $LJJ$的$Teacher$对上次的考试很不满意(其实是出题人对上次的分数那么高不满意啦),决定在出一道难($water$)题. $LJJ$的$Teacher$给了$LJJ$一个数列,但这由于是$LJJ$的$Teacher$发明的,我们不称呼他为$LJJ$数列,而称他为$Teacher$数列.但是$LJJ$还停留在数数的阶段啊…

HDU 3987 Harry Potter and the Forbidden Forest（边权放大法+最小割）

Harry Potter and the Forbidden Forest Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2089 Accepted Submission(s): 702 Problem Description Harry Potter notices some Death Eaters try to slip…

数学课(math)

数学课(math) 题目描述 wzy又来上数学课了-- 虽然他很菜,但是数学还是懂一丢丢的.老师出了一道题,给定一个包含nn个元素的集合P=1,2,3,-,nP=1,2,3,-,n,求有多少个集合A⊆PA⊆P,满足任意x∈Ax∈A有2x∉A2x∉A,且对于AA在PP中的补集BB,也满足任意x∈Bx∈B有2x∉B2x∉B. wzy花费了1E100天终于算出来了这个答案,但是可恶的caoxia居然又加了一个条件!他要求AA的大小恰好为mm,这样又有多少个AA呢? 这回wzy真的不会了,他找到了你,希…

【hdu 3987】Harry Potter and the Forbidden Forest

[Link]:http://acm.hdu.edu.cn/showproblem.php?pid=3987 [Description] 给出一张有n个点的图,有的边又向,有的边无向,现在要你破坏一些路,使得从点0无法到达点n-1.破坏每条路都有一个代价.求在代价最小的前提下,最少需要破坏多少条道路.(就是说求在最小割的前提下,最小的割边数) [Solution] 我们先在原图上跑一次最大流; 求出跑完最大流之后的剩余网络. 显然,最后剩余网络上容量变成0的(也就是满流的边); 它才可能是最小割的…