摘要：
题意 "题目链接" Sol 直接倒着并查集一波就行了 cpp include // define int long long using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar(); 阅读全文
posted @ 2018-09-28 15:57
自为风月马前卒
阅读(397)
评论(1)
推荐(1)
摘要：
题意 "题目链接" 构造一个$n n$的矩阵，要求任意相邻的两个数$a,b$,使得$max(a,b) \% min(a,b) \not = 0$ Sol 我的思路： 假设$mod = 1$，那么可以在第一行放2 3 4 5 $\dots$，第一列同理也这样放 对于任意位置$i$，一定满足要求的一个数 阅读全文
posted @ 2018-09-28 15:28
自为风月马前卒
阅读(677)
评论(6)
推荐(1)
摘要：
效果预览 实现 首先下载插件 方法： 后输入 。 等待一段时间后输入 即可自动下载 使用方法 按下 是默认格式化整个文件 按下 即可格式化选中区域 该插件中有许多不同的风格可以选择 我比较习惯google代码风格，可以这样设置 然后把第$28$行改为 "style": "google", 完成！ 阅读全文
posted @ 2018-09-28 10:47
自为风月马前卒
阅读(17383)
评论(0)
推荐(6)
摘要：
题意 三倍经验哇咔咔 " 137. 最小瓶颈路 加强版" " 6021. 「from CommonAnts」寻找 LCR" " 136. 最小瓶颈路" Sol 首先可以证明，两点之间边权最大值最小的路径一定是在最小生成树上 考虑到这题是边权的最大值，直接把重构树建出来 然后查LCA处的权值即可 输入 阅读全文
posted @ 2018-09-28 10:16
自为风月马前卒
阅读(963)
评论(0)
推荐(1)
摘要：
"题目链接" rmq求LCA，interesting。 一直没有学这玩意儿是因为CTSC的Day1T2，当时我打的树剖LCA 65分，~~gxb~~打的rmq LCA 45分。。。 不过rmq理论复杂度还是小一点的，就学一下把。 RMQ求LCA 我们要用到三个数组 $dfn[i]$:第$i$个节点位 阅读全文
posted @ 2018-09-28 08:40
自为风月马前卒
阅读(1526)
评论(2)
推荐(8)
浙公网安备 33010602011771号