随笔分类 -  数学，数论

[luogu P6042]「ACOI2020」学园祭 题解
摘要：ACOI2020 T4 阅读全文
posted @ 2020-11-21 19:08 zfio 阅读(144) 评论(2) 推荐(0)
「洛谷P1445」樱花
摘要：可能救了我一命的数学题。 阅读全文
posted @ 2020-10-30 21:35 zfio 阅读(103) 评论(1) 推荐(0)
挂分宝典
摘要：$$Stay \; hungry, \,\, Stay \; foolish$$ 阅读全文
posted @ 2020-10-08 21:22 zfio 阅读(579) 评论(1) 推荐(2)
「数论全家桶」Strange Way to Express Integers + 古代猪文 + 礼物
摘要：三道题都是比较裸的题，主要是记录一下板子。 Strange Way to Express Integers 非常裸的EXCRT，注意一些小细节。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> 阅读全文
posted @ 2020-10-02 15:03 zfio 阅读(140) 评论(1) 推荐(1)
求和「Dirichlet 前缀和」
摘要：题意及题解：%%神仙gyz，NB就完了 然后，大佬好像没给代码，蒟蒻给一份。 Upd: 之前那个码跑得太慢了，而且内存好像超限了... #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> usin 阅读全文
posted @ 2020-09-17 20:18 zfio 阅读(210) 评论(0) 推荐(0)
luoguP1463 [POI2002][HAOI2007]反素数
摘要：大意 对于任何正整数 \(x\)，其约数的个数记作 \(g(x)\)。例如 \(g(1)=1\)，\(g(6)=4\)。 如果某个正整数 \(x\) 满足：$0 \lt i \lt x$，都有 \(g(x) \gt g(i)\)，则称 \(x\) 为反质数。例如，整数 $1,2,4,6$ 等都是反质 阅读全文
posted @ 2020-08-02 15:36 zfio 阅读(103) 评论(0) 推荐(2)
luoguP4397[JLOI2014] 聪明的燕姿
摘要：传送门 大意 给定一个 \(w\), 找到所有的 \(x\)，使得 \(x\) 的约数和等于 \(w\)。 题解 感觉好久没做过数学题了~~（本来就没做过几道）~~，突然感觉自己跟废了一样，正好算着考试题把以前的东西捡一捡... 这道题用到的数学知识不多，就是算数基本定理跟约数和定理，下面简单说一下 阅读全文
posted @ 2020-08-02 12:02 zfio 阅读(126) 评论(0) 推荐(0)