摘要：
代码 阅读全文
摘要：
代码 阅读全文
摘要：
2020.02.16【NOIP提高组】模拟A 组 呼呼呼呼呼呼呼呼 今天暴力分可真多啊 第一次 \(A\) 组进前 $5$ ! 呼呼呼呼呼呼呼呼 总有人虐场，总有人在场中被虐······ 总结 30 + 100 + 40 = 140 \(T1\)：综合性很强的题，二项式定理，用线段树来维护，$6$ 阅读全文
摘要：
代码 #include<cstdio> #include<algorithm> using namespace std; const int N = 200000; int f[N + 5] , g[N + 5] , h[N + 5] , son[N + 5] , res[N + 5] , Maxl 阅读全文
摘要：
$Description$ 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部 阅读全文
摘要：
[SDOI2015]约数个数和 闲话：莫比乌斯反演经典题 题目大意 求 $$ \sum_{i=1}^n \sum_{j=1}^m \sigma_0 (ij) $$ $T$ 组数据，且 $1 \leq T,n,m \leq 50000$ 良心样例 输入样例 2 7 4 5 6 输出样例 110 121 阅读全文
摘要：
2020.02.01【NOIP提高组】模拟A 组 二月份第一场比赛 闲话 惨烈啊！ 50+30+0=80分 一题都没A 唉 最高150？ $zzh$ 暴虐A组 总结： 若干新东西 $T1$ 我连线段树优化 $dp$ 都不会？ $T2$ 暴力拿了 $30$ ？正解啥东西？ $T3$ 玄学 $dp$，啥 阅读全文
摘要：
本章学习斜率优化建图 请放心食用 引言 最小生成树($mst$) ($Algorithm: \text {Prim or Kruskal}$) 从裸题到一丁点技巧，再到丧心病狂的神仙题 原始时间复杂度 $O(N^2)$ 与 $O(M log M)$ 永远的 $TLE$ ······ 正话 本文第一句 阅读全文
摘要：
在 \(DP\) 的世界里 有一种题需要单调队列优化 \(DP\) 一般在此时，\(f_i\) 和它的决策集合 \(f_j\) 在转移时 \(i\) 不和 \(j\) 粘在一起（即所有的 \(j\) 转移到 $i$时 关于$j$ 的部分全都与 $i$无关）， 果真如此，我们就可以用单调队列优化，留下 阅读全文
摘要：
\(Description\) 给定 \(n\) 个正整数序列 ，每个序列长度为 \(m\)。 选择至少 $1$ 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 \(\gcd\)。 求所有方案的结果之和，答案对 $1e9+7$ 取模。两种方案不同，当且仅当存在至少一个元素，在一种方 阅读全文
摘要：
题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除 阅读全文
摘要：
YY的GCD 题目大意 给定 $N, M$ ,求 $1 include using namespace std; typedef long long LL; const int N = 1e7; int T , n , m , mu[N + 5] , prime[N + 5] , tot , vis 阅读全文
摘要：
[HAOI2011]Problem b 题目大意 对于给出的$n$个询问，每次求有多少个数对 $(x,y)$，满足 $a≤x≤b$，$c≤y≤d$，且 $\gcd(x,y) = k$，$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。 输入格式 第一行一个整数 $n$，接下来 $n$ 阅读全文
摘要：
[POI2007]ZAP Queries 题目大意： 给出 $a,b,d$，求满足 $1 \leq x \leq a，1 \leq y \leq b$，且 $\gcd(x,y)=d$ 的二元组 $(x,y)$ 的数量。 输入格式 输入第一行一个整数 $n$，代表要回答的问题个数。 接下来 $n$ 行 阅读全文
摘要：
$Description$ 从前有个人，叫好人。他非常擅长解决数学问题。今天他正在做这样的一道数学题： 给定三个正整数 $X$ , $Y$ 和$Z$ $(X 1)$ 满足 $$ X ^ Z + Y ^ Z + X Y Z = K $$ 其中 $K$ 是另一个给定的正整数。 找出该问题的一个解方案对好 阅读全文