随笔档案「2018年8月」 - Andromeda_Galaxy

摘要：保证当 n^p=n(mod p) 是成立只要保证n*m=n*m(mod p); 阅读全文

posted @ 2018-08-27 15:16 Andromeda_Galaxy 阅读(239) 评论(0) 推荐(0)

摘要：p　可整除　(p-1)!+1是 p为质数的充要条件阅读全文

posted @ 2018-08-27 09:57 Andromeda_Galaxy 阅读(168) 评论(0) 推荐(0)

摘要：如果p是质数 gcd(p,a)=1; 那么 a^(p-1)≡1（mod p）　即 a^p≡a*a^(p-1)≡1*a(mod p); 引理１：　若a,b,c为任意3个整数,m为正整数，且gcd(m,c)=1，则当a·c≡b·c(mod m)时，有a≡b(mod m) 引理 2 ：　不会．．．想知道阅读全文

posted @ 2018-08-27 09:48 Andromeda_Galaxy 阅读(527) 评论(0) 推荐(0)

勾股定理和勾股数

摘要：直角三角形中直角边的平方和等于斜边的平方勾股数给出一个数 a 让你求l另外两个数 a<=2 没有 a%2==1 时 n*n/2 n*n/2+1; a%2==0时 n*n/4+1 n*n/4-1; 阅读全文

posted @ 2018-08-27 08:48 Andromeda_Galaxy 阅读(544) 评论(0) 推荐(0)

hdu6441 Find Integer (费马大定理)

摘要：#include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int n,a; scanf("%d %d",&n,&a); if(n==1) printf("%d %d\n",a,2*a); else if(n==2) ... 阅读全文

posted @ 2018-08-27 08:34 Andromeda_Galaxy 阅读(179) 评论(0) 推荐(0)

费马大定理

摘要：对于方程 a^n+b^n=c^n (n是次方) 当 n>2 时没有正整数解阅读全文

posted @ 2018-08-27 08:16 Andromeda_Galaxy 阅读(179) 评论(0) 推荐(0)

莫队算法 [国家集训队]小Z的袜子

摘要：题目链接洛古 https://www.luogu.org/problemnew/show/P1494 大概说下自己的理解先来概率的计算公式 ∑C(2,f(i)) / C(2,r−l+1) f(i)是区间每种颜色袜子的数目最后推出来的式子是 ∑f(i)*f(i)-(r−l+1)/ C(2,r−l 阅读全文

posted @ 2018-08-24 16:23 Andromeda_Galaxy 阅读(225) 评论(0) 推荐(0)

R49 A-D D图有向有环图

摘要：A. Palindromic Twist 给一个字符串（小写字母）每个字符+1，-1；变成其他字符 a只能变b z只能变y 看能否变成回文字符串 #include<bits/stdc++.h> using namespace std; int32_t main() { int T; cin>>T; 阅读全文

posted @ 2018-08-23 12:58 Andromeda_Galaxy 阅读(498) 评论(0) 推荐(0)

#505 1&2 A-C 后面未完成

摘要：A. Doggo Recoloring 题目意思是给一个字符串（都是小写字母），如果有两个字符相同，我们可以将这两个字符变成其他字符，问能不能使字符串字母都一样思路有两个相同字符时就能；字符串长度为1时也可以。 #include<bits/stdc++.h> #define int long 阅读全文

posted @ 2018-08-23 10:24 Andromeda_Galaxy 阅读(224) 评论(0) 推荐(0)

stack 的一些用法

摘要：#include using namespace std; int32_t main() { stack st; st.push(1); st.push(2); st.push(3); cout<<st.size()<<endl; while(!st.empty()) { cout<<st.top()<<endl; ... 阅读全文

posted @ 2018-08-22 14:40 Andromeda_Galaxy 阅读(210) 评论(0) 推荐(0)

斐波那契数列的生成 %1e8 后的结果

摘要：方法一用数组开，一般开到1e7，1e8 左右的数组就是极限了对时间也是挑战方法二求第多少个斐波那契数时间还是个问题方法三通项公式 a[n]=1/sqrt(5) ( ((1+sqrt(5))/2 )^n-((1-sqrt(5))/2)^n )；这不是重点重要的是矩阵求斐波那契数列阅读全文

posted @ 2018-08-22 12:26 Andromeda_Galaxy 阅读(417) 评论(0) 推荐(0)

heap 的一些用法

摘要：noip 合并果子好的代码阅读全文

posted @ 2018-08-22 12:06 Andromeda_Galaxy 阅读(400) 评论(0) 推荐(0)

裴(pei)蜀定理知识点

摘要：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解x、y都称为阅读全文

posted @ 2018-08-21 17:27 Andromeda_Galaxy 阅读(427) 评论(0) 推荐(0)

set 基础知识

摘要：#include #include using namespace std; int main() { set s; s.insert(1); s.insert(2); s.insert(3); s.insert(1); s.insert(0); set::iterator it; // mo ren pai xu; ... 阅读全文

posted @ 2018-08-21 16:47 Andromeda_Galaxy 阅读(208) 评论(0) 推荐(0)

priority_queue的基本用法

摘要：#include using namespace std; int main() { int a[101]; for(int i=1;i() ); for(int i=1;i que; // 默认最大之优先 for(int i=1;i,greater >que1;//注意“>>”会被认为错误，这是右移运算符，所以这里用空格号隔开 for(int i=1... 阅读全文

posted @ 2018-08-21 09:44 Andromeda_Galaxy 阅读(167) 评论(0) 推荐(0)

queue 的基本用法

摘要：queue 1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数阅读全文

