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