题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 ...
分类：
其他好文 时间：
2018-06-21 22:24:05
阅读次数：
160
POJ 1364 题解：最短路式子：d[v]<=d[u]+w 式子1：sum[a+b+1]?sum[a]>c — sum[a]<=sum[a+b+1]?c?1 — (a+b+1,a) ?c?1 式子2：sum[a+b+1]?sum[a]<c — sum[a+b+1]<=sum[a]+c?1 — (a ...
分类：
其他好文 时间：
2018-06-20 21:13:01
阅读次数：
164
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程： ax2 + bx + c = 0 的两个解。 提示：计算平方根可以调用math.sqrt()函数 import mathdef quadratic_equation(a, b, c): t = math.sqrt( ...
分类：
编程语言 时间：
2018-06-20 18:51:35
阅读次数：
380
"Portal Spoj DIVCNTK" Solution 这题的话其实是。。洲阁筛模板题？差不多吧 题意就是给你一个函数$S_k(x)$ $$ S_k(n)=\sum\limits_{i=1}^{n} \sigma_0(i^k) $$ 其中$\sigma_0(x)$表示的是$x$的约数个数，现在 ...
分类：
其他好文 时间：
2018-06-17 20:50:06
阅读次数：
184
今天题目情况如下：A题：线段树+XOR性质。情况：由于写法问题，调试困难，浪费大量时间。B题：（对所有满足i mod p==q，求a[i]之和），无修改，直接上n*sqrt(n)的分块写法。情况：由于250ms的时间限制，浪费大量时间思考新方法，但实际上时限足够。C题：BFS题目，直接SPFA。情况 ...
分类：
其他好文 时间：
2018-06-16 22:33:20
阅读次数：
195
威佐夫博弈（Wythoff's game）： 有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 证明真心看不懂，只能忧伤的记结论了； 主要公式： c = floor((b - a)*((sqrt(5.0) + 1) / 2) ...
分类：
其他好文 时间：
2018-06-16 18:49:19
阅读次数：
171
说明 代码片段来自网上搬运的或者自己写的 华氏温度转摄氏温度 输入圆的半径计算计算周长和面积 输入年份判断是不是闰年 英制单位与公制单位互换 掷骰子决定做什么 百分制成绩转等级制 输入三条边长如果能构成三角形就计算周长和面积 上面的代码中使用了math模块的sqrt函数来计算平方根。用边长计算三角形 ...
分类：
编程语言 时间：
2018-06-16 17:53:06
阅读次数：
412
题意： 求[a,b]之间的素数的个数 数很大。。。数组开不起 所以要想到转化 因为小于等于b的合数的最小质因子 一定小于等于sqrt(b),所以只需要求出来[0,sqrt(b)]的素数 然后取倍数删去[a,b]之间的合数 就好了 那 为什么小于等于b的合数的最小质因子 一定小于等于sqrt(b)呢？ ...
分类：
其他好文 时间：
2018-06-16 16:13:39
阅读次数：
169
好久没有写，抽空写写最近遇到一些好玩的题目 碰撞攻击：http://120.78.128.11/Problem.jsp?pid=3311 毕竟适合做BSGS的入门题，题解就写在题目上，讲解通过碰撞方式，使得一写暴力算法的枚举量从O(n),下降到O(sqrt(n))方法。 麻婆豆腐：https://w ...
分类：
其他好文 时间：
2018-06-16 15:39:43
阅读次数：
149
如果你在1个月前让我判断素数，我一定会猛敲出以下代码： 原理:我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于$sqrt(n)$，一个大于等于$sqrt(n)$，据此，上述代码中并不需要遍历到$n 1$，遍历到$sqrt(n)$即可，因为若$sqrt(n)$左侧找不到约数 ...
分类：
其他好文 时间：
2018-06-16 13:30:32
阅读次数：
141
