http://www.lydsy.com/JudgeOnline/problem.php?id=4005神题~远距离orz膜拜PoPoQQQ大神#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-08-25 13:55:19
阅读次数：
282
大致题意：n*m的非负数矩阵，从(1,1) 只能向四面走，一直走到(n,m)为终点，路径的权就是数的和，输出一条权值最大的路径方案
思路：由于这是非负数，要是有负数就是神题了，要是n，m中有一个是奇数，显然可以遍历，要是有一个偶数，可以画图发现，把图染成二分图后，(1,1)为黑色，总能有一种构造方式可以只绕过任何一个白色的点，然后再遍历其他点，而绕过黑色的点必然还要绕过两个白色点才能遍历...
分类：
其他好文 时间：
2015-08-21 13:42:09
阅读次数：
165
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
神题。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;iA.d;25 }26 };27 struct...
分类：
其他好文 时间：
2015-08-19 23:00:01
阅读次数：
126
题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。
给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：
为了体...
分类：
其他好文 时间：
2015-08-18 19:22:04
阅读次数：
257
给出n个数，n
卡内存的神题，用数组存下来刚好1mb，再加上运行时消耗内存，马上爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组，加上STL的make_heap()
#include
#include
using namespace std;
int a[125010];
int main()
{
in...
分类：
其他好文 时间：
2015-08-16 15:16:36
阅读次数：
126
大神题解:
http://blog.csdn.net/u014800748/article/details/47680899
The sum of gcd
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 526...
分类：
编程语言 时间：
2015-08-16 13:46:51
阅读次数：
181
题目大意：有N个帅哥和N个美女，现在给出每个帅哥所喜欢的美女的编号，和一个帅哥和美女的完美匹配
问每个帅哥可以娶多少个美女，且当他娶完这个美女后，剩下的人还可以完美匹配解题思路：神题啊，给一个大神的详细解答
具体是这样的，首先先建边，把帅哥和能娶到的美女连边，再把完美匹配的美女和帅哥连边，这样就形成了一张有向图了
接着，找出这张有向图的所有强连通分量，在强连通分量里面的帅哥都可以娶到自己喜欢的...
分类：
其他好文 时间：
2015-08-16 00:40:02
阅读次数：
147
题意：
给出一颗n个结点的树，每个结点上有一种糖果∈[1,m]；
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数)；
给出q次操作，操作有两种：
1：更改某结点的糖果种类；
2：查询某两个结点路径上的愉悦度总和；
题解：
250s的神题，orz各位神犇；
将树分块，每块n^2/3大小，分成n^1/3块；...
分类：
其他好文 时间：
2015-08-09 14:08:11
阅读次数：
116
Guess the number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7077 Accepted Submission(s): 1626
Problem Description
AekdyCoin...
分类：
其他好文 时间：
2015-08-08 15:03:47
阅读次数：
139
