本文非原创，摘自：http://www.cnblogs.com/paulwinflo/p/5764748.html 可变参数 在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。 我们以数学题为例子，给定一组数字a，b，c… ...
分类：
编程语言 时间：
2017-10-07 14:50:32
阅读次数：
215
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1053 假设这个最大的反素数为$x$，那么$1<p<x$中数的因子数都没有$x$多，而$x<p<n$中若出现比$x$因子数多的$p$，则可以找到一个新的更大的反素数。所以$x$就是$1<p<= ...
分类：
其他好文 时间：
2017-10-06 17:35:17
阅读次数：
112
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968 直接计算每个因子的贡献就可以了。 $Ans=\sum_{i=1}^n[\frac{n}{i}]$ ...
分类：
其他好文 时间：
2017-10-06 17:32:25
阅读次数：
108
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1045 我们假设每一个小朋友的代价为$x[i]$，每一次都从前面一个小朋友那里拿，这种贪心跟纸牌均摊很像，想一想很容易理解。 设最后每个小朋友能得到$ave$个糖果，所以有$a[i]+x[i] ...
分类：
其他好文 时间：
2017-10-05 22:40:48
阅读次数：
252
分析：其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系，那么点（b,a）是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值，只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式，利用点到直线的距离公式，可以求得距离.不过因为有两个未知数，我们需要枚举其中一 ...
分类：
其他好文 时间：
2017-10-05 13:31:01
阅读次数：
172
题目链接：http://uoj.ac/problem/145 幻方是一种很神奇的 N?N 矩阵：它由数字 1,2,3,??,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写 ...
分类：
其他好文 时间：
2017-10-05 12:27:39
阅读次数：
216
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2190 看到这道题首先想到了NOI2010的能量采集，这不就是赤裸裸的弱化版吗？直接上莫比乌斯反演就行了。 令$f(d)=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)== ...
分类：
其他好文 时间：
2017-10-03 22:20:01
阅读次数：
137
题面不给……题意：动态增减集合中元素个数，动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车（快开完时$xyz$强行砸场导致烂尾），结合着自己理解又推一遍想明白了…… 在本题之中，我们设$f(x)$为$gcd(i,j)==x$的数的个数，$g(x)$为 ...
分类：
其他好文 时间：
2017-10-03 22:16:12
阅读次数：
171
题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 ...
分类：
其他好文 时间：
2017-10-03 20:38:29
阅读次数：
213
其实这题只是一道比较简单的数学题。 输入给出了a,b,c三个数的与或和 由于要a尽可能小，a相同则b尽可能小，b相同则c尽可能小 所以a最小一定是and，此时若要b尽可能小，c就要尽可能大，c最大就是or了，则b就等于sum-or-and。 本文由Yzyet编写，网址为www.cnblogs.com ...
分类：
其他好文 时间：
2017-10-02 10:34:26
阅读次数：
144
