这是一道好题，按行建线段树，每个点维护上下边界的连通性，详细见代码注释
网上写法不一，自认为比较简单，就放出来相出来献丑吧
1 var u,d:array[0..810,0..205] of longint; //u[]上边界,d[]下边界
2 s,fa,q:array[0..810] of longint;
3 c:array[0..810,0..1] of l
转载
2015-05-09 16:58:00
44阅读
2评论
线段树+并查集 这道题跟codeforces #416 div2 E几乎一样 于是我又抄了一遍代码 我们建线段树，维护l->r区间这一块黑色白色连通块的数量，并且维护两端的并查集，每次合并区间就是把并查集合并，计算颜色的变化数量，并查集具体是维护一个fa数组，每次合并的时候把两端的并查集信息放到fa
转载
2017-09-26 16:07:00
7阅读
2评论
题意：给你一大波正方形左下角的点及其边长实际上就是40W个点然后求平面上最远两点的距离的平方旋转卡壳模板题 //大白p263#include <cmath>#include <cstdio>#include <cstring>#include <string>#include <queue>#include <functional
转载
2013-08-12 19:44:00
35阅读
传送门 （别人翻译的）题目大意：需要设计一个游戏关卡，由01字符串组成1表示存档点0表示普通关卡，规定每一步可以从第$i$个关卡前进到第$i+1$个关卡，不过有$\frac{1}{2}\(的概率会成功，剩下\)\frac{1}{2}$的概率会失败，失败的话会返回最近的存档点重新开始，现在问如何设计关
原创
2021-05-29 20:51:20
359阅读
描述 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样=
原创
2022-08-10 10:31:40
32阅读
题目链接 链接 翻译 每个阶段都有 \(\frac{1}{2}\) 的几率失败，失败了会回到上一个存档点。 想让玩家的期望尝试次数为 \(k\)，问你能否设计出一个不超过 $2000$ 级台阶的策略，满足这个要求。 题解 如果只有一个 $1$ 的话，那么期望尝试次数为 $2$。假设后面出现了一个 $
转载
2020-12-17 10:29:00
61阅读
2评论
题目大意 题目链接 给定一个包含 \(n\) 个点、\(n\) 条边的单圈图和实数 \(k\)。已知每个结点有其点权 \(p_i\)，结点 \(i\) 的贡献为 \(p_i \times k\)。现在要求在该图中选出若干结点，使得这些结点中没有被一条边直接连接的两个结点并且它们的贡献之和最大。 \( ...
转载
2021-07-28 19:04:00
49阅读
Link. Codeforces Luogu Description. 有个树，有一只嘉然小姐姐的狗，要去顿顿解馋。 树上每个节点有嘉然的视频，狗要遍历所有节点。 它刚开始在 \(1\)，每次会找到最近的没走过的节点，然后跳过去，最后回到 \(1\)。 如果有多个最近节点，狗可以选择。 要让狗每次跳 ...
转载
2021-11-01 11:42:00
78阅读
2评论
Link. Codeforces Luogu Description. 有一张 \(n\) 个点的图，\(i\) 可以走到 \([i+1,i+a_i]\)。 现在删掉若干点，编号不变，使得 \(1\) 到 \(n\) 只有一条路径。 最少化点数。 \(n\le 3000\) Naive Soluti ...
转载
2021-11-01 16:32:00
172阅读
2评论
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1453存在递推关系 考虑对于第i种球 在前i-1种球放好的情况下会产生多少种方案对于第i种球 为了保证“最后一个球总是在编号比他大的球拿完之前拿完” 首先要拿出一个球放到最后 剩下的几个i球怎么放就是挡板法了 即将n个球放入k个桶 等价于将(n+k)个球放入k个桶
原创
2022-06-16 01:02:34
30阅读
★★ 输入文件：empty.in 输出文件：empty.out 简单对比时间限制：1 s 内存限制：64 MB 【题目描述】 FJ建的新牛棚里有N（2<=N<=3,000,000）个栏位，这N个栏位围成了一个巨大的环形，N个栏位编号依次为0～N-1，其中0号栏位与N-1号栏位相邻。 到了晚上，FJ的
原创
2021-07-27 16:26:15
106阅读
题意 ： 给你一棵树，每个点有一个零食 ，某个人从1号根节点出发，每次尽量走最近的点，最后走完回到1号点，问最小的k。思路：本来想的是二分+check 发现不可做啊，然后看了别人的题解，原来是有规律的，这道题确实和ccpc秦皇岛的蛮像，也是用的树形dp和贪心的结合，假设我们以u为根（u不是根节点的情况），那么对于每个儿子v所要满足 k > = f [ v ] + 2 k>=f[v]+
原创
2021-07-09 13:58:45
108阅读
接下来剩下的内容中，看起来我有兴趣关注的信息不是很多了，做一个大杂烩把剩
原创
2022-09-11 00:03:14
187阅读
'HY000’表示（一般错误） ERROR 2005 (HY000) 是 CR_UNKNOWN_HOST 1005：创建表失败1006：创建数据库失败1007：数据库已存在，创建数据库失败<=================可以忽略1008：数据库不存在，删除数据库失败<=================可以忽略1009：不能删除数据库文件导致删除数据库失败1010：不能删除数据目录导
转载
2023-07-08 13:38:37
63阅读
连接不上数据库error 1698报错提示：ERROR 1698 (28000): Access denied for user 'root'@'localhost'报错原因： 在安装mysql数据库的过程中未给root用户设置密码，导致不能登陆成功解决措施： 设置数据库root用户密码 第一步： update mysql.user set authentication_string=PASSWO
转载
2024-01-16 04:38:40
176阅读
主库和从库信息不一致： 在从库上执行：stop slave;
set gloabl sql_slave_skip_counter=1;//忽略执行1个更新
start slave;set global sql_slave_skip_counter=n;//忽略执行n个更新 vim my.cnf 上添加slave-skip-errors=1032,1062,1007 #一般由于入库重复导致的失败就可
转载
2023-08-17 11:03:32
164阅读
MySQL 1364 错误解决办法
摘要： 这几天把一个PHP的门户网站上传到了服务器上，但出现了一个这个的问题，在本地用的是集成的WampServer的集成环境，测试提交的数据都没有问题，但在服务器上出现的是提交失败，服务器上用的是Mysql5.0以上的，导致会员注册失败，检查SQL语句没有问题，然后把SQL的语句直接在页面打印了出来，在Phpmyadmin里运行了一下，出现了如下的错误
转载
2023-11-13 10:14:07
133阅读
前言描述最近在一个生产环境中准备采用mha架构替换目前现网的主从架构，之前为两台服务器一主一从，没有使用vip；架构调整后为4台服务器，1主+1备用主+2slave，2台slave用于处理数据库读请求。两台slave 和备用slave都已开启read_only状态。问题现象由于目前生产库所占用磁盘空间为158GB，因此采用xtarbackup进行在线物理备份，当对两台slave节点做完主从同步后一
转载
2023-11-02 01:25:26
59阅读
