![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学推理
文章平均质量分 66
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟8(T1,T2)
2018提高组模拟8————————————————————————————————————————————20181002T1 聚会(WOJ4018)描述在成都的一条街道上,一共有 NN户人家,每个家庭有 XiXi 个人,他们和谐的生活在 一起,作为全国和谐街道,他们经常会小范围组织活动,每次活动会选择一户作为聚点, 并要求某些家庭参加,为了方便通知,村长每次邀请位置连续...原创 2018-10-02 15:56:36 · 260 阅读 · 0 评论 -
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(WOJ4036)【模拟||数论】描述给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1<=t<=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。...原创 2018-10-04 14:36:37 · 214 阅读 · 0 评论 -
2018提高组模拟10
2018提高组模拟10————————————————————————————————————————20181005T1阶乘(WOJ4043)素数线性筛 分解质因数 数学推理描述有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 324 阅读 · 0 评论 -
2018提高组模拟13
20181029T1 洛阳怀【WOJ4150】素数线性筛GCD数学推理* _ *多读几遍,不难发现:如果我们除以了前i个的GCD,那么i以后的都不能除了每个数的分数是它的好的质因数个数减去坏的质因数个数(打表可以发现)所以我们记录一下每个数的好质因数的个数和坏质因数的个数,再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。因为我们除以后面对前面是没有影响的...原创 2018-10-29 13:06:59 · 92 阅读 · 0 评论 -
2018提高组模拟14
————————————————————————————20181030还有10天就noip了,还有6天就要被半期摧残了……啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~还是写题解吧……~~T1 排列树【WOJ4163】* _ *排列组合数学推理从根往下搜,每一棵子树的根都记录一个siz大小。每一棵子树的根,我们都要分配一个最小的值,然...原创 2018-10-30 22:08:55 · 155 阅读 · 1 评论 -
2018提高组模拟16
——————————————————————————————————201811012592 cost数2107 某种密码3749 递增数列3207 木棒分组【以上题目呢均出自WOJ】T1 cost数容斥原理数学推理GCD【最大公因数】LCM【最小公倍数】20%直接暴力60%根据容斥原理,三个的时候很好推100%容斥原理可以加到n这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 156 阅读 · 0 评论 -
【NOIP2016提高组DAY2 组合数问题】
NOIP2016提高组DAY2 组合数问题杨辉三角数学推理矩阵DP排列组合* _ *Cnm=n!m!(n−m)!C_{n}^{m}=\frac{n!}{m!(n-m)!}Cnm=m!(n−m)!n!原创 2018-11-02 13:56:30 · 236 阅读 · 0 评论