- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 codeforces Round#369 div2-D tDirected Roads
题解:题目给出的图不会环套环(环套环的话,至少有一个点要有两个出度,但题目是每个点一个出度),所有直接求强连通分量,贡献分两种情况:1.形成环的强连通:2^n-2(本身和所有边反向不合法,其余都合法);2.单点的强连通:2(该点的出边对合法性无影响);累乘即可。#include #include #include #include #include #include #
2016-08-30 00:20:50 423
原创 codeforces Round#369 div2-E ZS and The Birthday Paradox
题意: 一年中有2^n天,问有k个人至少有两个人生日在同一天的概率,用分数表示。其中n,k题解:1e6+3为素数。直接求不好求,我们可以总数-不成立的数。不成立的即为k个人中没有一个人的生日在同一天,即。而当k-1>=mod时,分子中必然含有mod的倍数,取余后分子为0;当k-1由于分母中只含素数2,化简时只需求出分子中2的个数。注意:k>2^n的情况,直接输出1 1即可#incl
2016-08-30 00:04:07 535
原创 2016MUTC9-1010 Jong Hyok and String
题解:将p串翻转,间隔不同字符连接起来,进行一次后缀数组的操作。若strange set(Q)>0,那么Q肯定是p串中一个的子串。所以Q串翻转后,二分直接在后缀数组中找到边界位置,lower和upper。当不存在时,答案为0;当lower==upper时,答案为最大长度(sa[lower]到间隔字符的长度)-最小长度(max(height[lower],height[upper+1])+1
2016-08-29 16:06:44 623
原创 2016MUTC10-1002 Hard problem
如图,图中S1的三边已知,则可求S1,同时求出角度;S2+S1是个扇形也可求,此时可知S2;S2+S3也是个扇形,此时可知S3#include #include #include #include #include #include using namespace std;double Calc(){ double a=asin(sqrt(7.0)/2.0/sqrt
2016-08-29 12:43:19 466
原创 hdu5833 Zhu and 772002
题解:2000以内的质因数为303个。以质因数为方程个数,a[i]的取或不取为未知数,解xor的高斯方程#include #include #include #include #include #include using namespace std;typedef long long LL;const int M=1000000007;const int N=300
2016-08-16 11:21:23 346
原创 2016MUTC8-1003 color II
题解转自:点击打开链接这边有个小技巧:%2^32可以直接将变量设成unsigned int#include #include #include #include #include #include using namespace std;typedef unsigned int UI;const int N=20;UI dp[1<<N];int vis[1<<N],
2016-08-16 11:12:57 297
原创 hdu5834 Magic boy Bi Luo with his excited tree
题目:点击打开链接题解:说实话,该题的思路非常明确,先求以1为根的答案,再通过根转移求出其他答案。dp[i][0]表示以i为根的子树走下去后再走回到i的最大值,dp[i][1]表示以i为根的子树走下去终止于某个子孙结点的最大值,DP[i]表示dp[i][1]的次大值(终止的子结点不同)。根转移的时候需要先根减去子结点的影响,再转移到子结点:如果子结点是走下去后终止的点,那么用次大值减去
2016-08-16 10:45:40 428
原创 BestCoder Round #85-1005 gcd
官方题解:首先有等式({x}^{a}-1xa−1,{x}^{b}-1xb−1)={x}^{gcd(a,b)}-1xgcd(a,b)−1成立,相当于计算\sum \sum {x}^{gcd(a,b)}-1∑∑xgcd(a,b)−1 。记s[d]=最大公约数为d的对数,答案\sum s[d]*({x}^{d}-1)∑s[d]∗(xd−1). 先用筛法计算出欧拉
2016-08-01 08:47:35 300
program1-12-1.pcap
2020-04-08
Sarah Adel Bargal_Universal Hashing notes.pdf
2020-03-27
Generalized Inverse广义逆.pdf
2020-03-26
universal hashing.pdf
2020-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人