t1 小x的植樹節（10）
題目大意：有n
nn個小朋友，每個小朋友有一些fri
ends
friends
friend
s，讓你隨機選3個小朋友，讓他們要麼全部都是fri
ends
friends
friend
s，要麼全都不是。每種選法概率相等，求合法概率保留3位小數。
思路：不會，先判斷為0的情況，再判斷1的情況，最後打表。結果……10分
正解：數學。先求出總方案數和非法方案數，然後相除再用1減去求出答案。
t2 小x買年貨（10）
題目大意：有n
nn個商品，每個商品可以選擇用錢買或者用積分買，再或者選擇免費oror
or不買。給定你的錢數、積分數和可以免費的商品數，求最大價值。
思路：揹包問題。樣例過了，交上去10分……
正解：改了那麼一點點，把第一維去掉了，然後就對了。（不過樣例竟然沒過！）
t3 小x的十滴水（90）
題目大意：有乙個遊戲，遊戲操作為在6乘6的方陣滴水，如果當前格仔水珠太大就會**成4個小水珠向四個方向飛濺，直到飛出或者碰到其他水珠。已知這個遊戲會給你乙個初始狀態，以及不多於10的滴水次數，求最後方陣的形態。
思路：寬搜。選擇以時間為界點，每過乙個時間點重新整理一次方陣，進行更新。
正解：同上。
t4 wtaxi（90）
題目大意：有n
nn個人，k
kk輛車，每輛車不管坐多少人都花d
dd元。要在s
ss的時間前坐上車。因為所謂「時間=金錢」，所以還要加上每個人等的時間。 求最少花費，如果到不了，輸出imp
ossi
bl
eimpossible
imposs
ible
。思路：直接暴力搜尋，別忘了加 記憶化 。為什麼90？沒有判斷到不了的情況，呃……
正解：類似擺渡車的dp思想，不過這一題似乎資料很小。
形象的執行過程：
完成情況
2020 10 17 NOIP提高組模擬賽A組 D
n 乙個長度為n nn的序列a aa，第i ii個數是a ia i ai 問每個數a ia i ai 是否存在乙個數j jj，使得ai aj 0 a i a j 0 ai aj 0 資料範圍 n 1 06,a i 10 6n leq 10 6,a i leq 10 6 n 106,ai 106sol...
2020 10 05 普及組 模擬賽C組總結
總結這次考試沒發揮好，第二題沒有拿滿分，下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪，求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的，如果b大於2，b就等於2，答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...
2020 11 14 普及組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 操作 題目大意 給你乙個數列，讓你執行一些操作後輸出。這一題找規律即可。t2 遊戲 題目大意 判斷每個人被攻擊和攻擊的情況是否符合題目要求。思路 找規律。因為中間不可能出現三個一樣的攻擊操作，所以只需要判斷有沒有大於3的連續操作，直接輸出個數即可。提示 t3 到達 題...