摘要：
T1 T2 这是一个大水题big water 我们设 f[k]表示gcd(i,j)=k的个数， g[k]表示k | gcd(i,j) 的个数。 显然g[k]=f[k]+f[2k]+f[3k]+....+f[mk]. 又因为g[k]=(k/n)^2. （i,j因为都要是k的倍数，所以各有k/n种选择， 阅读全文
摘要：
题目 本题是一个反悔贪心题 贪心很容易理解，反悔就非常神奇了 举个例子 3 1 2 100 当价格为1时买入，价格为2时卖出，显然不是最优解，因此我们需要反悔， 在价格为2时不卖了。 那如何实现呢？ 仔细想想，如果反悔，会多盈利100-2=98 因此，我们将2加入我们的小根堆里，就可以实现反悔操作 阅读全文
摘要：
题目传送门 先闲扯一波，今天是2021年4月13日星期二，我是2021年2月25日开始学信息竞赛， 目前是全机房最菜，这是经过我的努力抄题解，终于做抄出了自己首道luogu紫题， 算是纪念一下吧。 #include<cstdio> #include<algorithm> using namespac 阅读全文
摘要：
算法竞赛进阶指南 0x00 简化版 0x01 位运算 就几种位运算符，没别的 与 或 非 异或 左移 右移 & | ~ ^ << >> 我们都知道，计算机只能存储2进制数，例如7，在2进制下就是111 。4就是100 & 例如 1111&1011=1011 再例如 01101&100=100 也就是 阅读全文
摘要：
markdown数学公式 行内与独行 行内公式：将公式插入到本行内，符号：$公式内容$，如：\(xyz\) 独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：\(xyz\) 上标、下标与组合 上标符号，符号：^，如：\(x^4\) 下标符号，符号：_，如：\(x_1\) 组合符 阅读全文
摘要：
#二项式定理 二项式定理（英语：binomial theorem），又称牛顿二项式定理，由艾萨克·牛顿于1664年、1665年间提出. \(\begin{split}(x+y)^n=\sum_{k=0}^nC(_n^k)x^ky^{n-k}\end{split}\) 证明： 首先补充一个知识 阅读全文
摘要：
#include<cstdlib> #include<cmath> #include<ctime> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define LL long long i 阅读全文
摘要：
省选及noi知识点列表 信息论 博弈论 母函数，离散变换，反演，网络流，二分图相关。。。 计算几何：半平面的交，多边形，多面体，凸包的分治法，增量法，随机增量 数据结构：线段树，平衡树，块状链表，跳跃表 搜索：遗传算法，模拟退火 dp：单调队列优化，凸单调性优化，路径压缩，状态压缩，四边形不等式，二 阅读全文
摘要：
质数 一、定义： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 二、定理： 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=〖p1〗^a1 〖p2〗^a2 〖p3〗a3…pnan，这里P1<P2<P3......<P 阅读全文
摘要：
小木棍 ［数据加强版］ 提高+/省选- 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 共二行。 阅读全文