【題解】[CCO2021] Bread First Search
題意：給定一個圖，求最少需要加入多少條邊使得圖的 \(BFS\) 順序可能為 \(1\sim N\)。 神仙題，首先得發現這是個線性 DP，並寫出狀態和方程，做到這里這題就完成了一半。 狀態，我們 ...
原文：題解 P6345 [CCO 2017]接雨滴
解題思路 NOIP在即，感覺即將退役，或許是最后一篇題解了。。。 求水的體積不是特別好求，我們考慮求出 水 柱子 的體積最后再減去柱子的體積。 發現對於最高的柱子在中間的情況其實可以把最高柱子一側的柱子平移到另一邊，其實是一樣的，類似於下圖的這種情況： 由於我們計算的是 水 柱子 的體積，因此對於一個位置 pos 它有意義當且僅當它比他左邊或者右邊的柱子高。 同時根據上圖，我們可以發現其實所有柱子 ...
2021-11-18 19:08 3 228 推薦指數：
相關推薦
【題解】[CCO2021] Travelling Merchant
應的 \(+p_i\) 沒有意義。我們直接刪掉這條邊，然后在起始點 \(a_i\) 打上 \(r_i\) 的標 ...
vs2017連接oracle的方法
參考原文地址：https://blog.csdn.net/fabcx1111/article/details/52658089，並在原文的基礎上做了一點補充 項目背景：一個醫葯相關的項目，數量 ...
vs2017連接mysql
要使vs2017連上mysql，需要電腦安裝下圖框選的兩項環境，可以通過mysql installer-communtiy安裝。mysql installer-communtiy可以到mysql官網下載，下載地址https://dev.mysql.com/downloads/mysql ...
VS2017連接Oracle設置
1. 下載安裝 Oracle Developer Tools for Visual Studio 2017； 2. 配置tnsnames.ora ODP.Net默認使用安裝目錄下的 tnsnames.ora ，若安裝目錄在Program Files下，可能會遇到無權限等問題 ...
THUSC2017題解
THUSC2017題解 題目都是在LOJ上交的。 chocolate LOJ#2977巧克力 這題看着就讓人想起了百度之星復賽的\(T5\)，就是這題。 因為種類的個數很多，所以把每個種類隨意\(rand\)一個\([1,k]\)的權值做一個映射，這樣子隨機若干次的正確率就會很高。 接下 ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
Luogu P1993 題解
p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題，以下簡稱差分 有些人可能不了解差分，請點 [傳送門] 至於用差分做的題的特征，無一都是你可以列出每個變量之間的一些不等關系，就如下 \[\begin{cases ...