「2020-02-14 省选模拟赛」同桌与室友 (mate) 注意到每个人最多连出两条边，因此形成的图要么是环，要么是链。链分两端颜色是否相同讨论即可。 「2020-02-14 省选模拟赛」传送 (teleport) 有显然的差分约束模型。实际上 dp 可以求出每个点的合法区间，最后若区间非空即有解 ...
转载
2021-09-02 19:43:00
158阅读
2评论
A题读透题意就是查询区间x,y,z的个数，如果区间长度不超过2或者x,y,z
原创
2023-07-17 18:11:12
64阅读
请注明，谢谢viewmode=contents">http://blog..net/ACM_cxlove?viewmode=contents by---cxlove水水更健康，最终回到1800+了。。。DIV2 1000pt显然每一列是独立的。分开考虑。对于某一列。假设按单个字符U ...
转载
2015-06-21 13:51:00
123阅读
1、$A_{1}=2,A_{2}=3,A_{n}=A_{n-2}+A_{n-1}-1$。给出数字$n$，将其表示成若干个$A$中的不同元素的和。 思路：设$B_{n}=A_{n}-1$，那么有$B_{n}=B_{n-2}+B_{n-1},B_{1}=1,B_{2}=2$。那么$B$其实是斐波那契数列
原创
2021-08-31 17:02:57
58阅读
problem1 link 按照每种字符的数量降序排序，然后从多到少依次放每一种。放的时候一上一下交错放置。 problem2 link 构造的方法如下：（假设$x=25$） （1）首先构造一个初始答案如下： 现在的'good'子集的个数为15，还需要25-15=10个。下面的每一步添加将不改变之前
原创
2021-08-31 17:02:59
247阅读
problem1 link $N+1$到$M$ 之间的数字要包含所有1到$N$之间出现的质因子的最高幂即可。 problem2 link 从第一个节点到第$N$个节点依次考虑。对于第$i$个节点来说，其颜色为$j$时，可以选择与前面的连边或者不连边，方案数为$1+(i-1)+g(i-1,j)$。其中
原创
2021-08-31 17:03:23
58阅读
problem1 link $f[u][0],f[u][1]$表示$u$节点表示的子树去掉和不去掉节点$u$的最大权值。 problem2 link 首先预处理计算任意三个蓝点组成的三角形中的蓝点个数以及是否包含红点。凸包可以分割成三角形。首先初始化凸包的三个顶点为$x,y,z$（假设$x,y,z$
原创
2021-08-31 17:09:33
67阅读
problem1 link 不包含$gridConnections$ 的联通块一定是连在所有包含$gridConnections$的联通块中最大的那一块上。 problem2 link 每个$base$的选择一定是$addresses[i]$或者$addresses[i]-k+1$。这样进行动态规划
原创
2021-08-31 17:14:31
132阅读
problem1 link 设行数为$n$列数为$m$ 对于任意的两行$r_{1},r_{2}$以及任意的两列$c_{1},c_{2}$所确定的四个格子，只要知道其中的三个就能确定第四个，且必须要三个。 这样的话，可以看作$n+m$个节点，如果$(i,j)$为‘Y’那么将第$i$行表示的节点和第$j
原创
2021-08-31 17:18:19
206阅读
problem1 link 从前向后确定一下，然后再从后向前确定一下。一样的话就是可以确定的。 problem2 link 首先将强连通分量缩点。理论上来说，只需要遍历所有入度为0的联通块中的一个即可。 但是有一种情况可能是某个入度为0的联通块只包含一个节点$u$，这时当遍历完其他入度为0的联通块时
原创
2021-08-31 17:18:21
117阅读
problem1 link 其实就是找到一个数字$t$，使得$x$的二进制为1 的位上$t$也都为1。然后$t$删掉所有那些$x$为1的二进制位就是$k$。 problem2 link 设所有合法的边的个数为$m(m \leq C_{10}^{2}=45)$。状态$mask$记录每个点的度数。$f[
原创
2021-08-31 17:19:54
133阅读
problem1 link 枚举指数，然后判断是不是素数即可。 problem2 link 令$f[len][a][b][r]$(r=0或者1)表示子串$init[a,a+len-1]$匹配$goal[b,b+len-1]$,翻转了$r$次的最小代价。 problem3 link 答案的公式很容易推
原创
2021-08-31 17:19:59
37阅读
problem1 link 分类讨论。高度没有太大关系。主要看长度。 problem2 link 二分答案$mid$。计算每种$card$不足的部分，加起来，小于等于$min(jokers,mid)$就是合法的。 problem3 link 为了方便说明，以下所说的$x,y,a$分别是菱形宽度一半的
原创
2021-08-31 17:23:46
29阅读
problem1 link 以两个点$p,q$为中心的两个正方形的边长和最大为$2dist(p,q)$,即$p,q$距离的两倍。 也就是两个$p,q$的连线垂直穿过两个正方形的一对边且平分两个正方形。 problem2 link 简化一下题意就是每个base和每个plant都有一个代价。要么付出某个
原创
2021-08-31 17:39:19
100阅读
problem1 link 首先每$n*m$一定是一个循环，所以只需要考虑时间$[0,n*m-1]$即可。这个期间一共出现了$n$个，第i个的出现时间为$m*i$，离开的时间为$\left \lceil \frac{mi}{n} \right \rceil*n$，所有答案为: ans=$\frac{
原创
2021-08-31 17:48:05
86阅读
problem1 link 设$f[i][j][k]$表示考虑了前$i$道题，剩下时间为$j$，剩下技能为$k$的最大得分． 从小到大计算二元组$(j,k)$的话，在存储上可以省略掉$i$这一维． problem2 link 首先，不同的提交状态有８种．预计算每一种提交状态的每一个分值的种数，设为$
原创
2021-08-31 18:00:26
69阅读
problem1 link 从1到$n*m$，依次枚举。每次将当前数字填回正确位置。比较该次操作前后是否变大。不变大则不做本次操作。 problem2 link 首先得到所有合法的字符串，然后分别枚举是不是$S$的子列。 problem3 link https://blog.csdn.net/qq_
原创
2021-09-02 14:50:44
130阅读
problem1 link 肯定存在相邻两堆满足不会存在任何操作在这两堆之间进行。然后就成为一条链，那么只需要维护链的前缀和即可判断当前堆和前一堆之间需要多少次操作。 problem2 link 对于两个数字$x,y,x<y$，如果$y$不是$x$的倍数，那么一定有$lcm(x,y)+gcd(x,y
原创
2021-09-05 14:58:44
72阅读
problem1 link 给定两个长度都为$n$的数组$A,B$，给出一个操作序列将$A$变成$B$。每个操作可以是以下两种之一：（1）选择一个$i,0\leq i <n$且$A_{i} \neq 0$，令$t=A_{i}$，然后置$A_{i}=0$，最后令$i$位置后的连续$t$个位置分别加1。
原创
2021-09-05 15:01:25
62阅读
A. The Fair Nut and the Best Path 题意：给定有点权，有边权的树，让你选择一条链（也可以是只有一个点），使得点权之和-边权最大。 思路：裸的树形DP，我们用dp[i]表示i的子树里某个点到i这条链的最大值，然后用次大值更新答案即可。 具体的，每个dp[i]初始化=a[
转载
2018-12-11 14:00:00
44阅读
2评论
