徐嘤嘤的菜园

摘要： joyoi楼兰图腾，树状数组求逆序对的题，joyoi过不去，contesthunter过去了…… 1 #include <cstdio> 2 #include <cstring> 3 #define ll long long 4 #define init(a, b) memset(a, b, siz 阅读全文

摘要： 网上相关博客不少，这里给自己留个带点注释的模板，以后要是忘了作提醒用。 以洛谷3803多项式乘法裸题为例。 FFT： NTT是用模域取代了复数域，性质相同只是换了单位根，所以板子基本相同。我这两个相比NTT确实比FFT快一点的： 阅读全文

摘要： 已知正整数a0,a1,b0,b1，设某未知正整数x满足： 1． x 和 a0 的最大公约数是 a1​； 2． x 和 b0​ 的最小公倍数是b1。 Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的 阅读全文

摘要： Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1<=N<=2, 阅读全文

摘要： 感觉做法很神奇……想不到啊qwq 题目： Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文

摘要： n <= L 和 n <= 2L 情况显然，一次就能取完； 分析 n > 2L 时： Alice手速太快，Bob同学是弱势群体，所以Bob肯定不能单纯地模仿Alice，那样顶多是平手（n要是无限他俩还真就平手了）。那么他的反超策略就是：先跟着Alice，然后关键时机（瓜快没了，马上就能结束战斗）比A 阅读全文

摘要： 目前基本都是从蓝书上摘录的。 有一部分需要线性代数的知识，但是蓝书作者并没有解释，个人觉得用数学知识推出来更有助于记忆，死记硬背板子容易忘。以后有机会的话我在这里写点注解。 二维基础操作： 圆相关（他那个两圆公切线看着有点奇怪先不贴了）： 阅读全文

摘要： 断断续续写了250多行的模拟，其间被其他事情打扰，总共花了一天才AC吧~ 这道题目再次让我明白，有些事情看起来很难，实际上并没有我们想象中的那么难。当然了我主要指的不是这个题的难度…… 也是初学计算几何，然后居然胆大妄为地不用刘汝佳的思路去实现这些个功能，其中有三个功能是我用自己的思路实现的吧（瞎暴 阅读全文

摘要： 紫书给的分析缺少一些证明性的东西，将我自己的OneNote笔记贴在这里。 阅读全文

摘要： The binomial coefficient C(m,n) is defined as Given four natural numbers p, q, r, and s, compute the the result of dividing C(p,q) by C(r,s). 这是二次项系数，现在给 阅读全文