【模板】求星期（已知年月日）
int getweek(int y,int m,int d) { int x; if(m==1||m==2) m+=12,y--; if(y<1752||y==1752&&m<9||y==1752&&m==9&&d<3) x=(d+2*m+3*(m+1)/5+y+y/4+5)%7; else x=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; return x+1; }
【模板】求星期（已知年月日）
相關推薦
【模板】求星期（已知年月日）
color 模板 div lse urn -- return pan bsp int getweek(int y,int m,int d) { int x; if(m==1||m==2) m+=12,y--; if(y<175
洛谷 P2634 BZOJ 2152 【模板】點分治（聰聰可可）
sum oid 遍歷 重復 代碼 接下來 個數 石頭 col 題目描述 聰聰和可可是兄弟倆，他們倆經常為了一些瑣事打起來，例如家中只剩下最後一根冰棍而兩人都想吃、兩個人都想玩兒電腦（可是他們家只有一臺電腦）……遇到這種問題，一般情況下石頭剪刀布
【模板】線段樹（洛谷P3373）
Description 如題，已知一個數列，你需要進行下面三種操作： 1.將某區間每一個數乘上x 2.將某區間每一個數加上x 3.求出某區間每一個數的和 Input 第一行包含三個整數N、M、P，分別表示該數列數字的個數、操作的總個數和模數。 第二行包含N個用空格分隔的整
【模板】線性基（洛谷P3812）
size for 最大 個數 cstring 異或 namespace 元素 線性 Description 給定\(n\)個整數（數字可能重復），求在這些數中選取任意個，使得他們的異或和最大。 Input 第一行一個數\(n\)，表示元素個數 接下來一行\(n\
【模板】線性篩（洛谷P3383）
Description 如題，給定一個範圍\(N\)，你需要處理\(M\)個某數字是否為質數的詢問（每個數字均在範圍\(1-N\)內） Input 第一行包含兩個正整數\(N\)、\(M\)，分別表示查詢的範圍和查詢的個數。 接下來\(M\)行每行包含一個不小於1且不大於\(N\)的整數，即
2019.01.04 洛谷P4719 【模板】動態dp（鏈分治+ddp）
傳送門 d d p ddp
【模板】歸併排序（+求逆序對）
沒有網址qwq 沒有oj 翻樹狀陣列看到求逆序對先複習一下歸併求逆序對qwq 逆序對真是個神奇的東西啊QAQ 純屬隨手一打隨手一貼quq 1 #include<cstdio> 2 #include<iostream> 3 using namespace std
【模板】負環（spfa）
sizeof 貪心 com image 一行 clas 存在 cst -m 洛谷——P3385 【模板】負環 題目描述 暴力枚舉/SPFA/Bellman-ford/奇怪的貪心/超神搜索 輸入輸出格式 輸入格式： 第一行一個正整數T表
【模板】矩陣加速（數列）
cst opera name 結果 ++ 取余 int 數列 names 題目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a數列的第n項對1000000007（10^9+7）取余的值。 輸入輸出格式 輸入格式： 第一行一
luogu P3388 【模板】割點（割頂）
true algorithm fin can clas light fine sca 表示 題目背景 割點 題目描述 給出一個n個點，m條邊的無向圖，求圖的割點。 輸入輸出格式 輸入格式： 第一行輸入n,m 下面m行每行輸
P1939 【模板】矩陣加速（數列）
include algo pid str ostream 格式 矩陣加速 continue pri 鏈接： P1939 【模板】矩陣加速（數列） 題目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a數列的第n項對
洛谷P3388 【模板】割點（割頂）
span iostream 模板 pri add ++ 割點 logs () 表示割點模板很難理解。。。。但是呢，可以將整個圖用深搜來一步步遞歸。。 dfn[x]<=low[tmp] && x!=mr的點就++；完畢。。。。PS:小心第一個節點。。。
洛谷 P3388 【模板】割點（割頂）
tex def its next set clas pro != bit P3388 【模板】割點（割頂） 題目背景 割點 題目描述 給出一個n個點，m條邊的無向圖，求圖的割點。 輸入輸出格式 輸入格式： 第一行輸入n,m 下面m行每行輸入x,y表示x
luogu_1939 【模板】矩陣加速（數列）
iostream urn 加速 spa con () truct highlight ems #include <cstdio> #include <iostream> #include <cstring> using namespac
luogu P3808 【模板】AC自動機（簡單版）
重復 數組 max space length range spa truct ron 題目背景 這是一道簡單的AC自動機模板題。 用於檢測正確性以及算法常數。 為了防止卡OJ，在保證正確的基礎上只有兩組數據，請不要惡意提交。 管理員提示：本題數據內有重復的單詞，且重
luogu P3388 【模板】割點（割頂）
edge {} struct next 聯通 說明 () getc urn 題目背景 割點 題目描述 給出一個n個點，m條邊的無向圖，求圖的割點。 輸入輸出格式 輸入格式： 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式
洛谷P3803 【模板】多項式乘法（FFT） 【fft】
n+1 swap 提示 接下來 bug ret const define %d 題目 這是一道FFT模板題 輸入格式 給定一個n次多項式F(x)，和一個m次多項式G(x)。 請求出F(x)和G(x)的卷積。 輸出格式 第一行2個正整數n,m。 接下來一行n+1個數字，從低到
P2483 【模板】k短路（[SDOI2010]魔法豬學院）
整數 ued style queue class 之前 一行 sta 結束 題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之後，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素
洛谷P3796 【模板】AC自動機（加強版）
tor lse -h pty 自動機 IT printf sample 輸入格式 題目描述 有 NN 個由小寫字母組成的模式串以及一個文本串 TT 。每個模式串可能會在文本串中出現多次。你需要找出哪些模式串在文本串 TT 中出現的次數最多。 輸入輸出格式 輸入格式：
【模板】快速排序（luogu 1177）
i++ 中間 print 傳送門 http pac https tps nbsp 測評傳送門 真正意義上學會快排，以前一直調的sort…… 但畢竟能手寫就手寫，對自己也是一種鍛煉 解析： 快排說白了就是把要排的一行數切成一半，記錄下中間值，在左半部分找到比中間值大的（記d1