就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 ...
分类：
其他好文 时间：
2020-06-15 13:58:06
阅读次数：
53
关于我 一个佛系(默默无闻)的小程序员， 也想写出牛逼的代码 大学曾参与过 ACM, 现已退役，偶尔写写 Leetcode 博客主题来源于 silence 发现很多时候自己写过的博客，并没有起反思总结的作用(555, 想玩的时候学不下去，想学的时候要学的东西太多) 现在更喜欢用 issues 来提醒 ...
分类：
其他好文 时间：
2020-06-14 13:07:44
阅读次数：
113
https://ac.nowcoder.com/acm/contest/5944/A 太坑了，有空一定把它做出来 //真坑，就有一条，我加上输出调试的时候是对的，但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类：
其他好文 时间：
2020-06-13 19:43:32
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
朱迪亚·珀尔（JudeaPearl）——以色列裔美籍计算机科学家、哲学家，以倡导人工智能的概率方法和贝叶斯网络而闻名。他还因在结构模型的基础上发展出因果和反事实推论而受到广泛称赞。2011年，ACM授予JudeaPearl图灵奖，以表彰他“通过发展概率和因果推理演算对人工智能做出的基础性贡献”。JudeaPearl在2018年出版了一本新著《为什么：关于因果关系的新科学》系统总结了自己近25年关于
分类：
其他好文 时间：
2020-06-06 09:27:12
阅读次数：
200
题目描述 自己看 通俗易懂 下面是lkp的想法 （）￥*#）@（）&%（）@￥#（）&￥#&@（）#%&% &￥#……%@#￥#@￥@%&* 题解 我们可以看出一位数有5 个两位数有25个 n位数有5n个， 显然我们可以推出 我们对 $C_nm$得到的数，不断地%5 /5 对每一次%5 得到的余数就 ...
分类：
其他好文 时间：
2020-06-05 23:22:55
阅读次数：
100
