随笔分类 -  伪数论、伪数学及乱搞

BZOJ 1013 高斯消元
摘要：对于二维空间中的圆，有 $(x a)^2 + (y b)^2 = r^2$ 对于三维空间中的球体，有 $(x a)^2 + (y b)^2 + (z c)^2 = r^2$ 设球心的坐标为$(x_1, x_2, …, x_n)$ 对于$n$维空间中的球体，对于每个$j$，有$\Sigma_{i}(x 阅读全文
posted @ 2016-09-20 19:22 Armeria 阅读(140) 评论(0) 推荐(0)
BZOJ 4291 - 令我身败名裂的SB题
摘要：武神给窝看了这题，然后窝三秒钟之内没有反应出来做法。 然后码代码。TM然后窝WA了4次！！ 为何窝如此沙茶… 果然窝还是NOIP选手… 阅读全文
posted @ 2016-01-18 22:05 Armeria 阅读(195) 评论(0) 推荐(0)
BZOJ 4397 - 前缀和
摘要：我也不知道BZOJ里为什么会出现这种非BZOJ画风的题。。 裸上前缀和即可。。 阅读全文
posted @ 2016-01-15 00:18 Armeria 阅读(172) 评论(0) 推荐(0)
BZOJ 1088 模拟（扫雷经验…）
摘要：逻辑推理题。根据扫雷经验可以知道，边界上的格子一定是本题的突破口。先看第一列前两个格子，它们对应的是第二列的第一个格子，我们设之为$a_1$。如果$a_1=0$或$a_1=2$，则第一列前两个格子的方案唯一确定，所以我们只需判断输入是否合法即可。如果$a_1=1$，我们就枚举哪一个格子是有雷的，判断... 阅读全文
posted @ 2016-01-15 00:17 Armeria 阅读(140) 评论(0) 推荐(0)
BZOJ 1192 - 小学奥数？
摘要：就是$2^i$划分，直接算就行了。 阅读全文
posted @ 2016-01-14 18:45 Armeria 阅读(129) 评论(0) 推荐(0)
BZOJ 1789&1830 推式子 乱搞
摘要：把思路理顺了就行了… 下面把整个乱搞思路讲一下。 三条项链首先考虑最里面的那个珠子。如果不是完全相同的话，就需要把所有项链的所有珠子全都拆下来——这也就是全部过程，如果再装的话也是浪费。然后如果完全相同的话，就考虑倒数第二个珠子，一样的思维方式。因此，我们要找到的就是从里到外第一个不完全相同的珠子，... 阅读全文
posted @ 2016-01-11 19:23 Armeria 阅读(222) 评论(0) 推荐(0)
BZOJ 1968 - 枚举约数
摘要：枚举1..n的每个数x，加上它对答案的贡献n/x即可。// BZOJ 1968#includeusing namespace std; int n, ans; int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) ans+=n/i; ... 阅读全文
posted @ 2016-01-07 23:32 Armeria 阅读(132) 评论(0) 推荐(0)
BZOJ 2705 - 经典问题 欧拉函数
摘要：题意：求∑ni=1gcd(i,n) 首先，gcd(i,n)肯定是n的约数。所以我们可以考虑枚举每个n的约数d，然后看有多少个gcd(i,n)=d。这个式子又可以化成gcd(i/d,n/d)=1。而它，就相当于ϕ(n/d)。所以，答案就是∑d|nϕ(n/d)，其中ϕ(x)可以在O(x√)的时间内求出。... 阅读全文
posted @ 2016-01-06 00:12 Armeria 阅读(153) 评论(0) 推荐(0)
BZOJ 1257 - 数学题 乱搞
摘要：先看一个乱搞的题解（但是很有启发性...）：首先是一个有趣的发现：当i增长很小时，k/i值是不变的！比如，在 i ∈[l, r]的时候，商不变，那么在这个区间内，k modi 的值将是一个公差为1的等差数列！所以，我们枚举商，统计答案就行了！好吧。。我们来一个严谨一点的方法。。题目要求的是 ans ... 阅读全文
posted @ 2015-12-29 22:10 Armeria 阅读(130) 评论(0) 推荐(0)
BZOJ 1002 - 奇妙的题目 + 高精度
摘要：这道题有很多奇妙的方法可以搞。。最科学的当然是基尔霍夫矩阵（按照传统，“我也不知道是什么东西”），详见VFK教主的博客；还有乱七八糟的找规律，网上遍地都是。。我就把这题当作高精度练习题了。。（你为什么又抄黄学长模板！？。。// BZOJ 1002#include #include #include ... 阅读全文
posted @ 2015-12-29 00:10 Armeria 阅读(160) 评论(0) 推荐(0)
BZOJ 2190 - 欧拉函数的应用（数据范围不同 -> 做法不同 -> 启示）
摘要：状态很不好。。容我再羞耻MAX一下。。sb题，然而一开始不加思考地写了紫书上的做法，然后华丽丽地T了。。当然核心都是用欧拉函数解决问题。题目要求的显然是满足(x, y)=1 (x#include #include using namespace std; #define rep(i,a,b) for... 阅读全文
posted @ 2015-12-28 23:12 Armeria 阅读(174) 评论(0) 推荐(0)
BZOJ 1053 - 反素数（搜索）
摘要：一个写过的题还搞了半个多小时。。羞耻MAX。。求反素数的核心思想是“用大的（质数）不如用小的”。一个数的约数个数等于其各质因子的次数加1后的乘积，因此可以从小到大考虑每个质数，枚举其次数，DFS之即可。具体细节详见代码。// BZOJ 1053#include #include #include u... 阅读全文
posted @ 2015-12-24 19:40 Armeria 阅读(149) 评论(0) 推荐(0)