题目链接：http://codeforces.com/problemset/problem/899/D 题目： There are n shovels in Polycarp's shop. The i-th shovel costs i burles, that is, the first sho ...
分类：
其他好文 时间：
2018-03-03 13:59:24
阅读次数：
227
题目传送门 戳我来传送 题目大意 给定一个图，问它的所有生成树的边权的最大公约数之和。 题目传送门 戳我来传送 题目大意 给定一个图，问它的所有生成树的边权的最大公约数之和。 可以考虑计算边权的最大公约数为$i$的生成树的个数$f(i)$，最后累加答案。 然后考虑这样的生成树的个数怎么求，根据某个经 ...
分类：
其他好文 时间：
2018-03-02 14:49:45
阅读次数：
114
题目：https://www.luogu.org/problemnew/show/P3974 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个 ...
分类：
其他好文 时间：
2018-02-27 23:47:54
阅读次数：
322
这场比赛题目还行，但是被一道数学题卡了 A - Supermarket CodeForces - 919A We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the pr ...
分类：
其他好文 时间：
2018-02-21 23:37:38
阅读次数：
377
BZOJ_1257_ [CQOI2007]余数之和sum_数学 题意：给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 分析：把k mod n搞成k - k/n*n; 答案就是(k+1)*k/2减去后面那坨。 k/i*i ...
分类：
其他好文 时间：
2018-02-21 20:27:54
阅读次数：
133
几乎是杜教筛版题，自己想了两种做法，一个和φ有关一个和μ有关，当然只写了第一种，，，至于第二种的话参见jzptab的化简(或者crash的数表)， 反正φ和μ卷上1都不难，相信你们都会，这里就懒得说了。。。。。 惊喜的发现自己是rank4之后才意识到这个题只有10个人A了。。。。 ...
分类：
其他好文 时间：
2018-02-21 20:27:23
阅读次数：
358
看到这种题，要么猥琐数学题，要么DP，还能搞搞什么矩乘什么的。 然后这题就是硬刚DP。很容易看出每行每列的棋子数都不超过2吧 f[i][j][k]表示枚举到第i行，有j列有1个棋子，有k列有2个棋子。然后m-j-k就可以的到没放的多少列吧。 枚举每一行，分六种情况。 1、这一行不放 2、放一个，放在 ...
分类：
其他好文 时间：
2018-02-13 13:31:35
阅读次数：
178
题目 分析 裴蜀定理。 因为存在 $ a_1 $ $ a_2 $...... $ a_n $的最大公约数为 $ d $，那么必定存在 $ x_1*a_1+x_2*a_2+...x_n*a_n=d $ 然后就A了。 代码 /*************************************** ...
分类：
其他好文 时间：
2018-02-12 18:45:51
阅读次数：
194
题目链接： http://codeforces.com/problemset/problem/833/A 题意： 给你 $a$ 和 $b$，两个人初始化为 $1$。两个人其中一方乘以 $k^2$，另一方就乘以 $k$。问你能不能达到 $(a,b)$ 这个最终状态。 题解： 设 $X$， $P$ 表示 ...
分类：
其他好文 时间：
2018-02-10 17:37:40
阅读次数：
164
Description 问题的描述和测试样例如下： 问题描述 测试样例 思路 吐槽时刻，这道题要特别注意精度问题，岛屿位置和雷达半径是整数，如果当成 double 型计算会导致 TLE。这个狗血的TLE一度让我怀疑C++ vector 是不是真的比内置数组慢太多了...事实证明 c++ 的 vect ...
分类：
其他好文 时间：
2018-02-10 15:50:57
阅读次数：
150
