- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [AHOI2009]self同类分布
题目传送门 to BZOJ传送门 to VJ传送门 to luogu思路数位 dpdpdp 乱搞。考虑到各位数字之和的范围很小，枚举它，设为 rrr ，之后再做。用 f(i,j)f(i,j)f(i,j) 表示各位数字之和目前为 iii ，原数模 rrr 的结果是 jjj ，有多少个这样的数字。统计答案用 f(r,0)f(r,0)f(r,0) 即可。似乎状态数有点多？然后开始玄学优化...
2020-03-30 11:10:21
205
1
原创 DOS命令：mklink
今天设置 Save-In 扩展时，使用到了 mklink 命令，突然很好奇，就查了一下，又做了些实验，最后就得到了这篇结论文。
2020-03-13 10:28:09
949
原创 [JOI 2014 Final]裁剪线
题目传送门 to LOJ思路思路来自于官方题解，有兴趣的 日语高超的 可以自己找来看一看。这里就直接贴出翻译后的截图了考虑一种并查集的做法，给每一个“区域”分配一个并查集编号。接下来，利用扫描线，从下往上，依次判断：竖着的线段出现了！编号是不应该发生变化的，因为很明显这三块是连在一起的。使用并查集的时候，可以直接将并查集节点的编号拷贝过去，而无需新开节点再连边。横着的线段出现了...
2020-03-10 16:54:51
661
4
原创 [usOJ8970]Freda的迷宫
题目传送门 to usOJ题目概要nnn 个点、mmm 条边的简单无向图，qqq 个询问，每次给出两个点，问在这两个点之间是否只有一条简单路径。特别地，不移动也算作一条简单路径。数据范围与提示n,q≤104,m≤105n,q\le 10^4,m\le 10^5n,q≤104,m≤105 。思路给出定理：两个点之间只有一条简单路径，充要条件是，任意一条路径上的所有边都是桥。若有一条边...
2020-03-04 13:47:17
132
行列式 - Isteafh.ppt
2019-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人