原创 Windows下的網絡編程
基礎教程 https://www.cnblogs.com/lgh1992314/p/6616393.html 各種函數 https://blog.csdn.net/qq_43152052/article/details/93179
2020-06-16 05:40:32
原创 HDU3038 How Many Answers Are Wrong
題目大意 % 給定 nnn 和 mmm，對於 mmm 組形如l r d的信息，其中 1⩽l⩽r⩽d1\leqslant l\leqslant r\leqslant d1⩽l⩽r⩽d，含義爲對於 AAA序列，有∑i=lrai=d\
2020-06-16 05:40:31
原创 MP算法/KMP算法模板
MP #include<stdio.h> #include<string.h> void getnext(const char *p,int *next){ next[0]=-1; for(int i=0,k=-1
2020-06-16 05:40:31
原创 Luogu P3771 [CTSC2017]網絡
題目大意 % 給定一棵有 nnn 個點樹，樹邊上有邊權，你需要選定兩個點，在它們之間添加一條長度爲 LLL 的邊，使得最遠的點對最近，輸出這個最近的最遠點對距離。 % 數據範圍 1⩽n⩽1000001\leqslant n\l
2020-06-16 05:40:31
原创 CodeFouces 914D Bash and a Tough Math Puzzle
題目大意 % 給定一個長度爲 nnn 的序列，每個位置的數爲 aia_iai，現在給出 qqq 個操作，每次修改某個位置的值，或者詢問區間 [l,r][l,r][l,r] 中是否能通過修改之多一個位置的值來使得整個序列的最大公
2020-06-16 05:40:31
原创 強連通分量/點雙連通分量/邊雙聯通分量 總結
前言 % 被某brz逼着問，覺得很有必要好好複習一下這 些 毒瘤東西。 定義 % 連通 如果有向圖中的兩點 uuu，vvv 間同時存在 uuu 到 vvv 的路徑及 vvv 到 uuu 的路徑，則稱點 uuu 和點 vvv
2020-06-16 05:40:31
2
原创 Luogu P4310 絕世好題
題目大意 % 給定 nnn 個數組成的序列 A={ai}A=\{a_i\}A={ai}，定義一個長度爲 NNN 的序列 B={bi}B=\{b_i\}B={bi} 合法當且僅當 ∀i∈[1,N]∩Z,bi and bi−1=
2020-06-16 05:40:31
原创 51Nod 提高組400+試題 第四組 種田
題目大意 % 給定一個面積 n×mn\times mn×m 的區域，在其中放若干個邊長爲 lll 的正方形矩陣，使得每個正方形矩陣的邊緣與和其相鄰的正方形矩陣的邊緣(或相鄰的整個大的區域的邊緣)的距離都相等，求合法的方案數。
2020-06-16 05:40:30
原创 NOI.AC 713 魔術
題目大意 % 對於 nnn 種物品，每種物品各有一份，第 iii 種物品的價格爲 cic_ici，價值爲 aia_iai。定義除了第 iii 種物品之外，選擇任意個物品，使得他們的價值總和對 MMM 取模後價值結果爲 ttt
2020-06-16 05:40:30
原创 NOIP2018模擬賽 馬拉松冰球賽
題目大意 % 給定 n,mn,mn,m，你需要求出 mmm 個數 (a1,a2,…,an)(a_1,a_2,\dots ,a_n)(a1,a2,…,an)，滿足 ∏i=12mai⩽nm,∀i∈[1,2m]∩Z,ai∈N∗,
2020-06-16 05:40:30
原创 CodeFouces 813E Army Creation
題目大意 % 給定長度爲 nnn 的序列，第 i∈[1,n]i\in[1,n]i∈[1,n] 個數爲 aia_iai，對於共 qqq 個形如 ⟨l,r⟩\langle l,r\rangle⟨l,r⟩ 的詢問，輸出區間 [l,r
2020-06-16 05:40:30
原创 Luogu P1527 [國家集訓隊]矩陣乘法
題目大意 % 給定一個 N×NN\times NN×N 的矩陣，對於 QQQ 組 x1,y1,x2,y2,kx1,y1,x2,y2,kx1,y1,x2,y2,k，你需要求出該子矩陣內的第 kkk 大的值。 數據範圍 1⩽N⩽
2020-06-16 05:40:30
原创 Luogu P4136 誰能贏呢？
題目大意 給定一個 n×nn\times nn×n 的矩陣，一個石頭被放在棋盤的左上角。兩人輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格子之前不能被訪問過。誰不能移動石頭了就算輸。
2020-06-16 05:40:30
原创 Luogu P4721 【模板】分治 FFT
多項式全家桶 運算法則 算法 時間複雜度 多項式乘法 快速傅里葉變換 Θ(nlog2n)\Theta(n\log_2 n)Θ(nlog2n) 多項式求逆 倍增+快速數論變換 Θ(nlog2n)\Theta(
2020-06-16 05:40:30
原创 g++基本工作流程
預處理 命令：g++ -E a.cpp -o a.i 作用：頭文件展開，宏替換。 編譯階段 命令：g++ -S a.i -o a.s 作用：C++語言轉匯編語言 彙編階段 命令：g++ -c a.s -o a.o 作用：彙編語言轉
2020-06-16 05:40:30