随笔分类 -  数论_组合数学

「10.11」chess(DP,组合数学)·array(单调栈)·ants(莫队,并茶几)
摘要：菜鸡wwb因为想不出口胡题所以来写题解了 A. chess 昨天晚上考试，有点困 开考先花五分钟扫了一边题，好开始肝$T1$ 看了一眼$m$的范围很大，第一反应矩阵快速幂？？ $n$很小，那么可以打$n^4$的DP， $10min$过去了，好像就是一个$DP$啊，随便乘个组合数就好了， 最后距离考试 阅读全文
posted @ 2019-10-12 10:59 Wwb_star 阅读(160) 评论(0) 推荐(0)
csp-s模拟测试52-53
摘要：留坑.... 改完题再说吧。 留坑....最近考得什么鬼？？模拟53T1 u（差分） 一道差分题？？？？然而考场没有想到如何维护斜率上的差分，事后经miemeng和cyf的生(xuan)动(xue)讲解大概是懂了联想如何维护一个矩形的差分？？假设我们区间修改为L1,R1,L2,R2,我们在L2+1, 阅读全文
posted @ 2019-09-28 18:16 Wwb_star 阅读(243) 评论(0) 推荐(0)
【模拟7.27】题（liu_runda的神题）（卡特兰数，组合数）
摘要：考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 关于卡特兰计数的详细的讲解 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i] 阅读全文
posted @ 2019-07-27 15:29 Wwb_star 阅读(226) 评论(0) 推荐(0)
【模拟7.19】那一天我们许下约定(组合数学，DP)
摘要：看了题目名字深切怀疑出题人是不是失恋了，然后出题折磨我们。然后这题就愉快的打了个暴力，最后莫名其妙wa20，伤心..... 其实这题正解不是很难想，如果说把暴力的DP搞出来，正解也差不到哪去了， 我们发现此题中暴力的话 一层枚举D即天数，另一层枚举当前给过的饼干数j，然后还有一层枚举上一层的饼干数， 阅读全文
posted @ 2019-07-21 14:08 Wwb_star 阅读(222) 评论(0) 推荐(0)
集合计数
摘要：题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合中取出若干集合（至少一个），使得它们的交集 的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要 在这2^N个集合中取出若 阅读全文
posted @ 2019-07-05 10:46 Wwb_star 阅读(199) 评论(2) 推荐(1)
Perm 排列计数
摘要：题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<= 阅读全文
posted @ 2019-07-02 11:45 Wwb_star 阅读(177) 评论(2) 推荐(1)