DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
是用J-Link下载程序时，遇到芯片被锁的情况，如下图所示 解决办法： 在j-link官网下载客户端 安装之后打开文件安装目录 连接好J-Link ，打开JLinkSTM32 选择自己所使用的芯片即可 ...
分类：
其他好文 时间：
2021-06-09 15:32:32
阅读次数：
0
原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 ...
分类：
其他好文 时间：
2021-06-08 22:43:20
阅读次数：
0
利用几何关系转化以后，变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类：
其他好文 时间：
2021-06-03 17:39:32
阅读次数：
0
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1736&mosmsg=Submission+received+with+ID+2645038 ...
分类：
其他好文 时间：
2021-06-02 20:34:45
阅读次数：
0
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
题意： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A，C->B，…，Z->Y，A->Z)，得到VICTOR ...
分类：
其他好文 时间：
2021-05-24 09:01:15
阅读次数：
0
03-树3 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that ...
分类：
其他好文 时间：
2021-04-27 14:18:22
阅读次数：
0
今天在本机windows7上测试个git，想将git代码推送到代码服务器。结果git总是报错 $ git push -u origin master git@192.168.0.208's password: Permission denied, please try again. git@192. ...
分类：
其他好文 时间：
2021-04-21 12:18:25
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
