- 博客(4)
- 收藏
- 关注
原创 Five Day Couple(字典树+区间异或某个数后的最大值)
题目描述 Mingming, a cute girl of ACM/ICPC team of Wuhan University, is alone since graduate from high school. Last year, she used a program to match boys and girls who took part in an active called Boy ...
2018-04-24 15:21:02 621
原创 求逆元
方法一: ll extendGcd(ll a, ll b, ll &x, ll &y) { ll ans, t; if (b == 0) { x = 1; y = 0; return a; } ans = extendGcd(b, a%b, x, y); t = x; x = y; y = t - (a / b)*y; return ans; } ll i...
2018-04-18 22:46:45 165
原创 合约数
题目描述 给定一棵n个节点的树,并且根节点的编号为p,第i个节点有属性值vali, 定义F(i): 在以i为根的子树中,属性值是vali的合约数的节点个数。y 是 x 的合约数是指 y 是合数且 y 是 x 的约数。小埃想知道对1000000007取模后的结果. 输入描述:输入测试组数T,每组数据,输入n+1行整数,第一行为n和p,1<=n<=20000, 1<=p<...
2018-04-17 15:19:28 472
原创 Mergeable Stack
Mergeable Stack Time Limit: 2 Seconds Memory Limit: 65536 KB Given initially empty stacks, there...
2018-04-12 15:36:34 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人