lyrrr

摘要： 這一行代碼： for (auto& entry : fs::directory_iterator(".")) { 意思是： 使用 C++17 引入的 std::filesystem 庫（這里起了別名 fs）； 創(chuàng)建一個 目錄迭代器，遍歷 "." 目錄下的所有文件和子目錄； "." 表示當(dāng)前工作目錄； 閱讀全文

摘要： 貪心問題推式子場 B 邪道打表通過的。 這種數(shù)學(xué)題對于10x感覺都是轉(zhuǎn)化為10x-1或者類似的東西然后再找性質(zhì) C 無論B做什么操作，A都可以直接取消B的操作，所以B會結(jié)束游戲，實際上只操作一次。 考慮交換左右端點對答案的貢獻是多少，會得到一個含ij的式子，對每個點取最優(yōu)貢獻，然后取最大值。 D 部 閱讀全文

摘要： 手機版改地址出問題的話可以在網(wǎng)頁版的Google付款中心直接新建個人信息來更改地址 閱讀全文

摘要： https://atcoder.jp/contests/abc421/tasks/abc421_d 按相對位移去處理兩個人的移動可以簡化模擬難度 #include <bits/stdc++.h> #define nmf(i, s, e) for (int i = s; i <= e; i++) #d 閱讀全文

摘要： E 判斷邊雙聯(lián)通分量里面是否有奇環(huán)只需要二分圖染色即可。 F 這個題涉及算上取整和下取整的問題，這類問題都可以通過把 \(\lfloor \frac{n}{k} \rfloor\) 轉(zhuǎn)化為 \(t<\frac{n}{k} \leq t + 1\) 來推式子求出。但是本題數(shù)據(jù)少，也可以直接暴力做。 難 閱讀全文

摘要： https://codeforces.com/contest/2133 E 交互題感覺只要看給出的詢問次數(shù)就能推測出做法。 顯然至少每個點都要進行一次操作1，最多也就少問一個點可以忽略不計，所以剩下的次數(shù)就是用來進行操作2的。也就是說每四個點要進行操作2。手玩小樣例，菊花圖，二叉樹，鏈，可以發(fā)現(xiàn)只要 閱讀全文

摘要： 一般這種最優(yōu)化數(shù)對的題，都是先弄出個 O(n^2) 的解法，再看看這些對數(shù)是否滿足什么限制，使得某個數(shù)對 (i,j) 一定比 (j,k) 優(yōu)，這些數(shù)對一定很少且一次修改涉及的對數(shù)不多，所以我們只需要維護這些數(shù)對。 這個題寫法不對的話特別難調(diào)。 閱讀全文

摘要： P5607 [Ynoi2013] 無力回天 NOI2017 對元素插入次數(shù)進行根號分治，插入次數(shù)小于 B 的元素用哈希表維護插入集合，每次暴力更新和查詢復(fù)雜度都為 \(O(B)\) ，次數(shù)大于 B 的元素不會超過 \(\frac{m}{B}\) 個， 開 n 個這么大的 bitset 存儲，更新 \ 閱讀全文

摘要： ABC217G https://atcoder.jp/contests/abc217/tasks/abc217_g 有dp，直接推式子，二項式反演等多種做法。 要考慮到分組不是排列，因為每組是相等的。然而狀態(tài)設(shè)計是 \(f[i]\) 表示 \(n\) 個數(shù)分為 \(i\) 組的不同的方案數(shù)，直接組合 閱讀全文

摘要： 無論是printf還是fixed等方案都會四舍五入，需要取精確位數(shù)方法和正常四舍五入方案： int main() { //c++20新特性 double num = 3.1415926535; std::cout << std::format("{:.4f}", num) << std::endl; 閱讀全文