【数论】
ACMerszl
一事精致,便能动人
展开
-
欧拉素数筛选
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int MAXN=1150;int prime[MAXN];//存储bool vis[MAXN];/...原创 2018-04-24 22:19:50 · 419 阅读 · 0 评论 -
POJ1006 Biorhythms
题目链接:点击打开链接BiorhythmsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 144625 Accepted: 46587 DescriptionSome people believe that there are three cycles in a pers...原创 2018-05-31 16:23:20 · 167 阅读 · 0 评论 -
HDU1286 找新朋友
题目链接:点击打开题目找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14912 Accepted Submission(s): 7939 Problem Description新年快到了,“猪头帮协会”准...原创 2018-07-18 16:12:45 · 164 阅读 · 0 评论 -
HDU1395 2^x mod n = 1
题目链接思路:本来以为如果是偶数就? 奇数就 5 = 2*2 + 1 所以就是 2的4次方 。WA! 例如, 2^x mod 7 = 1. 这样的答案是 7 = 2 * 3 + 1 是6吗? 6的确对,但是要保证最小。所以思路错误。看了题解。了解到费马小定理,还是欧拉定理能够得到奇数必有解。AC代码:(暴力求解)#include<iostream>#inclu...原创 2018-07-18 17:10:33 · 161 阅读 · 0 评论 -
HDU2067 小兔的棋盘
题目链接思路: ①dp ②卡特兰数①:画图,取右下三角形分析,每次都只能向右或向上走。如图所示:说明:蓝色是初始化, 黑色是行列号,紫色是 该点=左点+下点所以状态转移方程为 dp[i][j] = dp[i][j-1] + dp[i+1][j];AC代码:#include<iostream>#include<cstdio>#incl...原创 2018-07-18 17:41:27 · 136 阅读 · 0 评论 -
Educational Codeforces Round 48 (Rated for Div. 2) D 1016D Vasya And The Matrix
题目:codeforces.com/problemset/problem/1016/D题目大意:a[i] 表示第i行的异或和,b[j] 表示第j列的异或和,然后给出a[i] 和 b[j],存在这样的矩阵就构造出任意一个,不存在就NO对于我这种位运算知识为0的来说,再简单也不会。后来看了聚聚们说这道题很水,我看了看题解。首先存在条件:因为 a[i]是所有行的异或和 b[i]是所有列的异或和 ...原创 2018-08-06 10:53:43 · 159 阅读 · 0 评论 -
POJ1664 放苹果 (母函数)
传送门:http://poj.org/problem?id=1664思路:多校见过类似的题目,简单母函数题目,不过比赛的时候,直接给出了解题分析:用的递归写的,感觉不是太理解。递归:(见注释)#include <iostream>#include <stdio.h>#include <math.h>#include <string.h&...原创 2018-08-25 14:26:20 · 499 阅读 · 5 评论