摘要:杜教筛 ~~(似乎有很多人在催我的杜教筛呢......)~~ 前言 话说,我是不是在自己的 "莫比乌斯反演" 中挖了许多杜教筛的坑啊...... 本文完整的总结介绍杜教筛,也算是将莫比乌斯反演中的坑全部填满吧! 真诚地希望来阅读这篇学习笔记的每一个人,仔仔细细的看完每一段。 我相信,只要认真的看完整 阅读全文
posted @ 2018-08-11 01:08 pengym 阅读 (11945) 评论 (24) 编辑
摘要:可持久化并查集 "洛谷模板" 前言 听名字像是一个十分高端的东西,在今年NOI2018之前,我从未想过自己会用这个数据结构 然而,当发现Day1 T1用 可持久化并查集 可以暴力A的时候,心中无尽的无奈......~~(毕竟不会)~~ 考完后了解了一下,发现似乎是一个挺好理解的数据结构。 所以就写了 阅读全文
posted @ 2018-08-07 23:57 pengym 阅读 (1945) 评论 (7) 编辑
摘要:模拟退火 (好久没有写博客,一写就是这么玄乎的东西......) 前言 对于这种十分神奇的近似算法~~ (xjb随机算法) ~~ ,我一向觉得这十分不靠谱。 然而,只有真正认真学习过这个~~ (极其富有魅力) ~~的算法的人,才知道这个算法是多么的强 ~~ (多么的不靠谱) ~~ 那么,我就简单的介 阅读全文
posted @ 2018-06-09 11:26 pengym 阅读 (2889) 评论 (0) 编辑
摘要:莫比乌斯反演 (PS:在评论区中众多dalao的催促下,我认真的写了三天三夜写完了这篇 "杜教筛" ,保证是精品!) 前言 (这大概是我第一次写学习笔记吧OvO) 可能每一个刚开始接触莫比乌斯反演的OIer,起初都会厌恶这个神奇的东西。~~(我也一样233)~~每一个人厌恶的原因有许多,可能是这个烦 阅读全文
posted @ 2018-03-26 19:53 pengym 阅读 (18566) 评论 (29) 编辑
摘要:前言 (这篇本来在联赛前写了一点,但是一直没有发布。现在退役了,还是把它发出来留作纪念吧!) 其实,这篇随笔早该在停课时就写,可是我却迟迟没有动笔。 可能是我真的太懒了,或许也是我想要逃避自己内心的真实想法。 我看不清联赛以后的路,因此还是决定写下自己内心深处的回忆以及想法,也算是提醒自己吧。 正文 阅读全文
posted @ 2019-01-21 00:38 pengym 阅读 (713) 评论 (6) 编辑
摘要:杜教筛 ~~(似乎有很多人在催我的杜教筛呢......)~~ 前言 话说,我是不是在自己的 "莫比乌斯反演" 中挖了许多杜教筛的坑啊...... 本文完整的总结介绍杜教筛,也算是将莫比乌斯反演中的坑全部填满吧! 真诚地希望来阅读这篇学习笔记的每一个人,仔仔细细的看完每一段。 我相信,只要认真的看完整 阅读全文
posted @ 2018-08-11 01:08 pengym 阅读 (11945) 评论 (24) 编辑
摘要:可持久化并查集 "洛谷模板" 前言 听名字像是一个十分高端的东西,在今年NOI2018之前,我从未想过自己会用这个数据结构 然而,当发现Day1 T1用 可持久化并查集 可以暴力A的时候,心中无尽的无奈......~~(毕竟不会)~~ 考完后了解了一下,发现似乎是一个挺好理解的数据结构。 所以就写了 阅读全文
posted @ 2018-08-07 23:57 pengym 阅读 (1945) 评论 (7) 编辑
摘要:Ellipsoid "原题链接" 题目描述 给定。一个要满足的椭球的方程$ax^2+by^2+cz^2+dyz+exz+fxy=1$ 求球面上一个点到原点$(0,0,0)$的距离最小。 有多组输入数据 解题思路 这题有一个麻烦的地方: 如何求满足椭球方程的点! 那就只能用自己浅薄的知识:求根公式。 阅读全文
posted @ 2018-06-19 18:08 pengym 阅读 (381) 评论 (1) 编辑
摘要:"原题链接" 关于模拟退火的详细介绍,可以 "peng ym" 关于模拟退火的介绍。 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略 阅读全文
posted @ 2018-06-16 10:42 pengym 阅读 (580) 评论 (0) 编辑
摘要:模拟退火 (好久没有写博客,一写就是这么玄乎的东西......) 前言 对于这种十分神奇的近似算法~~ (xjb随机算法) ~~ ,我一向觉得这十分不靠谱。 然而,只有真正认真学习过这个~~ (极其富有魅力) ~~的算法的人,才知道这个算法是多么的强 ~~ (多么的不靠谱) ~~ 那么,我就简单的介 阅读全文
posted @ 2018-06-09 11:26 pengym 阅读 (2889) 评论 (0) 编辑
摘要:题目描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。 回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N M的表 阅读全文
posted @ 2018-04-05 11:32 pengym 阅读 (1085) 评论 (9) 编辑
摘要:"原题链接" 题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 输出格式: 共n行,每行一个整 阅读全文
posted @ 2018-03-29 23:25 pengym 阅读 (964) 评论 (4) 编辑
摘要:"原题链接" 题目描述 设$d(x)$为$x$的约数个数,给定$N、M$,求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式: 输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。 输出格式: T行,每行一 阅读全文
posted @ 2018-03-29 00:01 pengym 阅读 (1660) 评论 (2) 编辑
摘要:前言 最近在学习 "莫比乌斯反演" ,发现了一个基本上所有的有关 莫比乌斯反演 的题目,都涉及到一个小的知识点: 整除分块 。 所以,在学习莫比乌斯反演之前学会 整除分块 是很有必要的。 那么,我就来介绍一下 整除分块 这一内容 整除分块 可以用到整除分块的形式,大致是这样的: $$\sum_{i= 阅读全文
posted @ 2018-03-27 23:43 pengym 阅读 (6857) 评论 (14) 编辑
IT发烧友,一个真正的技术交流群