传送门 "Luogu" 解题思路 考虑把22个字符状压下来，易知合法情况就是状态中之多有一个1，这个可以暴力一点判断23次。 然后后就是 dsu on the tree 了。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include ...
分类：
其他好文 时间：
2019-10-27 10:52:03
阅读次数：
57
原创建时间：2018 08 07 14:08:52 两个结点找共同的爸爸 LCA 的概念 在 "图论" 和 "计算机科学" 中， 最近公共祖先 （英语：lowest common ancestor）是指在一个 "树" )或者 "有向无环图" 中同时拥有v和w作为后代的最深的节点。 ——Wikiped ...
分类：
其他好文 时间：
2019-10-26 21:18:47
阅读次数：
114
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2019-10-26 15:17:26
阅读次数：
95
题目背景 王7的生日到了，他的弟弟准备送他巧克力。 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王八王9，必须从这个满目苍 ...
分类：
其他好文 时间：
2019-10-22 00:33:28
阅读次数：
100
题目背景 东方CannonBall（译名东方大炮弹）是近期发布的第一款获得ZUN授权的商业东方二次创作手机游戏，游戏关卡中玩家在类似大富翁的棋盘上与CPU或是玩家进行对战。 东方CannonBall（译名东方大炮弹）是近期发布的第一款获得ZUN授权的商业东方二次创作手机游戏，游戏关卡中玩家在类似大富 ...
分类：
其他好文 时间：
2019-10-13 14:56:44
阅读次数：
96
[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
一、classmethod介绍 介绍：@classmethod修饰符我们从名称就可以知道，这是一个类方法，那么和普通的类中的方法有什么不同的 a、类方法，是由类本身调用的，无需实例化类，直接用类本身调用即可，但是要注意实例对象也可以调用类方法 b、类方法，无需要要一个self参数，这个self参数表 ...
分类：
其他好文 时间：
2019-10-08 12:17:07
阅读次数：
88
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
编程语言 时间：
2019-10-06 11:37:08
阅读次数：
79
题目描述 一棵有根树，对于每个点 $i$ ，求 $\sum_{j=1}^{i-1}w_{lca(i,j)}$ 数据范围 $n \le 2 \times 10^5,1 \le w_i \le 10^4$ 题解 我们可以考虑枚举 $lca$ 去更新答案 对于每个点 $x$ ，如果它成为两个点的 $lca ...
分类：
其他好文 时间：
2019-10-05 00:59:18
阅读次数：
70
bool ancestor(Bitree bt,Elemtype x) { if(bt==NULL) //递归出口 return false; else if(bt->lchild!=NULL&&bt->rchild->data==x||bt->rchild->data==x&&bt->lchild ...
分类：
其他好文 时间：
2019-10-05 00:28:53
阅读次数：
886
