01 2019 档案

#2：在颓宅的边缘开始试探——4
摘要：洛谷3372，才开始学segment tree，初级板子。 1 #include <cstdio> 2 #define ll long long 3 #define maxn 100001 4 5 int n, m; 6 ll a[maxn], sum[maxn << 2], tag[maxn << 阅读全文
posted @ 2019-01-31 09:49 AlphaWA 阅读(189) 评论(0) 推荐(0) 编辑
#1：来自辣鸡的初奏——6
摘要：joyoi楼兰图腾，树状数组求逆序对的题，joyoi过不去，contesthunter过去了…… 1 #include <cstdio> 2 #include <cstring> 3 #define ll long long 4 #define init(a, b) memset(a, b, siz 阅读全文
posted @ 2019-01-30 09:59 AlphaWA 阅读(158) 评论(0) 推荐(0) 编辑
FFT与NTT的模板
摘要：网上相关博客不少，这里给自己留个带点注释的模板，以后要是忘了作提醒用。 以洛谷3803多项式乘法裸题为例。 FFT： NTT是用模域取代了复数域，性质相同只是换了单位根，所以板子基本相同。我这两个相比NTT确实比FFT快一点的： 阅读全文
posted @ 2019-01-15 12:42 AlphaWA 阅读(298) 评论(0) 推荐(0) 编辑
洛谷1072（gcd的运用）
摘要：已知正整数a0,a1,b0,b1，设某未知正整数x满足： 1． x 和 a0 的最大公约数是 a1​； 2． x 和 b0​ 的最小公倍数是b1。 Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的 阅读全文
posted @ 2019-01-04 15:52 AlphaWA 阅读(384) 评论(0) 推荐(0) 编辑
BZOJ1053（数学结论进行剪枝搜索）
摘要：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, 阅读全文
posted @ 2019-01-04 09:40 AlphaWA 阅读(374) 评论(0) 推荐(0) 编辑
BZOJ1257（数论知识）
摘要：感觉做法很神奇……想不到啊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 阅读全文
posted @ 2019-01-04 08:57 AlphaWA 阅读(295) 评论(0) 推荐(0) 编辑
LOJ6212（博弈论）
摘要：n <= L 和 n <= 2L 情况显然，一次就能取完； 分析 n > 2L 时： Alice手速太快，Bob同学是弱势群体，所以Bob肯定不能单纯地模仿Alice，那样顶多是平手（n要是无限他俩还真就平手了）。那么他的反超策略就是：先跟着Alice，然后关键时机（瓜快没了，马上就能结束战斗）比A 阅读全文
posted @ 2019-01-02 23:25 AlphaWA 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示