Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类：
其他好文 时间：
2019-02-13 00:25:11
阅读次数：
153
"题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久 题意是这样的 问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数 强制在线 先考虑$a_j$是$a_i...a_j$严格第二大的那一个 我们可以一个单调栈扫过去找到$j$之前第一个大于等于 ...
分类：
其他好文 时间：
2019-02-11 17:01:38
阅读次数：
174
题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla ...
分类：
其他好文 时间：
2019-02-10 17:47:27
阅读次数：
179
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra ...
分类：
其他好文 时间：
2019-02-09 19:11:27
阅读次数：
129
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
There are N (1 ≤ N ≤ 105) cities on land, and there are N - 1 wires connecting the cities. Therefore, each city can transmit electricity to all other ...
分类：
其他好文 时间：
2019-02-07 22:05:50
阅读次数：
153
