- 博客(11)
- 收藏
- 关注
RSS订阅原创 PACM Team
PACM Team题意:有N(1≤N≤36)N(1\le N\le 36)N(1≤N≤36)个物品，每个物品iii有pi,ai,ci,mip_i,a_i,c_i,m_ipi,ai,ci,mi的属性和gig_igi的价值，在给出P,A,C,MP,A,C,MP,A,C,M的属性限定，要求从中选若干的物品，使他们每个属性的和不超过给定的限定值，且要求价值和最大，最后输出所选的物品的编号，编号从000开始。0≤pi,ai,ci,mi≤36,0≤P,A,C,M≤360\le p_i,a_i,c_i,m_
2021-10-03 17:18:51
134
原创 Atcoder 221
Atcoder 221D.OnlinegamesD.Online gamesD.Onlinegames题意:有nnn个玩家，每个玩家有一个登录开始时间A[i]A[i]A[i]和持续时间B[i]B[i]B[i],也就是说玩家iii会在第A[i],A[i+1]...A[i+1]+B[i]−1A[i],A[i+1]...A[i+1]+B[i]-1A[i],A[i+1]...A[i+1]+B[i]−1天登录，求有1,2,3...n1,2,3...n1,2,3...n个人登录的天数Sol：类似于扫描线的思想，把
2021-10-03 17:08:44
194
原创 Diff-prime Pairs 牛客
牛客 Diff-prime Pairs题意:给定N(1≤N≤107)N(1\le N \le 10^7)N(1≤N≤107)，求有多少对数(i,j)(i,j)(i,j)满足igcd(i,j)\frac{i}{gcd(i,j)}gcd(i,j)i和jgcd(i,j)\frac{j}{gcd(i,j)}gcd(i,j)j均为素数，(i1,j1),(i2,j2)(i_1,j_1),(i_2,j_2)(i1,j1),(i2,j2)不同当且i1!=i2 or j1!=j2i_1!=.
2021-10-03 15:52:04
83
原创 run(牛客2018多校二国庆欢乐派对 )
run(牛客2018多校二国庆欢乐派对 )原题：White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can’t run for two or more continuous seconds.White Cloud will move L to R meters. It wants to kn
2021-10-02 20:04:17
147
原创 随机玄学题
我不懂，但我大受震惊的两到玄学题百度之星水题给一个排列，排列可能由两种方式生成：1.初始为 1,2,...,n1,2,...,n1,2,...,n ，每次等概率随机交换两位，交换 3n3n3n 次。2.初始为 1,2,...,n1,2,...,n1,2,...,n ，每次等概率随机交换两位，交换 7n7n7n 次。求这个排列是由哪种方式生成。注意：样例并不满足 n 的限制范围。( n(50000≤n≤100000)n(50000≤n≤100000)n(50000≤n≤100000) )Sol
2021-09-18 10:39:14
137
原创 牛客挑战赛52天平
牛客挑战赛52天平题意：给一个二叉树有nnn个节点，这个二叉树中的每个节点有么有2个儿子要么没有儿子。给定mmm个数，这mmm个数有任意多个，你可以把每个节点赋值为这mmm个数中的一个（可以重复使用)，整体赋值完后，每个非叶子节点的贡献为lvlvlv+rvrvrv,并且满足s[ls[u]]×lv=s[rs[u]]×rvs[ls[u]]\times lv=s[rs[u]]\times rvs[ls[u]]×lv=s[rs[u]]×rv，(s[ls[u]],s[rs[u]]s[ls[u]],s[rs[u]]
2021-09-18 10:28:49
176
1
原创 上海ICPC Mine Sweeper II
上海ICPC Mine Sweeper II题意：给定扫雷图AAA和BBB,它们的大小为n×mn\times mn×m，设AAA中所有空白格的贡献为sumsumsum,现在可以在BBB中进行⌊nm2⌋\lfloor \frac{nm}{2} \rfloor⌊2nm⌋次反转操作，即把 XXX 变成 .\ \ \ . . ,把 .\ \ \ . . 变
2021-09-14 11:05:45
81
原创 古代猪文[SDOI2010]
古代猪文[SDOI2010]题目大意:求g∑k∣nCnkmod 999911659g^{ \sum_{k|n} C_n^k}mod\ 999911659g∑k∣nCnkmod 999911659前置知识：欧拉定理推论：内容:若正整数a,pa,pa,p互质，则对于任意正整数bbb，有ab≡ab mod ϕ(p)mod pa^b \equiv a^{b\ mod\ \phi(p)} mod\ pab≡ab mod ϕ(p)
2021-09-02 19:12:04
96
原创 2021牛客暑期多校训练营9 C Cells
2021牛客暑期多校训练营9 C Cells题意给定n个点，分别在(0,a1),(0,a2)...(0,an)(0,a_1),(0,a_2)...(0,a_n)(0,a1),(0,a2)...(0,an),现在这nnn个点只能向右或向下移动，要求这nnn个点分别走到(1,0),(2,0)...(n,0)(1,0),(2,0)...(n,0)(1,0),(2,0)...(n,0)且路径两两不相交的总方案数，注意(0,ai)(0,a_i)(0,ai)可以走到(1,0),(2,0)...(n,0)(1
2021-08-15 10:15:06
160
原创 CF Moamen and XOR
奇数个1异或为1，偶数个1异或为0记x=∑i=2nai−1&aix=\sum_{i=2}^na_{i-1}\&a_ix=∑i=2nai−1&ai $y=\sum_{i=2}^na_{i-1}xora_i $n为偶数时第xix_ixi为1时,说明这nnn个数的第iii为全为1，而yiy_iyi为则必定为0若xix_ixi为0，则yiy_iyi为为0的情况为Cn0+Cn2+...+Cnn−2+Cnn−Cnn=2n−1−Cnn=2n−1−1C
2021-08-12 13:17:06
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人