原创 2019ICPC南昌網絡賽-- Enju With math problem（素數間隔與歐拉函數性質）
一.題目及背景 與華工院賽一道題很像，那題ME的題解鏈接 題目鏈接 題目已經保證是連續的歐拉函數 二.性質 ①10^9的最大素數間隔爲300 ②積性函數性質，均爲素數， 三.分析 ①由於區間只有100<300，可能裏面沒有素數 ②
2019-09-15 16:54:42
1
原创 2019華南理工大學“三七互娛杯”程序設計競賽F HRY and ec-final--素數間隔與歐拉函數
一.背景 題目鏈接 補這題，是因爲昨天網絡賽碰到一道素數間隔的題（非常相似，但是作法有差異） 二.重要性質： ①10^9的最大素數間隔爲300 ②(p爲素數) 三.思路 這題數據範圍是1e9，而且給出區間是300，根據素數間隔規
2019-09-15 16:54:42
1
原创 2019瀋陽網絡賽H-Texas hold'em Poker（大模擬）
題目鏈接-H 存每種牌的出現次數，然後從大到小找，用多個ans數組存大小。雖然代碼長但是很穩。 WA點： ①10不能算兩個字符，應該拆開考慮 ②相同時候，多開個數組記錄。 #include<bits/stdc++.h> using
2019-09-15 16:54:42
原创 2019南京網絡賽B. super_log--歐拉降冪
我對歐拉降冪的理解(19.4.6) 原題CodeForces 906D Power Tower 有限冪塔函數模板（此題參考） BZOJ 3884 無限
2019-09-04 16:56:08
1
原创 2019HDU多校第五場1004--Equation（分區間討論思想）
一.題意： http://acm.hdu.edu.cn/showproblem.php?pid=6627 給出所有a[i]，b[i]和c的情況下求x的所有解，無解輸出-1； 二.分析 觀察到絕對值函數具有一定單調性及對稱性，必有且
2019-08-28 17:22:39
原创 2019牛客多校第五場--C generator 2 (BSGS優化)
一.題意 題目鏈接 二.分析 ①手動遞推或矩陣快速冪，推出：xn=b + ba + ba^2 + ba^3 + ... + ba^(n - 1) + x0a^n ②用等比數列求和公式，然後 因爲要求n，把a^n單獨放出來：
2019-08-28 17:22:39
1
原创 2019牛客多校第九場B-Quadratic equation（二次剩餘模板題）
題目鏈接 簡單講下二次剩餘，詳細講解可以找篇博客，判斷是否有解核心是利用費馬小定理，然後構造平方差公式 轉化成 二次剩餘做得少，臨時搬了個板子（這板子還是有時會RE），沒想到這板子少了一句話然後一直莫名WA 我們只要化簡成X^2%mo
2019-08-28 17:22:39
3
原创 2019CCPC網絡賽HDU6706--huntian oy(杜教篩+GCD性質+歐拉函數性質)
一.前置技能 GCD性質（Me的） 歐拉函數性質 狄利克雷卷積+杜教篩（也是Me的） 二.題意及分析 題目鏈接 題意： 推導： 這裏直說關鍵結論，結論更詳細推導推薦這篇博客 ①由GCD性質， ②因爲gcd=1，這道題a和b沒作
2019-08-28 17:22:39
原创 7月及8月總結
這幾場多校打的不好，感覺題目很多很綜合很靈活，看似能套板子其實是另一種神奇的算法，有種學了卻用不上的無力感。 補題同時還不能忘掉英語，畢竟很多少見的算法，國外網站會講的更詳細（比如），光看CSDN還是容易被誤導。 就比如HDU第五場的 P
2019-08-28 17:22:39
原创 2019牛客第十場D--Han Xin and His Troops（擴展中國剩餘定理（CRT）模板題+大數）
擴展CRT自行百度 __int128貌似也可以 主要結果會大於1e18,要用到大數，這個大數模板搜了很久才搜到，順便存下 #include<bits/stdc++.h> using namespace std; const in
2019-08-28 17:22:39
3
原创 2019HDU多校九6683--Rikka with Geometric Sequence(杜教篩+分塊)
參考鏈接 一.前置知識 莫比烏斯反演 數論分塊 杜教篩（這裏是篩歐拉函數,參見此文二、①--b） 二.題意及分析 ①題意：給出1~n，求其中子序列能組成等比數列的數目 ②初步分析：設公比爲，首項爲p，末項爲q，都爲整數。 由於很容易知
2019-08-28 17:22:38
原创 2019HDU多校1001 Fraction--輾轉相除求分數不等式
方法出處：輾轉相除求中間值 當套路題記錄一下吧，有點像擴展歐幾里得，但是不完全是。這道是有點新穎，而這場另一道數學題更是沒見過，現場大力莽BSGS果然超時T_T（據說CTF中最短路級別的難度？？？） 一.思路： bx≡a(mod p)
2019-08-07 16:53:44
9
原创 LOJ504 ZQC的手辦--線段樹最值及位置+優先隊列
#include <bits/stdc++.h> using namespace std; #define inf 1000000007 typedef pair<int,int>pii; const int maxn = 5000
2019-06-10 18:40:35
原创 5月第五週總結
①這周主要補題，包括週四的個人賽的題目，普遍一兩題，但自己最多隻能切三題，太菜了！對線段樹，STL的優先隊列掌握不錯！但dp、網絡流需要系統學習！連網絡流都不會，太菜了！補了一些cf題，維持手感。 ②學習後綴數組，複習了核心的三個數組和L
2019-06-10 18:40:35
原创 五月第4周總結
①這周主要補題，包括省賽和週四的個人賽、牛客河北省賽的題目，基本能單切4t，中規中矩，對二分，STL掌握不錯，但數據結構運用不夠靈活，仍需加強，分治和區間DP也需要加強。 ②刷了一些題，學習了一些線段樹的非常規做法 ③面試過了，社會實踐學
2019-06-10 18:40:35