原创 AtCoder Grand Contest 046
A Takahashikun, The Strider 往某個方向走1步，那就要在這個方向的對立方向(轉180度)往回走1步。那麼只要轉了是360的倍數，各個方向和其對立方向走的步數是相同的，答案爲LCM(x,360)/xLCM(
2020-06-22 09:58:32
原创 tokiomarine2020 F（匹克定理）
F Triangles 匹克定理： 若多邊形頂點座標都爲整點，令其面積爲SSS，其內部整點數爲nenene，其邊界上的整點數爲wawawa，則有S=ne+wa/2−1S=ne+wa/2-1S=ne+wa/2−1 設三個點爲(a,0
2020-06-22 09:58:32
1
原创 湖南省第十五屆程序設計競賽解題報告
A 全 1 子矩陣 簽到 #include<bits/stdc++.h> using namespace std; const int N=15; int n,m; char s[N][N],t[N][N]; int main()
2020-06-15 11:16:38
1
原创 AtCoder Regular Contest 084
D Small Multiple 任何數都可以從1通過以下操作得到： 1 x->x+1，花費爲1 2 x->x*10，花費爲0 可以發現這樣操作得到一個k的倍數，那麼答案就是操作的花費加1 我們把所有點都在mod k意義下表示，那
2020-06-15 11:16:38
原创 C. Distinct Substrings 湖南省第15屆省賽，牛客國慶集訓營day1
對於一個長度爲n的數組a1,a2,a3…an，每次只會更新an，an-1 an，an-2 an-1 an，a1… an-1 an，這n個後綴或者新加一個字符，所以最多隻會增加n+1個後綴，考慮哪些字符新加某個字符已經出現過了，就是
2020-06-15 11:16:38
原创 atcoder Dwango Programming Contest 6th
A Falling Asleep #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,a[N]; string s[N]; int main(
2020-06-15 11:16:38
原创 npm ERR! code ELIFECYCLE npm ERR! [email protected] start: `react-scripts start`
npm ERR! code ELIFECYCLE npm ERR! [email protected] start: react-scripts start 在項目根目錄下創建an.env 記事本打開，在裏面填寫SKIP_PREFLI
2020-06-15 11:16:38
原创 codechef Card Shuffle（LCT Link_cut_tree）
剛剛學了LCT看到這題感覺可以用LCT水過，於是就用LCT水過了。 建立一個點n+1，用來方便找到rt到n+1這條路，在找第k打的時候一定把連接路徑，並且把rt旋轉到根，我在split的時候就把rt旋轉到根了。 #include<
2020-06-15 11:16:38
原创 codechef Ordering the Soldiers(線段樹)
由於後面的位置向前跑不受前面位置移動的影響，所以從右邊開始第一個能走到位置1的就是第一大的，能走到就說明a[i]-(i-1)==0，於是我們把所有權值都變成a[i]-(i-1)，用線段樹查第一個等於0的就是第一次的答案。查出來後，
2020-06-15 11:16:38
原创 codechef World War 2（杜教BM/矩陣快速冪）
對前若干項暴力打表，然後杜教BM即可 或者使用矩陣快速冪，構造兩個矩陣A，B。答案=單位矩陣*B*A*B*A…，矩陣可以滿足結合律，設C=B*A，則有答案=單位矩陣*C*C=單位矩陣*C^(n-1>>1)，如果n-1是奇數，則再乘
2020-06-15 11:16:38
原创 【轉載】KM算法原理+證明 KM算法原理+證明
KM算法原理+證明 原創 夢之淚殤 最後發佈於2018-11-05 20:05:23 閱讀數 1168 收藏
2020-06-15 11:16:38
1
原创 codechef Chef and Graph Queries（動態樹+可持久化線段樹）
我們按順序把所有邊加入動態樹，當加入邊時有以下兩種情況： 1.當前邊a,b不在同一個連通塊，此時加入邊，連通個數減一 2.當前a,b在同一個連通塊，此時加入邊，會構成一個環 對於第一種情況，我們直接link(a,b)，對於第二種情
2020-06-15 11:16:38
原创 atcoder abc147
A 水題 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c;scanf("%d%d%d",&a,&b,&c); if(a+b+c
2020-06-15 11:16:38
原创 NOMURA Programming Competition 2020
D - Urban Planning 把(i,Pi)(i,P_i)(i,Pi)看做一條從iii連向PiP_iPi的有向邊(當Pi=−1P_i=-1Pi=−1則視爲點iii沒有出邊)，則該圖滿足：在同一連通塊中出度爲000的點
2020-06-15 11:16:38
原创 ccpc秦皇島解題報告（ADFIJ）
A - Angle Beats 根據點成a點b=|a||b|cosx。當x=90度或者x=270度時，點乘等於0。於是有 x1x2+y1y2=0->x1x2=-y1y2->x1/y1=-y2/x1。於是我們分兩種情況，點U是直角點
2020-06-15 11:16:38