数据类型 1.Number包括整数和浮点数 1，2.34 2.String字符串数据类型 " " 或者 ' '构成 var s="hello" var s2 = "\u4f60\u597d\n欢迎来到\"JavaScript\世界\\"" alert(s2); 3.Boolean : true,fa ...
分类：
编程语言 时间：
2019-10-25 20:10:10
阅读次数：
86
Luogu P1196 银河英雄传说 我们考虑用并查集来维护战舰的情况。 同时，我们用一个$d$数组来记录$x$与$fa[x]$之间的距离。再用$size$数组记录战舰当前所在列的战舰数。 易知两艘在同一列的战舰之间隔着$|d[x] d[y]| 1$艘战舰。 cpp include define N ...
分类：
其他好文 时间：
2019-10-24 00:39:48
阅读次数：
92
10.22 模拟赛 T1 染色 考虑每个连通块删成一棵树就好了。 mmp场上就我路径压缩写炸。。。。 cpp include define MAXN 200006 using namespace std; int n , m; int fa[MAXN] , siz[MAXN] , book[MAXN ...
分类：
其他好文 时间：
2019-10-22 18:47:39
阅读次数：
77
实际上很早之前林荫是有这个技能的。(废话！要不直接叫小学习好了） 众所周知，并查集可以用来维护一些元素之间相连的关系（不知道的出门右转幼儿园） 而状态压缩可以使得并查集查询一对元素的关系的速度变快（O1） 状态压缩之后的并查集实际上是一个由fa数组（相当于单向链表）构成的菊花图 那么，如何用并查集来 ...
分类：
其他好文 时间：
2019-10-20 01:08:22
阅读次数：
78
有了LCT这不就是思博题了吗 cpp include using namespace std; const int N = 1000000; int n,m,t1,t2,t3; char op[5]; struct LinkCutTree { int top, q[N], ch[N][2], fa[ ...
分类：
其他好文 时间：
2019-10-19 20:25:35
阅读次数：
75
Luogu P1536 村村通 很简单的并查集。 记住$道路数=区块数 1$。 cpp include define N 1010 using namespace std; int n,m,ans; int fa[N]; int Find(int x) { return fa[x]==x?x:fa[ ...
分类：
其他好文 时间：
2019-10-18 21:56:02
阅读次数：
80
可能这是一类题目吧，这道题比较典型，可以当作模板。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 const int Maxn = 30030; 6 7 int fa[Maxn],d[Maxn],size[Max ...
分类：
其他好文 时间：
2019-10-16 23:14:01
阅读次数：
85
methods : { //禁止滚动 stop(){ var mo=function(e){e.preventDefault();}; document.body.style.overflow='hidden'; document.addEventListener("touchmove",mo,fa ...
分类：
其他好文 时间：
2019-10-15 13:25:20
阅读次数：
222
我们可以在ent 的schema 中定义index 可以方便的控制数据约束,使用索引可以加速我们的访问以及数据的唯一性处理 配置字段索引 多字段索引 package schema ? import ( "github.com/facebookincubator/ent" "github.com/fa ...
分类：
其他好文 时间：
2019-10-14 23:51:42
阅读次数：
143
go正则匹配多行字符串的一个正则式 go ` 1) 初始化页面元素未达到要求 Expected false Failed: No 2) 初始化页面元 Failed: No element found 3) 初始页e多行本框好 Expected fa Failed: No element found ...
分类：
其他好文 时间：
2019-10-14 00:57:17
阅读次数：
84
