原创 TWO-SAT題目總結
最小字典序輸出 題意: 現在有n個黨派,每個黨派有2個代表,我們需要從每個黨派中選一個代表出來,構成一個n個人的立法委員會.但是可能有一些代表互相討厭,所以他們不能同時出現在立法委員會中.現在問你是否存在一個合理的
原创 擴展KMP題目總結
問題定義:給定兩個字符串S和T(長度分別爲n和m),下標從0開始,定義extend[i]等於S[i]...S[n-1]與T的最長相同前綴的長度,求出所有的extend[i]。 顯然,如果在S的某個位置i有extend[i]等於m,則可知
原创 HDU5952--Counting Cliques--DFS
Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissi
原创 2019CCPC廈門站總結
我們就是那個A題過的最晚的隊伍....在隊友上廁所的時候,隔壁隊還很好奇我們爲啥還沒有通過這個題卻過了其他題... 我現在也覺得題目描述有點問題,然後我們沒有看這個題的公告。 一開始10分鐘讀了三道題,發現有個題可能是樹上的題,可能是DP
原创 Codeforces Round #165 (Div. 1)--C. Flawed Flow--類拓撲
C. Flawed Flow time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o
原创 HDU多校--Path--最短路存圖+網絡流
Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 394
原创 HDU--YAPTCHA--威爾遜定理
YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1
原创 BZOJ--1266: [AHOI2006]上學路線route--最短路+網絡流
1266: [AHOI2006]上學路線route Time Limit: 3 Sec Memory Limit: 162 MB Submit: 2766 Solved: 1037 [Submit][Status][Discuss]
原创 Codeforces Beta Round #22 (Div. 2 Only)--C. System Administrator--構造割點爲V、邊有M條的圖
C. System Administrator time limit per test 1 second memory limit per test 256 megabytes input standard input output st
原创 HDU多校--6595--Everything Is Generated In Equal Probability--推公式+期望
Everything Is Generated In Equal Probability Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (
原创 HDU--Barricade--最短路存圖+網絡流
Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):
原创 牛客挑戰賽32--B114514 因數分解找規律
鏈接:https://ac.nowcoder.com/acm/contest/1087/B 來源:牛客網 114514 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 524288K,其他語言1048576K 64bi
原创 Codeforces Round #587 (Div. 3) A B C D F
A 變化最小的字符,只有a b,a-b可互換,問換最小的位置使得偶數前綴裏a-b數量同。 判斷每一個偶數位置上及其前面一個位置上即可。 #include <algorithm>������ //STLͨ���㷨 #include <b
原创 Codeforces Beta Round #89 (Div. 2)--E. Bertown roads--邊雙聯通分量
E. Bertown roads time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard
原创 HDU多校--Harmonious Army--最小割建模
Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submi