摘要：
[HNOI2012] 排队 0x01 题意 某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 0x02 解 小学数学题 补集思想 插空法 "不邻问题"插空法，即在解决 阅读全文
摘要：
CF27E Number With The Given Amount Of Divisors 0x01 题意 给定一个正整数n，输出最小的整数，满足这个整数有n个因子 0x02 解 由唯一分解定理可知 一个正整数可唯一分解为若干个质数之积 从别人那里得到了一个定理： 对于一个含有$n$个正因子的最小 阅读全文
摘要：
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- 阅读全文
摘要：
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$ 阅读全文
摘要：
zrt的NOIP信心赛 好！很简单！非常简单！简单到T1又爆零了！ A 扫雷游戏 题意：有三种炸弹，爆炸范围不一样，给出炸弹位置，求$m\times n$ 中每个位置被炸弹覆盖的数量 模拟 m和n不要写反 要注意数组越界问题 码： #include<bits/stdc++.h> using name 阅读全文
摘要：
gyx的NOIP模拟赛 我不应该相信自己的暴力的呜呜呜 A Sum 幼稚园水题都没A掉 还是太菜了 题意：多组数据，给出一个区间，求区间内满足$a+b=c$的三元组$(a,b,c)$个数 写的$O(n)$做法丢人 想出来了这个 \[ \sum_{i=l}^{2i\leq r}[2(r-2i)+1] 阅读全文