排序枚举左端点，则右端点必定不降 cpp include include include include using namespace std; struct Node{ int pos, val; }nd[1000005]; int n, k, cnt[63], uu, vv=0, rig=0, ...
分类：
其他好文 时间：
2018-01-04 11:05:59
阅读次数：
178
题目链接 数论果然是硬伤qwq 还是智商上的硬伤 我们来讲两个道理 No.1 求1~i！中与i！互质的数的个数 实际上就是求i!的欧拉函数 有如下递推式： f[1]=1 if(i为合数) f[i]=f[i-1]*i; if(i为素数) f[i]=f[i-1]*(i-1); 证明如下 首先我们有个神奇 ...
分类：
其他好文 时间：
2018-01-04 11:01:55
阅读次数：
109
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2018-01-01 21:56:09
阅读次数：
173
本节内容： HttpServletRequest概述 request的运行流程 通过抓包工具抓取Http请求 通过request获得请求行 通过request获得请求头 通过request获得请求体 request的其他功能 示例：注册 示例：登录 一、HttpServletRequest概述 我们 ...
分类：
其他好文 时间：
2018-01-01 19:36:14
阅读次数：
169
今天考的题目都是DP,本来以为会有什么图论...根据今天题目比较水的原因，我直接放解题报告，大家应该可以看得懂。。 T1 Source #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> using nam ...
分类：
其他好文 时间：
2018-01-01 18:10:50
阅读次数：
186
Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各 ...
分类：
其他好文 时间：
2017-12-31 21:05:41
阅读次数：
107
Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于 ...
分类：
其他好文 时间：
2017-12-31 21:01:58
阅读次数：
146
Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 ...
分类：
其他好文 时间：
2017-12-31 20:57:36
阅读次数：
137
Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问 ...
分类：
其他好文 时间：
2017-12-31 20:57:25
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct，开始re了好久后来发现建了重边 ...
分类：
其他好文 时间：
2017-12-30 19:10:05
阅读次数：
211
