题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 ...
分类：
其他好文 时间：
2020-06-13 23:09:11
阅读次数：
68
1、问题描述 今天 QQ群里在讨论一个问题，在某个环境里面，需要修改单个表的多个字段，造成了数据混乱，跟理想修改的数据不一致。 1.1 模拟问题现象 # 注意： 创建的表没有主键，且 t1 表是 innodb 引擎 root@localhost [keme]>create table t1 (a i ...
分类：
其他好文 时间：
2020-06-13 00:28:01
阅读次数：
60
题目 比赛界面。 T1 不难想到，对于一个与$k$根棍子连接的轨道，我们可以将它拆分成$k+1$个点，表示这条轨道不同的$k+1$段。 那么，棍子就成为了点与点之间的边。可以发现，按照棍子连边之后，我们一定可以得到一些链。假设每条轨道的最后一段作为链头，查询实际上就是查询所在链的链头。 使用 LCT ...
分类：
其他好文 时间：
2020-06-13 00:25:02
阅读次数：
54
function accDiv(arg1, arg2) { var t1 = 0, t2 = 0, r1, r2; try { t1 = arg1.toString().split(".")[1].length; } catch (e) {} try { t2 = arg2.toString().s ...
分类：
编程语言 时间：
2020-06-11 21:40:02
阅读次数：
252
题目大意：a和b坐了两列不同的火车，且打算再车站会面。a车在$[t1,t2]\(时间段等概率到达，b在\)[s1,s2]$时间段等概率到达。火车停$w$分钟后出发。求碰面的概率。 解法简述： 设a在x时间到达，b在y时间到达，即$|y-x|<=w$时可以碰面。即$x-w<=y<=x+w$ （白书配图 ...
分类：
其他好文 时间：
2020-06-11 19:52:03
阅读次数：
41
create table t1( id int, num1 int, num2 int, unique up (num1) /unique up (num1,num2) )engine=innodb default charset=utf8; ...
分类：
其他好文 时间：
2020-06-10 19:32:33
阅读次数：
78
--创建主键 create table t1( nid int(11) not null auto_increment, pid int(11), num int(11), primary key(nid,pid) ) engine=innodb default charset=utf8; --创建 ...
分类：
其他好文 时间：
2020-06-10 19:26:24
阅读次数：
61
这里有两张表TableA和TableB，分别是姓名表和年龄表，用于我们例子的测试数据 TableA id name 1 t1 2 t2 4 t4 TableB id age 1 18 2 20 3 19 在开发中我们的业务需求有时候是复杂的，多张表联合查询的时候是有多种方式的，面对不同的需求， 灵活 ...
分类：
数据库 时间：
2020-06-09 16:14:05
阅读次数：
180
查看表锁信息，是DBA常用的脚本之一。实验环境：CentOS 7kingbase V8 先通过A窗口执行mytest=# begin;BEGINmytest=# update t1 set col1 = 'a' where id =1 ;UPDATE 1mytest=# 打开B窗口执行mytest= ...
分类：
其他好文 时间：
2020-06-09 12:58:59
阅读次数：
92
考试考到一半还不知道是不是对的就来写题解了 t1 首先想到异或，因为相同的两个数一定异或过后为0 然后发现得到最后两个数的异或值仿佛也没用啊 便随手就是一个暴力map（测了一下内存大概是16MB，有点难受 于是想想怎么解决有异或值也没法确定的问题 便考虑到了，对于都有同一个位的数来异或，则有三种情况 ...
分类：
其他好文 时间：
2020-06-06 13:15:39
阅读次数：
44
