Yiyi

摘要： 【题目大意】 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 【思路】 前面的思路同HDU1695 不过不同的是这道题中(a,b)和(b,a)算作同一种情况，不需要再减去重复的情况。 这道题运用了分块加快效率。我们可以注意到是相同的，b'(b'/i 阅读全文

摘要： 【题目大意】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 【思路】 先预处理每一行可行的状态（即单行中左右没有相邻的1），存放到usable中。 然后预处理usable中两两之间能否相互转换， 阅读全文

摘要： 【题目大意】 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及每个操作的成功率，请你输出期望分数，输出四舍五 阅读全文

摘要： 【题目大意】 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且有m种作物组合，第i个组合中的作物共同种在A中 阅读全文

摘要： 唔第一道莫比乌斯反演，公式推了一整个上午.. 【错误】 计算ans的时候一定要把int强制转换为long long?我还不是很明白原因。 阅读全文

摘要： 显然,d|n' 证明一般用第二种形式 阅读全文

摘要： 【题目大意】 求第k个不是完全平方数或完全平方数整数倍的数。 【思路】 由于μ(i)*(n/i^2)=n，可以直接从1开始，得出非完全平方数/完全平方数倍数的数的个数 注意一下二分的写法，这里用的是我一直比较喜欢的一种二分写法： int lb=下界-1,ub=上界 while (ub-lb>1) { 阅读全文

摘要： 【题目大意】 若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)①F[i,1]=c*F[i-1][m]+d (i!=1)②递推式中a,b,c,d都是给定的常数。求F[n][m]。 【思路】 磨了 阅读全文

摘要： 【题目大意】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文

摘要： 【题目大意】 一个项目需要n天完成，其中第i天至少需要Ai个人。共有m类人可以招募，其中第i类可以从第Si天做到第Ti天，每人的招募费用为Ci元。求最小招募费用。 【思路】 byvoid神犇的建图详解，对理解网络流有很好的帮助，下面再引用一下，原po请戳：★ 这道题正确的解法是构造网络，求网络最小费 阅读全文