2020年2月20日
【雅礼联考DAY02】Magic
摘要： ```cpp #include #include #include #include using namespace std; typedef long long LL; const int N = 1e5; int n , lim , x[N + 5] , y[N + 5] , z[N + 5] , sum; int bl[(N '9'; ch = getchar()); for(; ch >= 阅读全文
posted @ 2020-02-20 19:26 leiyuanze 阅读(92) 评论(0) 推荐(0)
【雅礼联考DAY01】逃跑
摘要： #pragma GCC optimize(2) #pragma GCC optimize(3) #include<cstdio> using namespace std; const int N = 30000; const double INF = 1e8; int n , l , a[N + 5 阅读全文
posted @ 2020-02-20 19:24 leiyuanze 阅读(143) 评论(0) 推荐(0)
【雅礼联考DAY01】数列
摘要： ```cpp #include #include using namespace std; typedef long long LL; const int N = 1e6; LL x , a , b , c , m , f[N + 10] , p; int n , len , vis[N + 10]; inline LL fpow(LL x , int y , LL p) { LL res = 1 阅读全文
posted @ 2020-02-20 19:22 leiyuanze 阅读(113) 评论(0) 推荐(0)
Philips and Calculator
摘要： 代码 阅读全文
posted @ 2020-02-20 19:20 leiyuanze 阅读(102) 评论(0) 推荐(0)
Distinct Paths
摘要： 代码 阅读全文
posted @ 2020-02-20 19:18 leiyuanze 阅读(185) 评论(0) 推荐(0)
PPMM
摘要： 代码 阅读全文
posted @ 2020-02-20 19:15 leiyuanze 阅读(851) 评论(0) 推荐(0)
【NOI2014】随机数生成器
摘要： 代码 阅读全文
posted @ 2020-02-20 19:12 leiyuanze 阅读(165) 评论(0) 推荐(0)
2020年2月16日
JZOJ 2020.02.16【NOIP提高组】模拟A 组
摘要： 2020.02.16【NOIP提高组】模拟A 组 呼呼呼呼呼呼呼呼 今天暴力分可真多啊 第一次 \(A\) 组进前 $5$ ! 呼呼呼呼呼呼呼呼 总有人虐场，总有人在场中被虐······ 总结 30 + 100 + 40 = 140 \(T1\)：综合性很强的题，二项式定理，用线段树来维护，$6$ 阅读全文
posted @ 2020-02-16 22:38 leiyuanze 阅读(144) 评论(0) 推荐(0)
消息传递(news)题解
摘要： 代码 #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 阅读全文
posted @ 2020-02-16 22:28 leiyuanze 阅读(228) 评论(0) 推荐(0)
物语(monogatari)
摘要： $Description$ 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部 阅读全文
posted @ 2020-02-16 22:26 leiyuanze 阅读(633) 评论(0) 推荐(0)
2020年2月15日
[SDOI2015]约数个数和
摘要： [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 阅读全文
posted @ 2020-02-15 18:01 leiyuanze 阅读(312) 评论(0) 推荐(0)
2020年2月12日
JZOJ 2020.02.01【NOIP提高组】模拟A 组
摘要： 2020.02.01【NOIP提高组】模拟A 组 二月份第一场比赛 闲话 惨烈啊！ 50+30+0=80分 一题都没A 唉 最高150？ $zzh$ 暴虐A组 总结： 若干新东西 $T1$ 我连线段树优化 $dp$ 都不会？ $T2$ 暴力拿了 $30$ ？正解啥东西？ $T3$ 玄学 $dp$，啥 阅读全文
posted @ 2020-02-12 16:12 leiyuanze 阅读(159) 评论(0) 推荐(0)
斜率优化建图学习笔记 & JZOJ 地壳运动题解
摘要： 本章学习斜率优化建图 请放心食用 引言 最小生成树($mst$) ($Algorithm: \text {Prim or Kruskal}$) 从裸题到一丁点技巧，再到丧心病狂的神仙题 原始时间复杂度 $O(N^2)$ 与 $O(M log M)$ 永远的 $TLE$ ······ 正话 本文第一句 阅读全文
posted @ 2020-02-12 16:07 leiyuanze 阅读(321) 评论(0) 推荐(0)
2020年2月6日
线段树优化DP学习笔记 & JZOJ 孤独一生题解
摘要： 在 \(DP\) 的世界里 有一种题需要单调队列优化 \(DP\) 一般在此时，\(f_i\) 和它的决策集合 \(f_j\) 在转移时 \(i\) 不和 \(j\) 粘在一起（即所有的 \(j\) 转移到 $i$时 关于$j$ 的部分全都与 $i$无关）， 果真如此，我们就可以用单调队列优化，留下 阅读全文
posted @ 2020-02-06 16:40 leiyuanze 阅读(303) 评论(1) 推荐(1)
2020年1月13日
JZOJ 5843.B
摘要： \(Description\) 给定 \(n\) 个正整数序列 ，每个序列长度为 \(m\)。 选择至少 $1$ 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 \(\gcd\)。 求所有方案的结果之和，答案对 $1e9+7$ 取模。两种方案不同，当且仅当存在至少一个元素，在一种方 阅读全文
posted @ 2020-01-13 19:40 leiyuanze 阅读(198) 评论(1) 推荐(0)