题意 给出一个 \(n\) 个点的无向完全图,每个点的点权为:\(a_i\),每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接:https://codeforces.com/proble ...
分类:
其他好文 时间:
2020-09-17 20:29:54
阅读次数:
30
GROUP_CONCAT()是有最大长度限制的,默认值是1024可以通过group_concat_max_len参数进行动态设置。参数范围可以是Global或Session。格式:SET[GLOBAL|SESSION]group_concat_max_len=val值是无符号整型,最大值与版本位数有关:mysql版本号最小值最大值备注32位442949672952^3264位41844674407
分类:
数据库 时间:
2020-09-17 20:15:55
阅读次数:
48
针对特定拓扑的命令行快速创建 最小拓扑,1 台交换机下挂 2 台主机 $ sudo mn --topo minimal 简单拓扑,1 台交换机下挂 n 台主机,此处 n=3,n=2 即为最小拓扑 $ sudo mn --topo single,3 线性拓扑,交换机连成一线,每台交换机下挂 1 台主机 ...
分类:
Web程序 时间:
2020-09-17 20:05:36
阅读次数:
35
给定一棵有根树 \(T\),根节点深度为 $1$,每个节点的深度为其父亲的深度 \(+1\),每个叶子节点的权值为其编号,现定义每个非叶节点的权值: 对于深度为奇数的非叶节点,其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点,其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ ...
分类:
其他好文 时间:
2020-09-17 19:33:42
阅读次数:
22
基于quartus的高级时序分析 一、派生时钟和异步存储器 派生时钟就是和独立时钟存在频率或者相位关系的时钟,异步存储器就是具有存储读写异步功能的存储器。在时序分析中,这两个部分的静态时序分析是需要设置个别约束的。派生时钟会产生时钟偏斜或者不同频率时序问题,异步存储器则类似latch,存在建立时间和 ...
分类:
其他好文 时间:
2020-09-17 19:30:18
阅读次数:
16
1.为什么要用甘特图? 复杂问题需要很多道工序,涉及到与多个人进行沟通,人的注意力没法持续关注,导致很容易忘掉很多重要步骤。像这种问题就要用到项目管理工具,在重要的节点上,来检查自己是否遗漏了重要的环节。 比如手里总有十好几个工作任务同时在跑,手忙脚乱应付不了总是在怀疑人生;除了要完成领导布置的工作 ...
分类:
其他好文 时间:
2020-09-17 19:19:04
阅读次数:
26
HTML每个元素都可以看做一个盒子, 盒子包括 content,padding,border,margin 方向 :top, right, bottom, left 内容相关属性: width:宽度 min-width :最小宽度,浏览器窗口小于最小宽度是,可以滚动查看 max-width : 最大 ...
分类:
其他好文 时间:
2020-09-17 18:15:29
阅读次数:
65
不要被假象迷惑,其实这是一道区间dp,如果过多的考虑怎么放长方形就容易进入误区。 我们考虑一个dp状态表示f[][][][],将一个长方形中所有的点变成”."的最小代价,之后枚举行列进行区间dp,这其中其实已经做好了划分长方形的工作。 #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-09-17 17:57:11
阅读次数:
24
2018 ICPC Nanjing D. Country Meow ,最小球覆盖,模拟退火 题意 给定$N$ 个点,求一个点使得到这$N$个点中最大距离最小,求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类:
其他好文 时间:
2020-09-17 16:46:20
阅读次数:
28
#CF1342E 题意 给定一个$n \times n$的棋盘,要求放$n$个棋,使得所有格子都在攻击范围内,且恰好有$k$对互相攻击,求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列,且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类:
其他好文 时间:
2020-09-17 16:41:27
阅读次数:
27