2021年3月3日
组合数学
摘要： 组合数学 加法原理和乘法原理 分类相加 分步相乘 排列数 讲顺序 \[ A_{n}^{m}=\frac{n!}{(n-m)!}\,\,\,\,\,\,\, (m\leq n,m与n均为自然数) \] 组合数 不讲顺序 \[ \dbinom{n}{m}=C_{n}^{m}=\frac{A_n^m}{m 阅读全文
posted @ 2021-03-03 22:31 wsy_jim 阅读(383) 评论(0) 推荐(0) 编辑
UVA11327 Enumerating Rational Numbers
摘要： UVA11327 Enumerating Rational Numbers 0x01 题意 给出了一段代码： for d = 1 to infinity do for n = 0 to d do if gcd(n,d) = 1 then print n / d 输出该程序输出的第$k$项 0x02 阅读全文
posted @ 2021-03-03 21:29 wsy_jim 阅读(78) 评论(0) 推荐(0) 编辑
2021年3月2日
P2158 [SDOI2008]仪仗队
摘要： P2158 [SDOI2008]仪仗队 0x01 题意 给定一个$n\times n$的方阵，求左下角的点与其他点的连线中，不经过其他点（也就是只经过左下角的点和终点）的连线的个数 0x02 解 可以容易地发现，当我们以左下角的点为原点$(0,0)\(，终点为\)(x,y)$，且$gcd(x,y)= 阅读全文
posted @ 2021-03-02 21:30 wsy_jim 阅读(66) 评论(0) 推荐(0) 编辑
2021年2月27日
[HNOI2012] 排队
摘要： [HNOI2012] 排队 0x01 题意 某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 0x02 解 小学数学题 补集思想 插空法 ​ "不邻问题"插空法，即在解决 阅读全文
posted @ 2021-02-27 20:43 wsy_jim 阅读(160) 评论(0) 推荐(0) 编辑
CF27E Number With The Given Amount Of Divisors
摘要： CF27E Number With The Given Amount Of Divisors 0x01 题意 给定一个正整数n，输出最小的整数，满足这个整数有n个因子 0x02 解 由唯一分解定理可知 一个正整数可唯一分解为若干个质数之积 从别人那里得到了一个定理： 对于一个含有$n$个正因子的最小 阅读全文
posted @ 2021-02-27 20:42 wsy_jim 阅读(86) 评论(0) 推荐(0) 编辑
P3166[CQOI2014]数三角形
摘要： P3166[CQOI2014]数三角形 0x01 题意 给定一个$N\times M$的网格，请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。 0x02 解 简简单单写公式 \[ ans=C_{(m+1)(n+1)}^3-(n+1)C_{m+1}^3-(m+1)C_{n+1}^3- 阅读全文
posted @ 2021-02-27 20:41 wsy_jim 阅读(71) 评论(0) 推荐(0) 编辑
P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要： P1072 [NOIP2009 提高组] Hankson 的趣味题 0x01 题意 给出$a_0,a_1,b_0,b_1$，求$x$的个数使得： $x$和$a_0$的最大公约数是$a_1$. $x$和$b_0$的最小公倍数是$b_1$. 0x02 解 有一个定理是这样说的： 对于两个正整数$a,b$ 阅读全文
posted @ 2021-02-27 20:39 wsy_jim 阅读(161) 评论(0) 推荐(0) 编辑
zrt的NOIP信心赛
摘要： zrt的NOIP信心赛 好！很简单！非常简单！简单到T1又爆零了！ A 扫雷游戏 题意：有三种炸弹，爆炸范围不一样，给出炸弹位置，求$m\times n$ 中每个位置被炸弹覆盖的数量 模拟 m和n不要写反 要注意数组越界问题 码： #include<bits/stdc++.h> using name 阅读全文
posted @ 2021-02-27 19:37 wsy_jim 阅读(70) 评论(0) 推荐(0) 编辑
gyx的NOIP膜你赛
摘要： gyx的NOIP模拟赛 我不应该相信自己的暴力的呜呜呜 A Sum 幼稚园水题都没A掉 还是太菜了 题意：多组数据，给出一个区间，求区间内满足$a+b=c$的三元组$(a,b,c)$个数 写的$O(n)$做法丢人 想出来了这个 \[ \sum_{i=l}^{2i\leq r}[2(r-2i)+1] 阅读全文
posted @ 2021-02-27 15:35 wsy_jim 阅读(91) 评论(0) 推荐(0) 编辑
2021年2月25日
zzh的NOIP2021膜你赛
摘要： zzh的NOIP2021模拟赛 没zky的那么水 所以写挂情有可原 A Sequence 题意：给定两个1~n的排列，求最大前缀满足两排列在该前缀中任意区间的最小值位置相同 std维护了两个单减单调栈，$O(n)$扫了一遍，若栈顶元素位置不一样则输出$i-1$ 想了想为什么这样是对的 单调栈常用来维 阅读全文
posted @ 2021-02-25 19:21 wsy_jim 阅读(80) 评论(0) 推荐(0) 编辑