摘要：
LGP2657 [SCOI2009]windy数 problem 求$[a,b]$之间“$A$数”的个数。 一个数被称为“$A$数”，当且仅当它不含前导零且相邻两个数字之差至少为2. $1\le a \le b \le 2\times 10^9$ solution 只需要规定函数work(x)求$[ 阅读全文
posted @ 2020-10-09 15:18
刘子闻
阅读(82)
评论(0)
推荐(0)
摘要：
1 P1119 灾后重建 problem 对于每个时间点，询问两点之间的路径（针对不同时间点各个点之间连通性不同） solution Floyd的本质是中转： for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][ 阅读全文
posted @ 2020-10-09 13:44
刘子闻
阅读(67)
评论(0)
推荐(0)
摘要：
扫描线（复习1） 滑动窗口（复习2） 数位dp（复习3） 逆序对（复习4） Manacher、KMP（复习5） 计算几何（复习6） 拓扑排序、查分约束、欧拉回路（复习7） 动态规划之背包变式（复习8） 贪心综合练习（复习9.1、复习9.2） 数据结构（树状数组，线段树）（复习10） 图论完全复习（复 阅读全文
posted @ 2020-10-09 11:08
刘子闻
阅读(105)
评论(0)
推荐(0)
摘要：
LGP1886 滑动窗口/【模板】单调队列 题意 给定长$n$的序列$a$，以及大小为$k$的窗口。现在窗口从左向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。\(k\le n \le 10^6,a_i\in[-2^{31},2^{31})\) 样例 8 3 1 3 -1 -3 5 阅读全文
posted @ 2020-10-09 10:31
刘子闻
阅读(93)
评论(0)
推荐(0)
摘要：
LGP5490 题意 给定若干组$(x_1,y_1,x_2,y_2)$，求所有这样的两点构成的平行于坐标轴矩形的面积之并。 面积并 面积的求法：$\sum\limits$截线段长度$\times$扫过的高度 考虑这个图像，如何模拟扫描线从下向上扫过图形，并且快速计算出当前扫描线被截的长度。 现在假设 阅读全文
posted @ 2020-10-09 07:01
刘子闻
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号