一只猫

摘要： // 好久没更博客了，最近打了很多场练习赛&校内PK赛，大概自闭忙于补题吧 // 9.26 周四练习赛 "A. Kolkhozy" 题意 有 n 个数 $f[i]$ ，有 q 次询问(l, r, x, m)，求 [l, r] 区间内有多少项满足 $f[i] \%m=x$。 思路 直接暴力的话复杂度 阅读全文

摘要： 腾讯创新俱乐部2019年招新笔试试题   [1] 小宗学长正在努力学习数论，他写下了一个奇怪的算式： $$ 2019^{2018^{2017^{\dots^{2^1}}}} $$ 算式的结果一定很大，所以他只让你求出这个数的后三位，聪明的你能帮帮小宗学长吗？ 提示： $(20)19^5$ 阅读全文

摘要： 2019 ICPC 南昌网络赛 比赛时间：2019.9.8 比赛链接： "The 2019 Asia Nanchang First Round Online Programming Contest" 总结 // 史上排名最高一次，开场不到两小时队友各A一题加水题共四题，排名瞬间升至三四十名 // 然 阅读全文

摘要： ICPC 2019 徐州网络赛 比赛时间：2019.9.7 比赛链接： "The Preliminary Contest for ICPC Asia Xuzhou 2019" 赛后的经验总结 // 比赛完才反应过来没看完全部题， J题树形dp没写太亏了。。。 // 几何旋律AK了，太强了Orz // 阅读全文

摘要： BM算法求求线性递推式   "P5487 线性递推+BM算法"   待AC。   "Poor God Water"   // 题目来源： "ACM ICPC 2018 焦作赛区网络预赛" 题意   God Water喜欢吃Meat, Fish 和 C 阅读全文

摘要： ACM ICPC 2018 徐州赛区网络赛  去年博客记录过这场比赛经历： "该死的水题"  一年过去了，不被水题卡了，但难题也没多做几道。水平微微有点长进。     "D. Easy Math" 题意：   给定 $n$, $m$ ，求 $\sum 阅读全文

摘要： // 签到题，比赛时候写双向链表debug了半天，发现有更好方法，记录一下。   Shuffle Card "HDU 6707" 题意：   有一 $n$ 张卡片，编号 $1~n$ ，给定初始编号排列和 $m$ 次操作，每次操作将编号为 $s_i$ 的卡片放到第一张上面。求最后卡 阅读全文

摘要： "HDU 6703 array"   题意：   给定一个数组 $a_1,a_2, a_3,...a_n$ ，满足 $1 \le a[i]\le n$ 且 $a[i]$ 互不相同。   有两种操作：1. 将 $a_{pos}$ 的值加上 100000000；2. 询问不 阅读全文

摘要： Han Xin and His Troops（扩展中国剩余定理 Python版） 题目来源： "2019牛客暑期多校训练营（第十场）" D "Han Xin and His Troops" 题意：   ~~看标题就知道大概了，韩信点兵的典故我们应该都熟悉吧。~~   给出 $n$ 阅读全文

摘要： 1005 huntian oy （HDU 6706） 题意： 令，有T次询问，求 f(n, a, b)。 其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。 思路： 首先我们需要知道 公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n 阅读全文

摘要： // 洛谷多项式模板题，整理了自己的数论FFT，NTT的模板。 P3803 【模板】多项式乘法（FFT） P1919 【模板】A*B Problem升级版 利用上面的FFT模板，可以用来做大数乘法。 朴素的模拟手算乘法时间复杂度O(n^2)，n为A，B的位数。改用FFT时间复杂度将优化到 O(nlo 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define lson rt<<1, l, mid #define rson rt<<1|1, mid+1, r using namespace std; const int maxn = 500100; int P; typedef long lo 阅读全文

摘要： 牛客多校第九场：https://ac.nowcoder.com/acm/contest/889 题目列表： A - The power of Fibonacci B - Quadratic equation D - Knapsack Cryptosystem E - All men are brot 阅读全文

摘要： // 比赛链接：https://codeforces.com/contest/1196 // CF 2019.7.24 // 本想Div3手速场上分，结果卡在C题，掉了不少分。 // 自闭了这么久，今天补题，吸取教训。 A - Three Piles of Candies 题意： 比赛时候看了半天也 阅读全文

摘要： // 2019.8.13 // 昨天的内容是计算几何部分点、线、多边形、向量、凸包等基本概念的介绍和模板的引入，之前的博客已有涉及，不再重复记录。 // 今天同样是ddy带来了计算几何进阶知识点的讲解。 半平面交 见我的博客 F - Feng Shui一题。 凸包 && 旋转卡壳 时间复杂度 对于G 阅读全文