省選模擬 3 月

2022-10-08 02:54:10 字數 405 閱讀 6853

模數很小考慮找迴圈節(比如轉移矩陣)

方案數可能爆long long但只需要知道是否 \(>\) 某個數時可以時刻對 \(10^\) 取 \(\min\)

按數位填數:列舉長度+不允許前導 \(0\iff\) 長度 \(\max\)+允許前導 \(0\)(注意輸出)

另一個做法是整體二分每個點變為合法的時間,修改可以給 \(\log\) 級祖先打標記(注意減掉同一次修改父親對兒子的影響),詢問跳 \(\log\) 級祖先求和。為了解決下取整後相加,每個點要維護 \(\log\) 個標記,時間複雜度 \(o(n\log n\log^x)\)

使用虛樹可以做到 \(o(n\log n\log x)\),但並不會

四月甘九 省

平常與人溝通中,不能準確全面地瞭解對方談論的意思,及言談之中透露出來的心情,使雙方沒有一個很好的交流和互動。之所以出現這些過失,其主要原因在於內心不認可對方的話會有益自己 不尊重對方,過於挑剔對方的過失,在心中貶抑對方 過於自負,自以為是,貢高我慢等。如此種種,歸根結底都是執著與自己的認識 經驗等,...

3月10號

迴圈for for 死迴圈 列印20遍你好 for int i 1 i 20 i 輸入一個正整數,求這個正整數的階乘 階乘 1成到這個數 a...

3月18號

table td style border radius 用來設定圓角邊框的 每個邊角都有兩面, 一個是水平方向 ,一個是垂直方向 層疊性...