上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 一道组合数问题 出自 "曹钦翔_wc2012组合计数与动态规划" 【问题描述】 众所周知,xyc 是一个宇宙大犇,他最近在给他的学弟学妹们出模拟赛。 由于 xyc 实在是太巨了,他出了一套自认为很水的毒瘤模拟赛(看看这题的文件名你就 知道是什么难度了)。 这些题目对于选手来说实在是太 hard 了, 阅读全文
posted @ 2018-11-05 16:22 _王小呆 阅读(364) 评论(0) 推荐(0) 编辑
摘要: P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
posted @ 2018-11-05 11:38 _王小呆 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数相关 1,$phi(i)$表示在1到i的数中与i互质的数的个数。 2,$O(\sqrt{n})$求$phi$ ​ 算数基本定理: $$ phi(i)=i (p_1 1)/p_1 (p_2 1)/p_2 …… (p_k 1)/p_k $$ ​ 枚举质因数套公式即可: ​ code: 3,线性筛 阅读全文
posted @ 2018-11-05 09:37 _王小呆 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 线性筛约数个数和,约数和 一,线性筛约数个数和 ​ 根据唯一分解定理,可得: $$ n=p_1^{r_1} p_2^{r_2} …… p_k^{r_k} $$ ​ 对于每个n的约束,肯定是由以上质因数$p_k$相乘得来的,那么根据乘法原理,每个质因数都可以选择$0$到$r_k$这$r_k+1$个选择 阅读全文
posted @ 2018-11-04 21:23 _王小呆 阅读(1823) 评论(2) 推荐(6) 编辑
摘要: 1.送分题(ptgiving.cpp/c/pas) 【问题背景】 ​ 众所周知, xkj是GH的得意门生,可是 xkj的数学成绩并不是很理想,每次GH在批评完数学限训做的差的人后,总会在后面加上一句,咱们班还有一位做的最差的同学——xkj,你看看你还有对号吗,居然比cdy做得还差! xkj当然是不服 阅读全文
posted @ 2018-11-04 19:47 _王小呆 阅读(364) 评论(0) 推荐(0) 编辑
摘要: P3879 [TJOI2010]阅读理解 题目描述 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式: 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的N行,每行 阅读全文
posted @ 2018-11-03 18:28 _王小呆 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P4071 [SDOI2016]排列计数 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 错排+组合数。 首 阅读全文
posted @ 2018-11-01 19:10 _王小呆 阅读(180) 评论(0) 推荐(0) 编辑
摘要: P3586 [POI2015]LOG 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序列进行修改。 离散化按照权值建立树状数组。 阅读全文
posted @ 2018-11-01 18:02 _王小呆 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P3368 【模板】树状数组 2 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 树状数组区间加,单点查询。 code: include include using namespace std; const int wx=500017; inline 阅读全文
posted @ 2018-10-31 06:25 _王小呆 阅读(129) 评论(0) 推荐(0) 编辑
摘要: P3812 【模板】线性基 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 code: include include using namespace std; define int long long inline int read(){ int sum=0,f=1; 阅读全文
posted @ 2018-10-31 06:17 _王小呆 阅读(138) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页