摘要：
accoders 做题记录 【典例】Game 两个人玩一个游戏。有一个 $1\times n$ 的棋盘，有一些格子已经染了色。两个人轮流操作，每次一个人可以选择一个没有染色的格子，把它染成白色或黑色，要求相邻的格子不能染成相同的颜色。最后不能操作的那个人为输。$n\le 100000$ Step 1 阅读全文
posted @ 2021-06-30 18:57
pengyule
阅读(256)
评论(0)
推荐(0)
摘要：
介绍 本篇文章是我写过的最详细易懂的一篇题解，同时也是我用 GitHub 写的第一篇题解。 这篇题解力求在分析过程方面帮助到更多的人，并且我个人认为比其他题解要容易理解许多。 如果你想要更佳的阅读体验，请点击此处。 分析阶段 要想让最小值最大，这类题目一般采用二分答案的方法。二分我们的最小赛道长，然 阅读全文
posted @ 2021-06-30 18:53
pengyule
阅读(89)
评论(0)
推荐(0)
摘要：
第一年参加联赛，可谓吃尽苦头，增长经验了……同时明白了一个惨痛的教训——千万要记得开 long long！ CSP 提高组 T2 100->65 NOIP T1 90->30 而这些，全都是因为没有开 long long，或者开了但是忘了写 %lld！ CSP Morning PJ 六号一早进考场， 阅读全文
posted @ 2021-06-30 18:51
pengyule
阅读(93)
评论(0)
推荐(0)
摘要：
这一篇居然是错的！情急之下，先背板子吧！ nxt[1]=0; for(int i=2,j=0;i<=m;i++){ while(j&&t[i]!=t[j+1])j=nxt[j]; if(t[i]==t[j+1])j++; nxt[i]=j; } for(int i=1,j=0;i<=n;i++){ 阅读全文
posted @ 2021-06-30 18:48
pengyule
阅读(146)
评论(0)
推荐(0)
摘要：
题目简要描述： 有 \(n\) 个节点 \(m\) 条边的无向图，每条边有边权，每个点有点权。从一个点出发到另一个点去看赛艇表演，所要花费的代价是往返道路的边权和加上赛艇表演的节点点权。输出从每一个节点出发看赛艇表演的最小代价。（注：可以不动，就在这个节点看）n,m<=2e5，点权,边权<=1e12 阅读全文
posted @ 2021-06-30 18:47
pengyule
阅读(38)
评论(0)
推荐(0)
摘要：
简介 Treap 是 Tree 与 Heap 的合并词，是一种比较基础的平衡树。 BST，即二叉搜索树，是一种支持插入、删除、多种查询的数据结构，操作的期望复杂度均为 \(O(\log n)\)。它每个节点有一个键值，它的性质是：任节点左儿子为根的子树中所有节点的键值<该节点键值<右儿子为根的子树中 阅读全文
posted @ 2021-06-30 18:45
pengyule
阅读(51)
评论(0)
推荐(0)
摘要：
线段树（Segment Tree），是一种支持单点/区间修改、满足结合律的询问（如求和、最值等）的数据结构。 下图可以大体表示线段树的工作原理。 解释： 容易看出最顶上的是原数组，每个叶子节点依次是一个单个的数组元素。而对于每个非叶子节点，将其分解为两半——假使这个节点储存的是 \([l,r]\) 阅读全文
posted @ 2021-06-30 18:44
pengyule
阅读(61)
评论(0)
推荐(0)
摘要：
扫描线 给定 $n$ 个矩形的左上角坐标和右下角坐标的位置，求这些矩形的并的面积和周长。 在讲面积和周长的解法之前，我们先来看一个 first of all 的题目。 线段树覆盖问题 一个数组 $a$ 初始全为 0，长度为 $n$，有 $m$ 个修改操作，就是把下标 $l_i\sim r_i$ 的数 阅读全文
posted @ 2021-06-30 18:43
pengyule
阅读(48)
评论(0)
推荐(0)
摘要：
矩阵乘法是一种最为常见的矩阵运算，一个 \(n\times m\) 的矩阵和一个 \(m\times p\) 的矩阵可以进行矩阵乘法；矩阵乘法满足结合律（\(A\times B\times C=(A\times B)\times C=A\times (B\times C)\)），但不满足交换律（\( 阅读全文
posted @ 2021-06-30 18:41
pengyule
阅读(724)
评论(0)
推荐(0)
摘要：
跳跳蛙的故事 很久很久以前有一只跳跳蛙，他要从一条长为 \(n\) 笔直的路上的A地跳到B地。 能吃苦的跳跳蛙从A地开始，每次跳一步，终于在很久以后，\(d\) 天之后来到了B地。 又过了几年，跳跳蛙又想去B地。 可是跳跳蛙这次要参加一个紧急会议，一步一步跳未免太慢了，他会被炒鱿鱼的。 跳跳蛙决定第 阅读全文
posted @ 2021-06-30 18:40
pengyule
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号