[題解匯總]二〇二一八月 · 洛谷月賽 · PMOI-4（口胡）
\[\text{newcommand 寫的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1 ...
原文：「PMOI-4」可憐的團主
一 題目 點此看題 這道題考試時候打了縮點，然后一無所獲，雖然想出了那個超級神奇的構造方法。 還是不要思維定式啊，我以為難的圖論題一定要縮點，但是我從來一打縮點就爆炸。 二 解法 比較傳統的樹上二選一構造問題，根據套路任何情況一定有解。 直接考慮 tt dfs 樹，葉子之間一定無邊，如果有 geq lfloor frac n rfloor 個葉子 不考慮根 ，那么我們找到解。 那么有葉子數量 lt ...
2021-08-20 21:17 1 302 推薦指數：
相關推薦
AFCTF2018 可憐的RSA
題目 兩個文件： flag.enc public.key 分析與求解 先從public.key中獲取\(n, e\)的值，方法在RSA相關知識點中已有描述 得到 ...
[LeetCode] Poor Pigs 可憐的豬
There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. ...
洛谷 8 月月賽 & 「PMOI」Round · 04
T1 T166167 「PMOI-4」人贏 題目大意 給一個數列的前兩項分別為\(n\)和\(m\) 當\(i\geq3\)時\(a_i = a_{i-1}*a_{i-2}\)的個位 給定\(n\),\(m\),\(k\), 求以\(n\)和\(m\)為前兩項的數列的第\(k\)項 ...
2021 天梯賽 L3-030 可憐的簡單題
傳送門 菜雞的 lzx 比賽的時候式子畫錯了，錯得一塌糊塗 【分析】 令 \(f_{d, l}\) 表示 \(\gcd A=d\) 且長度為 \(l\) 的概率 令 \(g_{d, l}\ ...
Leetcode 458. 可憐的小豬 （思維或者信息熵）
Leetcode 458. 可憐的小豬 鏈接：https://leetcode-cn.com/problems/poor-pigs 題意 有 buckets 桶液體，其中 正好 有一桶含有毒葯，其余裝的都是水。它們從外觀看起來都一樣。為了弄清楚哪只水桶含有毒葯，你可以喂一些豬喝，通過觀察豬是否 ...
一款功能簡約到可憐的SQL 客戶端
你有一個思想，我有一個思想，我們交換后，一個人就有兩個思想 If you can NOT explain it simply, you do NOT understand i ...
mysql 主主復制
雙機熱備的概念簡單說一下，就是要保持兩個數據庫的狀態自動同步。對任何一個數據庫的操作都自動應用到另外一個數據庫，始終保持兩個數據庫數據一致。 這樣做的好處多。 1. 可以做災備，其中一個壞了可以切換到 ...