posted @ 2018-08-21 09:23 Andromeda_Galaxy 阅读(703) 评论(0) 推荐(0)

dijksta 模板

摘要：#include using namespace std; #define INF 0x3f3f3f3f int dis[35]; int visit[35]; int SSSP[35][35]; void dijkstra(int x,int n) { int pos; int minn; for(int i=1;i>n>>m; memset(visit,0,... 阅读全文

posted @ 2018-08-21 09:01 Andromeda_Galaxy 阅读(229) 评论(0) 推荐(0)

hdu5173 How Many Maos Does the Guanxi Worth

摘要：#include using namespace std; #define INF 0x3f3f3f3f int dis[35]; int visit[35]; int SSSP[35][35]; void dijkstra(int x,int n) { int pos; int minn; for(int i=1;i>n>>m; if(n==0&&m==0) ... 阅读全文

posted @ 2018-08-21 08:44 Andromeda_Galaxy 阅读(193) 评论(0) 推荐(0)

最小生成树&&最大生成树模板

摘要：#include using namespace std; int n,m; struct edge { int x; int y; int len; }edges[100005]; bool up1(edge a,edge b) { return a.lenb.len; } int parent[100005]; int ffind(int x) { i... 阅读全文

posted @ 2018-08-21 08:14 Andromeda_Galaxy 阅读(316) 评论(0) 推荐(0)

UVALive-6540 Fibonacci Tree

摘要：#include<bits/stdc++.h> using namespace std; int n,m; struct edge { int x; int y; int len; }edges[100005]; bool up1(edge a,edge b) // jiegouti anzhao 阅读全文

posted @ 2018-08-21 08:08 Andromeda_Galaxy 阅读(170) 评论(0) 推荐(0)

poj 2155 B - Matrix 二维树状数组

摘要：#include #include #include #include using namespace std; const int maxn=1050; int n; int c[maxn][maxn]; int lowbit(int x) { return x&(-x); } void update(int x,int y) { for(int i = x; i; i -... 阅读全文

posted @ 2018-08-16 16:54 Andromeda_Galaxy 阅读(176) 评论(0) 推荐(0)

hdu 1556 A - Color the ball 其他做法

摘要：#include using namespace std; const int maxn=1e6+10; int c[maxn]; int n; int main() { while(1) { cin>>n; if(n==0) break; memset(c,0,sizeof(c)); for(int i=1;i>a... 阅读全文

posted @ 2018-08-16 15:27 Andromeda_Galaxy 阅读(182) 评论(0) 推荐(0)

hdu 1556 A - Color the ball 数状数组做法

摘要：#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n; int c[maxn]; int lowbit(int x) { return x&(-x); } void update(int num,int v 阅读全文

posted @ 2018-08-16 15:18 Andromeda_Galaxy 阅读(196) 评论(0) 推荐(0)

#366 A-C

摘要：A. Hulk 题意是给你一个n 输出一个英文字符串，找下规律就发现当(i！=n&&i%2==1）输出的是 I hate that （注意大写）当(i！=n&&i%2==0）输出的是 I love that （注意大写）当(i==n&&i%2==1）输出的是 I love it （注意大阅读全文

posted @ 2018-08-16 14:52 Andromeda_Galaxy 阅读(201) 评论(0) 推荐(0)

最长上升子序列

摘要：8 1 2 5 7 3 4 6 8 复杂度 o(n^2) 优化； o(nlogn) 方法一二分+贪心 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int INF=0x3f3f3f3f; int 阅读全文

posted @ 2018-08-11 16:31 Andromeda_Galaxy 阅读(194) 评论(0) 推荐(0)

Codeforces Div3 #501 A-E(2) F以后补

摘要：感觉自己有点强迫症不都写出来就找理由不写题解 http://codeforces.com/contest/1015 题目链接 A. Points in Segments 题目意思 n个线段去覆盖1-m 中的点问你没有覆盖的点的个数和位置这个数据很小，可以直接暴力查找思考：如果n<1e6, 阅读全文

posted @ 2018-08-09 16:31 Andromeda_Galaxy 阅读(214) 评论(0) 推荐(0)

字典的建立查找

摘要：hdu 1251 c++ #include<iostream>#include<string.h>using namespace std;struct node{ node *next[26]; int cnt; node() { cnt=0; memset(next,0,sizeof(next)) 阅读全文

posted @ 2018-08-08 16:55 Andromeda_Galaxy 阅读(131) 评论(0) 推荐(0)

字典序大小

摘要：在c++里 string 是支持字典序排序的可以通过字典序比较大小相同长度的字符串直接会找到第一个不同的字符谁大谁就大；对于长度不同的字符串也是这样比较的阅读全文

posted @ 2018-08-08 15:17 Andromeda_Galaxy 阅读(3780) 评论(0) 推荐(0)

头文件模板

摘要：#include #define int long long #define MAX(a,b,c) max(a,max(b,c)) #define MIN(a,b,c) min(a,min(b,c)) #define pb push_back #define fi first #define se second typedef long long ll; typedef long long LL... 阅读全文

posted @ 2018-08-08 08:10 Andromeda_Galaxy 阅读(137) 评论(0) 推荐(0)

01背包模板及优化

摘要：1： 01背包模板：注意是两个for 第一个是物品第二个是重量 #include<bits/stdc++.h> #define int long long #define MAX(a,b,c) max(a,max(b,c)) #define MIN(a,b,c) min(a,min(b,c)) 阅读全文

posted @ 2018-08-06 09:28 Andromeda_Galaxy 阅读(345) 评论(0) 推荐(0)

08 2018 档案

公告