嘟嘟嘟 写完lct的板儿后觉得这就是一道大水题。 连pushup都不用。 不过还是因为一个zz的错误debug了一小会儿（Link的时候连出自环……） 还有一件事就是Cut的时候判断条件还得加上，因为我这种写法会改变树的形态，不加后面就删错边了。 #include<cstdio> #include<
原创
2021-05-29 20:19:52
96阅读
"嘟嘟嘟" 裸的矩阵快速幂，构造一个$(k + 1) (k + 1)$的矩阵，把sum[n]也放到矩阵里面就行了。 c++ include include include include include include include include include include using na
原创
2021-05-29 20:26:26
162阅读
题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为(420...
原创
2021-07-12 17:36:11
221阅读
原创
2021-08-05 09:56:51
90阅读
"题目" 由于始终保证连通性于是我们可以用$LCT$来维护这个森林 三个操作分别是$link,cut,findroot$ 代码 cpp include include define maxn 10005 define re register inline int read() { char c=ge
转载
2019-02-12 18:54:00
53阅读
2评论
非常好的一道题 树上的状压$dp$ 根据数据范围我们就能知道这是一道需要状压的题目 所以状态就是$dp[i][S]$表示在以$i$为根的子树里，选择的状态为$S$的最大收益 这个收益只是在子树内部的收益，我们往上转移的时候继续加 显然这个东西类似于一个树上背包，我们子树和根顺次合并就好了 由于这里的
转载
2019-01-01 21:36:00
94阅读
2评论
题目链接： "戳我" LCT维护连通性类型的题目，主要是要搞清楚findroot函数的作用——判断根是否相同，和并查集里面的find()函数有异曲同工之妙，如果根相同可以认为两个点具有连通性。 先access打通一道到x的实边，现在x是深度最大的节点。然后再splay x到根节点，因为它深度最大，这
原创
2021-07-15 13:52:19
50阅读
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这
转载
2018-01-19 18:20:00
81阅读
2评论
题目
题目描述
辉辉热衷于洞穴勘测。
某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。 洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为外界影响而发生改变，比如，根据有关仪器的监测结果，123号洞穴和127号洞穴之间有时会出现一条通道，有时这条通道
原创
2021-07-13 11:17:14
102阅读
题目链接： "戳我" 差分之后，就是求n个串的最长公共子串了。 可以先针对一个跑sam，然后其他串在上面做匹配；详情请见 "这里" 代码如下： include include include include include define MAXN 1000000 using namespace st
原创
2021-07-15 11:57:55
49阅读
题目链接： "戳我" 区间DP，设$dp[i][j][0/1]$表示收集完$[i,j]$这个区间的小球之后，现在在左端点（0）或者右端点（1），损失掉的最小收益是多少。 然后初始化只更新离初始点最近的两个点就行了qwq. cpp include include include include inc
原创
2021-07-15 15:06:39
35阅读
VIII.[SDOI2008]Sandy的卡片 ……有什么意义吗…… 差个分，然后就是IV.[POI2000]公共串的内容了，套个单调队列，$O(n)$解决，假如你用DC3的话。 代码： #include<bits/stdc++.h> using namespace std; int all,n,m
转载
2021-03-31 16:58:00
121阅读
2评论
题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋
转载
2018-03-30 14:48:00
54阅读
2评论
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串
转载
2018-02-27 19:05:00
123阅读
2评论
[SDOI2008]烧水问题 规律 题目描述把总质量为1kg的水分装在n个温度就不能再继续升高，此...
原创
2023-04-25 00:20:11
45阅读
分析，明年再说。代码如下：#include<cstdio>#include<cstring>#incl...
原创
2022-11-18 10:44:03
33阅读
题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
原创
2022-05-27 20:18:56
126阅读
XXIX.[SDOI2008]Sue的小球 DP做多了，手感自然就出来了。 话说这题打着“小球”的名字题目中却是“彩蛋”是怎么回事 首先，这个下落速度$v$，尽管题面中说它可能为负数，但我们想一想，这可能吗？如果是负数答案就是正无穷（可以等着这个球一直向上飞），因此排除球速为负的可能。 如果是这样的
转载
2021-03-30 15:32:00
76阅读
2评论
被$mhr$的暴力干翻了 这道题做法还是非常好想的 先做一遍差分，在每个串的某尾插入一个特殊字符，再将所有的串拼接在一起 现在的问题就转化为找到一个最长的公共子串使得其出现了$n$次，但是在一个串内出现多次出现只算一次 先考虑一下没有第二个限制的做法 那就是最简单的$SA$+二分了，就是扫一遍$he
转载
2019-01-01 19:32:00
132阅读
2评论
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出
转载
2017-07-04 14:53:00
94阅读
2评论
