数论什么都去死吧 - 随笔分类 - Enzymii

摘要：真是一道“简单”的数学题呢~ 反演题, 化式子. $$ ans=\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \\ =\sum_{i=1}^n\sum_{j=1}^n\sum_{d=1}^nij[gcd(i,j)=d]\\ =\sum_{d=1}^nd\sum_{i=1}^n 阅读全文

posted @ 2018-03-21 11:30 Enzymii 阅读(184) 评论(0) 推荐(0)

【学术篇】51nod 1238 最小公倍数之和

摘要：写了整整一天的入门题= = 阅读全文

posted @ 2018-03-04 19:49 Enzymii 阅读(280) 评论(0) 推荐(0)

【笔记篇】(理论向)快速傅里叶变换(FFT)学习笔记w

摘要：Emmmm...《算法导论》第30章摘抄+读书笔记+读后感... 去读算导吧, 书中自有黄金屋... 阅读全文

posted @ 2018-02-07 19:56 Enzymii 阅读(1130) 评论(0) 推荐(0)

【学术篇】bzoj2440 [中山市选2011]完全平方数

摘要：二分+容斥+莫比乌斯函数的简单应用~ 阅读全文

posted @ 2018-02-06 11:23 Enzymii 阅读(218) 评论(0) 推荐(0)

【学术篇】SDOI2017 数字表格

摘要：这一篇的默认摘要好难看啊覆盖掉吧... 阅读全文

posted @ 2018-02-04 15:04 Enzymii 阅读(160) 评论(0) 推荐(1)

【学术篇】分析矿洞杜教筛

摘要：数论什么的都 "去死吧！" 看着 "题解" 我都能化式子用完4页草纸。。。另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西....(因为这些东西我基本都是现学的) 然而之前刚刚学完mobiu 阅读全文

posted @ 2018-02-04 14:06 Enzymii 阅读(238) 评论(0) 推荐(0)

【学术篇】烧水问题打表找规律做法

摘要：md打表题 "." 按照贪心原则, 只要有烧开过的, 能热传递就热传递(反正没有热量损失) 所以我们只需要按照以下流程图(唉这个图要是崩了别埋怨我, 我也不想的嘛←_←)做即是最优解: 然后就得到了一个$O(n^2)$的做法. 显然无法通过此题. 但是我们可以打表得到一个数列... 前几项差不多阅读全文

posted @ 2018-02-04 08:52 Enzymii 阅读(203) 评论(0) 推荐(0)

【学术篇】SDOI2008 仪仗队

摘要：Part1:传送门&吐槽水题.. "." 然而由于线筛里面的$j$打成了$i$然后就不能1A了OvO Part2:题目分析这个正方形是对称的... 而且很显然对角线上只有一个点会被看到... 所以我们只需要考虑对角线下面的一半(标红的).. (其实你想考虑上面一半也无所谓→_→ 显然,对于点$( 阅读全文

posted @ 2018-02-04 08:48 Enzymii 阅读(143) 评论(0) 推荐(0)

【笔记篇】不普及向——莫比乌斯反演学习笔记 && 栗题HAOI2011 Problem B

摘要：Part0 广告(当然没有广告费) P.S. 这篇文章是边学着边用Typora写的...学完了题A了blog也就呼之欲出了~有latex化式子也非常方便...非常建议喜欢Markdown的dalao们下载个 "~" Part1 莫比乌斯函数&&莫比乌斯反演最近一直在做数论不是OvO 然后就一直有莫阅读全文

posted @ 2018-02-04 08:48 Enzymii 阅读(250) 评论(0) 推荐(1)

【学术篇】SDOI2010 古代猪文

摘要：这里可能包含传送门 "又双叒叕" 数论大杂烩... 定理什么我都不会证题目很长~~很啰嗦~~ 但是题意很显然... 化完式子之后就是这么个东东:$G^{\sum_{k|n}C_k^{\frac{n}{k}}}\ mod\ p$ 看上去好像也并不怎么好求... 而$p$是个质数,由于费马小定理,我们阅读全文

posted @ 2018-02-04 08:47 Enzymii 阅读(153) 评论(0) 推荐(0)

【学术篇】SDOI2011 计算器

摘要：好 "一" 道三合一...(然而被我做成了四合一) 其实1 2 3是独立的OvO 然后就可以逐个分析了... 1 快速幂..就不说了..(我省选的时候有这么水的20pts部分分么←_← 2 两种做法(写在标题里面了).. 2.1(扩展欧几里得) $xy\equiv z(mod\ p)$ 很显然可以写阅读全文

posted @ 2018-02-04 08:46 Enzymii 阅读(192) 评论(0) 推荐(0)

【学术篇】SDOI2008 沙拉公主的困惑

摘要：传送门! 题目在 "这" 里... 题目大意? ~~难道不是说的很清楚了么OvO~~ 求n!中与m!互质的数的个数.. 题目分析. 显然的数论... 所以就是化式子呗.. 一个很显然的性质就是如果$gcd(a,b)=1$,那么$gcd(a+kb,b)=1$... 而题目中说了$m\leqslant 阅读全文

posted @ 2018-02-04 08:45 Enzymii 阅读(134) 评论(0) 推荐(0)

【学术篇】SDOI2009 SuperGCD

摘要：一道没太高技术含量的高精度模板题~ 阅读全文

posted @ 2018-02-03 17:22 Enzymii 阅读(141) 评论(0) 推荐(0)

Rabbit House~❤

一个瑟瑟发抖的蒟蒻无人问津的新家...

随笔分类 - 数论什么都去死吧

公告