yayamao是数学神犇，一天他在纸上计算起了1/P, 我们知道按照模拟除法可以得到准确解。yayamao发现无论他如何模拟小数都会出现循环，现在yayamao想知道循环的长度以及循环出现之前，小数点后面的未循环的数字的位数。 ...
分类：
其他好文 时间：
2017-01-07 21:09:11
阅读次数：
229
无题面神题 原题意： 求所有的Ei=Fi/qi。 题解： qi被除掉了，则原式中的qj可以忽略。 用a[i]表示q[i]，用b[j-i]来表示±1/((j-i)^2)（j>i时为正，j<i时为负） 则求E[j]就是多项式乘法了。 因为是FFT，所以b的下标要增加到0及以上。 这题时限有30s，比某题 ...
分类：
其他好文 时间：
2017-01-06 23:56:28
阅读次数：
425
题意：给n个数，每次询问a,b,c,d,你要选定一个区间使得该区间中位数最大，其中a,b为区间左端点可选范围，c,d同理。 OTZ陈老师出的神题。 先考虑一个简单问题：只有一个询问的情况。此时我们二分中位数，并且将区间内小中位数的数标为-1，大于的标为1，此时区间最大和如果大等0，则说明中位数可以变 ...
分类：
其他好文 时间：
2016-12-20 16:07:14
阅读次数：
362
题目描述 众所周知，杜神非常喜欢出大模拟，也非常喜欢设置一些细节坑人。例如，在某次大赛中，他出了一道这样的题 （以下省略3000字） 计算出答案a后，你应该将a除以1000，再保留到小数点后两位输出，四舍五入。 保证a是非负整数，而且不超过64位有符号整数的表示范围。 众所周知，杜神非常喜欢出大模拟 ...
分类：
其他好文 时间：
2016-11-19 21:06:31
阅读次数：
149
2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发？ 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现（被大神告诉说）二分就可以了。 2 ...
分类：
其他好文 时间：
2016-11-17 18:15:18
阅读次数：
203
试题描述 输入 第一行一个正整数n代表询问次数。接下来n行每行一个不超过八位的小数k代表一组询问。 输出 输出共n行，代表每次询问的答案；如果有无数个交点，输出“-1”。 输入示例 30.3750.0010.478 输出示例 -1420 其他说明 100%的数据满足1<=n<2*1000,0<k<0 ...
分类：
编程语言 时间：
2016-11-01 23:44:52
阅读次数：
246
个人觉得这道题对于位运算的加深理解很有意义 根据题目所说，我们要求出一个在给定范围里的自变量，使得最终结果最大。 那么因为这道题是针对于位运算的，所以可以想到用对于位运算取极限情况，即对于“0”和“(2^bit)-1”这两种情况判断，然后即可以得到每一位在这几种操作之后的所有情况，然后根据合适的情况 ...
分类：
其他好文 时间：
2016-10-28 03:35:33
阅读次数：
318
昨天下午给别人调了一会儿杀蚂蚁(炸精度了)，于是乎自己心血来潮也想写写这道神题。 写代码没费多久，主要都是调代码。调了三节课，时间这么短的原因是因为我是对着标程调的(直接把下午调过了的那份代码输出调试信息然后两边手动fc……)。感觉浪费了这么一道神题。 总的来说，杀蚂蚁技术含量不高，唯一有点技术含量 ...
分类：
其他好文 时间：
2016-10-16 09:36:25
阅读次数：
117
写在前面：老师说这一道题是神题，事实上确实如此，主要是考察对Floyd的理解 ******************************题目.txt******************************** 跟所有人一样，农夫约翰以着宁教我负天下牛，休教天下牛负我(原文:宁我负人,休教人负我 ...
分类：
其他好文 时间：
2016-10-03 10:48:16
阅读次数：
250
http://poj.org/problem?id=2741 (题目链接) 这也是道神题。。 题意：给出n个骰子，每一面都有一种颜色，问最少更改多少个面的颜色可以使所有骰子通过旋转后完全相同。 solution 设6个面的编号为1~6，从中选一个作为顶面，再选一个作为正面，那么其它面都可以确定（因为 ...
分类：
其他好文 时间：
2016-09-28 16:26:26
阅读次数：
188
