- 博客(5)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B题
题意硬币朝上的概率为p/q,求扔k次硬币后其中有偶数次硬币朝上的概率的结果乘1e9+7 根据二项式定理,那么可展开为 设a为(p/q),设b为(1-p/q),展开后可由题意得我们只要偶数项(即a的指数为偶数的项，包括0)，那么怎么把奇数项去掉，很容易想到我们把原式子减去 ((-a)+n)^n那么剩下的就是偶数项。 那么可得到公式为： ( (1+(1-(2q/p))^k)/2 +mod)%
2017-09-16 19:05:54
252
原创 图论----无向图割点-桥
无向图中割点：去掉这个点连通分量增加。 求法：当一个点为树根时，如果他的儿子数量大于一则这个点为割点，(一棵树的根节点有数量大于一的儿子那么去掉树根，这棵树不连通) 当这个点u的dfn[u] 很明显可以看出图二去掉u点连通分量没有增加，为图一去掉u点连通分量增加 无向图的桥：当去掉某条边图的连通分量增加则称为此边为桥。 求法：当碰到一个点u时dfn[u]
2017-09-14 17:22:54
675
原创 强连通分量算法之kosaraju的一些理解
kosaraju计算有向图强连通分量算法的一点小理解 这个算法我认为只要难理解为什么进行两次dfs，我们可以想一个图求反向图之后，从一个原点进行dfs然后访问完节点后回溯到最后肯定还是原点，那么反向图dfs过程中可以访问到的点在原图中一定是可以到达原点的(举个栗子 :如果反向图有a->b那么原图肯定有b->a),这样的话就好办了，我们在从最后回溯到的那个点(设为a)为起点对原图求一次dfs，如果
2017-09-05 15:10:58
278
原创 逆元
求除法取模(a/b)%c要用到逆元即 (a/b)%c=a*(b关于模c的逆)%c逆元类似于实数运算中的倒数，因为乘法是可以直接取模的，所以我们可以将除法转换成乘法，用a乘b的倒数即a乘b的逆元然后去取模就可以了。逆元怎么求呢?(a和p互质，a才有关于p的逆元)1:根据费马小定理，我们可得出当p是素数时，对任意x，都有x^(p)≡ x(modp),若x无法被p整除，那么x^(p-1)≡ 1(mo...
2017-09-02 23:34:23
641
原创 HDU - 4027 线段树
线段树中等题 题意： n个数，两种操作：0 b c表示将[b,c]区间的数开方，1 b c表示询问[b,c]区间的和。 开始总是超时然后借鉴了别人的博客，有两个坑点一个是输出，还是一个是b可能大于c，这时要把他俩交换一下。还有本题主要思路是能想到long long 范围的数开根号最多不超过7次。 具体看代码 #include #include #include
2017-09-02 18:34:34
177
javaee网盘项目
2019-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人