Description 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K ...
分类：
其他好文 时间：
2017-05-03 13:06:54
阅读次数：
169
题目地址：HDU 3917 这题简直神题意。。。题目本身就非常难看懂不说。。即使看懂了。也对这题意的逻辑感到无语。。。无论了。。就依照那题意上说的做吧。。。 题意：给你n个城市，m个公司。若干条可能要建设的道路，每条有向道路须要花费，还有负责建设这条道路的公司编号，假设要建设ab道路。那么负责这条道 ...
分类：
其他好文 时间：
2017-05-02 13:51:35
阅读次数：
164
题意： 给定一个序列，求异或和与按位与和相同的区间有几个。 异或和：n个数异或起来。按位与和类似。 分析： 这才是神题，基础算法大杂烩。 问大佬这题的时候，人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数，自然要快速知道某一个区间的异或和与按位与和。 异或和很简单，利用他的性质，直接求前缀和 ...
分类：
其他好文 时间：
2017-04-30 18:42:08
阅读次数：
231
3727: PA2014 Final Zadanie Description 吉丽YY了一道神题，题面是这样的：“一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。”吉丽已经造好了数据 ...
分类：
其他好文 时间：
2017-04-08 11:27:02
阅读次数：
171
不得不说这是神题。 %%% http://blog.csdn.net/samjia2000/article/details/51762811 ...
分类：
Web程序 时间：
2017-04-01 23:02:51
阅读次数：
424
神题！！ 2333，要求可以给区间加减同一个数，然后我就懵逼了，，%%题解，可以用差分嘛2333 所以原来的区间长度差分之后就要减一了， 然后现在用sa搞出height数组，然后对于>=len（len为二分的答案长度-1）的区间，去里面sa的最大和最小的差，就是这两个子串相距的最远距离了，判断这个是 ...
分类：
其他好文 时间：
2017-03-30 00:48:10
阅读次数：
165
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。 ...
分类：
其他好文 时间：
2017-03-21 15:27:51
阅读次数：
173
原地址：http://poj.org/problem?id=2482 神题，被誉为最浪漫的题目，一位acmer以自己独特的方式写下的殷殷情语 你窗前的星星 纵时光飞逝如梭，也我对你的回忆也永不黯然。从第一次见面以来，也许已经有四年之久了。但是，我记得，我清晰地记得，四年前的那一天，那一幕，那一抹阳光 ...
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 $${if (cs+val-1>ans) return ;}$$ ...
分类：
其他好文 时间：
2017-03-08 00:36:23
阅读次数：
195
这是个神题233（一开始想的也差不多，然而不知道为什么觉得复杂度不对，（没想到等差数列，就GG掉了）） 一个数k，k/x=y...？，？构成等差数列，直接o(1)解决，每得出一个y的区间，是[i,last]（last见程序，至于为什么，写写看看，挺显然的） ...
分类：
其他好文 时间：
2017-02-12 23:44:59
阅读次数：
253
