- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 6028】【GDOI2019模拟2019.2.23】字符串
Description Solution 先考虑对一个串的子串求不同子串的个数怎么做， 先对询问离线， 考虑不断右移右端点，同时维护左端点为1~i的答案， 显然对于一种相同的子串，只计算最右边的， 在SAM中，一个节点代表了一些子串，而这些子串Right的最大值，也就是Fail树上这个点的所有儿子的Right最大值， 所以每次加入一个点，相当于更改一条链上点的Right最大值， 我发现这个就是L...
2019-02-26 21:44:08
375
原创 【JZOJ 6026】【GDOI2019模拟2019.2.23】飞行棋
Description Solution 原题只要保留6位小数， 记录每个人走j步到达终点的概率，当j足够大时就可以满足进精度要求， 证明一下为什么这样可行： 我们走很多步依旧没有到达终点的概率很小，而走这么多步还依旧赢的概率更小，所以对答案的影响很小， Code #include <cstdio> #include <algorithm> #include <io...
2019-02-26 21:34:09
402
原创 【图论】支配树
定义 支配树一般用来求有向图必经点问题， 即：给定起点S，问对于每个点i，S到i的必经点有哪些； 点i在支配树上父亲就是距离它最近的必经点， 显然的，必经点是具有一定传递性的，所以对于点i，S到i的所有必经点，就是支配树上i到根的路径上的所有点。 建树 首先，对于一棵树，它的支配树就是它本身； 对于一个DAG，它的支配树也很好求， 先排拓扑序，对于点i，它在支配树上的父亲就是所有能到达它的点在支配...
2019-02-02 23:28:06
647
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人