A B C D E F G H I J K L 1 ...

這場我們隊只過了兩道題，五個小時一直自閉中。 B題思維題，沒想出來 C題數位DP，比賽的時候沒仔細看題，覺得太復雜就沒看 D題分類討論加二分，捋不清楚分哪幾種 G題簽到題 I題讀錯 ...

題意 給定一個長為\(n\)的序列\(\{a_i\}\)，等概率隨機一個長為\(n\)的排列\(\{p_i\}\)，求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...

2020ICPC上海 H-Rice Arrangement 題意 給定一個周長為\(n\)個單位的圓桌，有\(k\)個人圍着桌子坐，位置分別為\(a_1,a_2,\dots,a_k\)，桌上有\(k\)碗手抓飯，位置分別為\(b_1,b_2,\dots,b_k\)，服務員每次可以將桌子順時針 ...

2020ICPC上海 L-Traveling in the Grid World 題意 給定一個\(n\times m\)的網格圖，你站在起始點\((0,0)\)，每次移動可以選擇一個點\((x,y)\)走線段到達它且這條線段不能經過其他格點，可以做任意次移動，問到達\((n,m)\)所需 ...

一、前言 聽說今年難得有場邀請賽，而且還是在北京線下，感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請賽直接奪銀，感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請賽，43 個名 ...

一、前言 先挖個坑表示是今天比的賽，明天還要去實驗室一整天，難受，看啥時候來填⑧。 今天把題面和已 AC 的代碼放上來了。題目質量普通，可能因為模擬賽也無所謂。 哎，沒空填坑了，加上沒做的題里兩 ...

大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...