- 博客(4)
- 收藏
- 关注
RSS订阅转载 牛客网暑期ACM多校训练营（第四场）A.Ternary String（扩展欧拉定理）
题意 每秒钟2后面加一个1,1后面加1个0，然后删除第一个字符，问需要多少秒才能删完、 题解 可以发现：0会使答案加1,1会使答案T*2+2，2会使答案T变成(2^(T+1)-1)*3，所以一边计算即可，但是由于要取模，所以需要扩展欧拉定理，证明转载自http://blog.csdn.net/synapse7/article/details/19610361，我也就不在这说了，自己也不太懂；考虑到...
2018-09-25 20:55:52
327
原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C.Cheat [大模拟]
题意 有一副扑克，四个人玩游戏，每个人一开始有13张牌。每个人有各自的策略，问这个游戏结束后每个人手中牌的情况。 题解 按照题意模拟即可。 AC代码 #include<stdio.h> #include<vector> #include<string> #include<map> #include<iostream> #include&l...
2018-09-22 18:36:45
356
原创 RMQ-LCA模板
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include &
2018-09-16 20:13:51
333
原创 ACM-ICPC 2018 南京赛区网络预赛 An Easy Problem On The Trees [LCT]
题意 给你n个节点的一颗树，m个操作，操作有三种： 1. 连接a与b。 2. 以x为根节点，将b与其父节点连接的边删除。 3. 询问从x开始最后走回x的期望步数（每条边等概率移动）。 题解 对于询问3可以推出一个结论，期望的步数是2*(size(x)-1)/du(x)，通过这个结论我们只需要用LCT维护子树大小即可。 AC代码 #include&amp;lt;stdio.h&amp;gt; #...
2018-09-02 17:10:48
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人