随笔分类 - 算法--乱搞
摘要：传送门 题目大意懒得写了，题目说的挺明白的了 题解 主要的难点在于异或意义下的最大值和很玄学，但不难发现这道题中让你定义的$D_{i,j}$只参与异或运算，所以我们可以逐位进行讨论。所以我们每一位就只有$0$和$1$两种状态，由于$n$很小，所以我们可以把每一列的$01$情况压成二进制状态。由于是在
阅读全文
摘要：传送门 题目大意 定义$K$维信号灯$(K\leq 9)$有$K$个非负整数$X_1,X_2...X_k$组成。 定义一个信号灯的$K$个前驱信号灯由$K$个$X$分别$-1$得到。 当$\prod\limits_{i=1}^K X_i=0$时信号灯为绿色，当$X_1=X_2=...=X_K=1$时
阅读全文
摘要：题目大意 两种操作 给坐标上一个直角三角形中每个整点权值$+1$ 求坐标上一个直角三角形中每个整点权值之和 题解 一顿分析思考加推导之后，发现并不存在这样的数据结构(大概是有，只是我不知道)，于是考虑分块暴力。 我们记录两个前缀和 $p_{x,y}$表示$(x,y)$点权 $R_{x,y}=\sum
阅读全文
摘要：题目大意 给定一棵基环外向树，和若干组询问，对于每次独立的询问都指定一些起点和一些终点，你删去一些边，使得从任意起点出发都无法到达终点，并让删去的边的编号的最小值最大，求这个最大的最小值。 题解 不难发现，在基环外向树中，任意两个点之间至多有唯一条简单路径，且对于这道题来讲非简单路径是没有意义的，因
阅读全文
摘要：题意 给定一个序列，支持单点修改，查询有多少个子区间满足区间内元素互不相同。 题解 我们记数组$last_i$表示上一个与第$i$个元素相同的位置，所以一定有$last_i<i$。 一个区间$[L,R]$合法当且仅当$last_i<L(i\in [L,R])$。 所以对于一个固定的右端点$R$,它对
阅读全文
摘要：传送门 题目大意 给定$n$个点$m$条边的简单图(无重边无自环)，将有序点对$\{a,b\}$作为新的点，新产生的$n^2$个点中对于两个点，$\{a,b\},\{x,y\}$，当且仅当原图中存在边$(a,x)$和$(b,y)$，则在新图中产生边$(\{a,b\},\{x,y\})$。求新图中连通
阅读全文
摘要：平面上有$N$个点$(X_i\space, Y_i)$，定义$D(a,b)=|X_a-X_b|+|Y_a-Y_b|$。 如果你当前在$(p,q)$,这个无序二元组(即$(p,q)$和$(q,p)$被认为是相同的)，并且存在$r$使得$D(p, q)=D(p, r)$，那么你就可以到达$(p, r)$
阅读全文
摘要：$G[k][x]$表示所有$x$个点的无向图中每一个图的边数的$k$次方之和。 $F[k][x]$就是在$G[k][x]$的基础上加了一个整体连通的性质。 有一个经典的套路就是对于$F$在对应的$G$中刨去枚举$1$号节点所在的连通块大小的答案。 最后一个难点就是对于形如$\sum(x+y)^2$可
阅读全文
摘要：题解： 不难发现，对于每一条从$S$到$T$的路径，设其$x、y$的和为$S_x、S_y$，其对答案的贡献是$a\cdot S_x+(1-a)\cdot S_y$，这是一个关于$a$的一次函数。而所有的路径就对应着许多$a\in [0,1]$直线，而不同$a$所对应的最短路长度恰好构成了这些直线的上
阅读全文
摘要：先放题面，再放LHX巨佬题解 接着就是%%%、$orz、Oro、Or2、Otz、OTL、sto、rzo、Jto$、On_、○|￣|_啊 模拟赛里直接把这道题刚掉了 一题升天·爆踩全场 这题思维跨越度已经超越了我的想象，读题都要好一会才读明白，没有任何代码难点，甚至没有多少细节，但就是对思维能力的考验
阅读全文
摘要：今天本人因调了上篇博客的题而脑壳不适，不想颓题，因此有了这篇博客。 但是博客毕竟得讲点什么，想想有没有什么代码短的。 哦，好像有，就Agc010_D Decrementing好了。 Alice和Bob又在玩游戏了，这次他们有$N$个数。 每次操作为:1.在所有不小于$2$的数中挑一个减去$1$。2.
阅读全文
摘要：题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi天
阅读全文
浙公网安备 33010602011771号