原创 2019年牛客多校第五場(BC)
B:generator 1 題意 給你x0,x1,a,b,xi=axi−1+bxi−2x_0,x_1,a,b, x_i=ax_{i-1}+bx_{i-2}x0,x1,a,b,xi=axi−1+bxi−2讓你求出xnx_n
2020-07-02 15:02:44
原创 線性篩莫比烏斯函數&歐拉函數（模板）
bool vis[Maxn]; int mu[Maxn], prim[Maxn]; void Mobius() { mu[1] = 1; int tot = 0; for (int i = 2; i <=
2020-07-02 13:56:18
2
原创 hiho學習日記：hiho一下 第六十一週
http://hihocoder.com/contest/hiho61/problem/1 題意分析 給定一個字符串s，以及對該字符串s的 m 個操作。 字符串s包含n個字符，下標爲1…n。字符由’A’到’Z’構成，字符增加1表示
2020-07-02 13:56:18
原创 hiho學習日記:hiho一下 第九十二週
http://hihocoder.com/contest/hiho92/problem/1 小Hi：這種質數算法是基於費馬小定理的一個擴展，首先我們要知道什麼是費馬小定理： 費馬小定理：對於質數p和任意整數a，有a^p ≡ a(m
2020-07-02 13:56:18
原创 2019 西安邀請賽 B Product
https://nanti.jisuanke.com/t/39269 題意： 給你n,m,modn,m,modn,m,mod讓你求∏i=1n∏j=1n∏k=1nmgcd(i,j)[k∣gcd(i,j)]% mod\prod\l
2020-07-02 13:56:18
原创 hiho學習日記：hiho一下 第六十週
http://www.hihocoder.com/contest/hiho60/problem/1 主要內容來源於：http://www.hihocoder.com/discuss/question/2111 題意分析 給定只包含
2020-07-02 13:56:18
原创 hiho學習日記： hiho一下 第九十三週（歐拉篩）
http://hihocoder.com/contest/hiho93/problem/1 存一下歐拉篩模板 #include <bits/stdc++.h> using namespace std; #define LL lo
2020-07-02 13:56:18
1
原创 hiho學習日記： hiho一下 第九十四周
http://hihocoder.com/contest/hiho94/problem/1 提示：約瑟夫問題 小Hi：這個問題其實還蠻有名的，它被稱爲約瑟夫的問題。 最直觀的解法是用循環鏈表模擬報數、淘汰的過程，複雜度是O(NM)
2020-07-02 13:56:18
原创 hiho學習日記：hiho一下 第六十二週
http://hihocoder.com/contest/hiho62/problem/1 題意分析 在瀏覽網頁的時候，緩存技術能夠迅速地顯示頁面。這裏我們對瀏覽器的緩存技術進行簡化：我們認爲瀏覽器的緩存大小爲M，表示緩存可以存儲
2020-07-02 13:56:18
原创 Hexo+Github搭建靜態博客
鑑於現在CSDN有時候會十分卡頓，於是臨時決定利用github搭建一個靜態的博客 這是我的博客: http://www.orzff.cn ，歡迎來踩 一. Hexo + Github 搭建博客： 跟着這篇博客走即可 二：Hexo
2020-07-02 13:56:07
原创 2019年牛客多校第二場
A:Eddy Walker 題意： 給你一個n的點的環，一開始從0號點開始，每次可以前進1或者後退1，問第一次站在m號點的時候已經遍歷完所有點的概率，求出前綴概率積 思路： 一： 暴力打表找規律 #include<bits/std
2019-08-09 22:33:59
原创 十進制矩陣快速冪（模板）
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e6 + 5; ll mod; struct Matr
2019-08-01 22:37:14
原创 牛客多校第一場
牛客多校第一場 A. Equivalent Prefixes 題意：兩個序列相等的條件是RMQ(u,l,r) = RMQ(u,l,r)，(1≤l≤r≤m1\leq l \leq r\leq m1≤l≤r≤m) ,RMQ(u,l,r
2019-07-30 23:26:06
原创 FFT,NTT模板
FFT #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 5e5 + 5; const int inf = 0x
2019-07-30 23:25:34
原创 HDU 多校第一場
B.Operation http://acm.hdu.edu.cn/showproblem.php?pid=6579 題意： 給你一個序列，兩種操作，第一種是求處區間[l,r][l,r][l,r]的異或最大值，第二種是在序列後面加
2019-07-30 23:25:33