原创 The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 (狀壓dp+容斥)

傳送門 題目: 題意:多組輸入,給你n*m(n<=14,m<=1e3)的字符矩陣,只包含 v 和 . 其中v是障礙物。 你需要在.上塗色,使得每一行都有格子被塗色,相鄰兩列必須有一列有格子被塗色。求最終的合法方案總數%1e9+7。  

原创 Codeforces Round #651 (Div. 2) F2. The Hidden Pair (Hard Version) (二分+剪枝)

F2. The Hidden Pair (Hard Version) time limit per test 2 seconds memory limit per test 256 megabytes input standard inp

原创 2020年6月24日訓練總結(codeforces辛路歷程)

5月底研究生複試完以後,終於可以專心備戰ACM了。這一個月,也確實讓我有了不小的收穫。 1、絕大部分題目的知識點還是常用的那些,只是因爲思維能力沒跟上,纔沒做出來。所以多做一些高難度(特別是考思維能力)的題目,是可以收穫很多東西的,這些題

原创 Codeforces Global Round 8 E. Ski Accidents (思維)

E. Ski Accidents time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard

原创 Educational Codeforces Round 90 (Rated for Div. 2) G. Pawns (線段樹)

G. Pawns time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output

原创 ZOJ 3984 Graph Generator(2017CCPC秦皇島 D)可撤銷並查集+思維

題目傳送門 題意: T組數據,每組數據給你n(<=1e5)個點,m(<=min(1e5,n*(n-1)/2))條無向邊,你需要構造一個合法的序列,其中每一項輸出三個數: 點x,你選擇的點集的大小,然後給出這些點。(初始爲空圖,之後系統

原创 Educational Codeforces Round 90 (Rated for Div. 2) F. Network Coverage(二分 or 思維)

F. Network Coverage time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand

原创 Codeforces Round #627 (Div. 3) A~F 解題報告

題目傳送門 A:Yet Another Tetris Problem 思路:如果奇數偶數都存在,則答案爲NO,否則爲YES #include<bits/stdc++.h> #define ll long long #define inf

原创 Codeforces Round #615 (Div. 3) E Obtain a Permutation (思維)

題目鏈接 E. Obtain a Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input out

原创 Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) D. Present(思維)

題目傳送門 D. Present time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard

原创 Codeforces Round #628 (Div. 2) E. Ehab's REAL Number Theory Problem(思維+BFS)

題目傳送門 E. Ehab's REAL Number Theory Problem time limit per test 3 seconds memory limit per test 256 megabytes input stan

原创 HDU 6268 Master of Subgraph (2017CCPC杭州 E)分治+bitset優化

題目傳送門 題意:給你一顆n(<=3e3)個點的無向樹,再給你一個數m(<=1e5),再給你n個點的權值a[i](<=1e5) 求對於每個x屬於[1,m],是否存在一個連通子圖的權值和正好爲x。輸出一個長度爲m的01串,第i個位置上的

原创 HDU 6240 Server(2017CCPC哈爾濱 K)01分數規劃+樹狀數組優化dp

題目傳送門 Server Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s

原创 HDU 6231 K-th Number (2017CCPC哈爾濱 B)離散化+二分

K-th Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s):

原创 Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov! D. Dreamoon Likes Sequences(打表找規律)

D. Dreamoon Likes Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input outpu