https://www.luogu.com.cn/problem/P6476 估計這是窩唯一能過的題了...... 建議手畫幾張圖，窩太懶了就不畫了...... 講一下考場上的思路吧（可能會有一些沒用的東西）... 首先先想到一個\(lcm\)剛好是一個循環，然后只需要考慮\(lcm ...

http://oj.acm-icpc.top/ Problem G: 圓環塗色 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1079 Solved: 137[Submit] [Status] [Web Board ...

p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題，以下簡稱差分 有些人可能不了解差分，請點 [傳送門] 至於用差分做的題的特征，無一都是你可以列出每個變量之間的一些不等關系，就如下 \[\begin{cases ...

Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖： ...

我來講講 \(dp\) 的做法 前言 昨天 \(PHY\) 大佬問我，這題怎么做？考慮到他沒學過 \(set\) 、 \(priority_queue\) 和 \(queue\) 。之后，我就想到 ...

這題其實想法挺簡單的，因為他只需要簡單的把每個點的花費和流量用dp記下來就好了 1.怎么記： 首先考慮dp的狀態。由於所在的點和流量都要記，所以dp開二維，一維記所在的點，另一維記去哪 2. ...

ytq鴿鴿出的題真是毒瘤 原題傳送門 題目大意： 有一棵有\(n\)個點的樹，求有多少方案選\(k\)個聯通塊使得存在一個中心點\(p\)，所有\(k\)個聯通塊中所有點到\(p\)的距離都\(\leq L\) 我們先從部分分考慮： 算法1 \(2^{nk}\)枚舉聯通快判斷是否可行 ...

題意 輸入一個英文句子，例如：“This is a Book."，可以看到句子是以“.”來作為結束符號的，並且單詞之間以一個空格來分隔。接着再輸入一個單詞A，請找出首次在句子中出現的與A相同的單詞， ...