其他算法思想-计数
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
Codeforces Round #572 (Div. 2) E. Count Pairs (思维 +计数)
大致题意思路由于式子中的判别条件两项混在一起,考虑将其分开,两边同乘 (ai - aj) 得到ai ^ 4 - aj ^ 4 = k * ( ai - aj ) mod pai ^ 4 - k * ai = aj ^ 4 - k * aj mod p令 bi = ai ^ 4 - k * ai ,就是求 bi = bj mod p 的对数,用unordermap搞一下就行。代码注意...原创 2019-09-04 10:19:08 · 91 阅读 · 0 评论 -
wannafly挑战赛18 A.序列 (思维+组合数学 计数)
大致题意思路由于起点和终点都是1,可以看作1经过n-1次运算重新得到1。那么 设 x + y + z = n-1; 有 (-2)^x * (1/2) ^ y * (1) ^ z =1;容易想到 x为偶数 ,而且 x=y。所以枚举 x ,y 可能的结果,然后就成了排列问题。预处理阶乘及其逆元,可以O(1)求解组合数,总的复杂度O(n);代码#include<bits/stdc++...原创 2019-09-06 09:55:28 · 135 阅读 · 0 评论 -
2019牛客国庆集训派对day2 J Vertex Cover(构造+组合计数)
大致题意有n个点,标号为0 - n - 1每个点的权值就是2^i ,i 为标号,alice 任意选择一种边集,bob选择一种权值和最小的边际覆盖它的边集,覆盖的定义为alice中每条边中至少有一个点在bob的边集当中,并且权值和为k。求最小覆盖价值为k 时,有多少种边集。思路对于每个权值和k,其中每一个为 1 的位置 i,一定有一条端点为 i 的边,而且是最小权值和,所以它既然选择 i 点,...原创 2019-10-03 10:04:27 · 276 阅读 · 0 评论 -
2019牛客国庆集训派对day3 J 买一送一 (思维+树上dfs+组合计数)
大致题意思路代码在这里插入代码片原创 2019-10-03 20:01:20 · 255 阅读 · 0 评论