问题描述 "LG CF1005F" 题解 由题面显然可得，所求即最短路树。 所以跑出最短路树，计数，输出方案即可。 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-11-06 22:53:32
阅读次数：
102
如题，缩完点后数一下有几个入度为1的scc，+1再/2即可。 教训：加一个cntf处理重边！否则重边会被认为是同一条。 ...
分类：
其他好文 时间：
2019-11-02 16:08:10
阅读次数：
82
神仙题。~~为啥我第一眼看上去以为是个普及题~~ 路径有两种，第一种是从 LCA 一边下去的，第二种是从 LCA 两边都下去了的。 先考虑第一种。 先枚举路径长度 $h$。 当 LCA 编号是 $x$ 时，且所有儿子都是往左走时，和为 $(2^h 1)x$；所有儿子都往右走时，和为 $(2^h 1) ...
分类：
其他好文 时间：
2019-11-01 18:42:32
阅读次数：
51
-mkdir 创建目录 hdfs dfs -mkdir [-p] < paths> -ls 查看目录下内容，包括文件名，权限，所有者，大小和修改时间 hdfs dfs -ls [-R] < args> -put 将本地文件或目录上传到HDFS中的路径 hdfs dfs -put < localsrc ...
分类：
其他好文 时间：
2019-11-01 09:34:15
阅读次数：
104
规律找完，不会DP，光荣爆零，身败名裂 而且这还是道原题！！原题！！ 从只往一棵子树走的情况考虑 $x$往左走了$z$个儿子，那总和为$x\sum\limits_{i=0}^{z}2^i=x(2^{z+1} 1)$ 考虑从上到下第$y(y\in(2,z])$个儿子变成了右儿子，其它不变，则贡献为$x ...
分类：
其他好文 时间：
2019-10-31 23:38:39
阅读次数：
137
LeetCode.62-unique-paths 思路：https://segmentfault.com/a/1190000016315625 ...
分类：
其他好文 时间：
2019-10-30 13:43:26
阅读次数：
69
首先这个题有一个坑点(?):当$n+m 1 k$时无解.~~显然嘛~~ 所以$n,m\leq1000$?假的. 于是我们就可以愉快(?)的搜索了. 但是$k^{n m}$依旧非常大,于是我们开始剪枝. 可行性剪枝:如果剩下的颜色不足以支持剩下的路程,就直接$return$. 我们可以对于同一类数字( ...
分类：
其他好文 时间：
2019-10-30 00:10:37
阅读次数：
178
传送门 "Luogu" 解题思路 考虑把22个字符状压下来，易知合法情况就是状态中之多有一个1，这个可以暴力一点判断23次。 然后后就是 dsu on the tree 了。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include ...
分类：
其他好文 时间：
2019-10-27 10:52:03
阅读次数：
57
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
使用VSCode c_cpp_properties.json添加Include Paths Ctrl+Shift+P可以调出控制窗口再输入edit或者configuration，选择"C/Cpp:Edit Configurations"：然后就出来了。 只有下面这一句是我添加的： 这个是配置路径使用 ...
分类：
其他好文 时间：
2019-10-25 20:26:32
阅读次数：
77
