CCPC2020網絡賽
菜，摸完四個簽到題就涼了。 Min_25篩都忘了。。。。 1005 Lunch 博弈論，典型公平組合游戲 先后手選擇相同，輪流走，不能操作的輸 [學習筆記]博弈論 關鍵要設置“局面” 自 ...
原文：【CCPC2020網絡賽02】Graph Theory Class
原題： 題意： 給你一個n個結點的完全圖，結點從 n標號，結點i和j之間的邊權為lcm i ,j ，問你這個圖的最小生成樹的邊權和是多少 為方便討論，現在給所有結點的標號都 ，於是標號范圍變為 n ，結點i和j之間的邊權變為lcm i,j 性質 ： lcm i,j gt i且lcm i,j gt j 先考慮一個特殊情況，如果i是質數 此時情況有 種，要么i j，那么lcm i,j j，否則lcm ...
2020-09-20 17:15 0 1448 推薦指數：
相關推薦
CCPC2020網絡賽
CCPC2020網絡賽 Time：2020.9.20 前言：試水試水，僅僅試水而已（真沒想到能坐到比賽結束），總共也就A掉三題吧，雖然沒能進區域賽（意料之中），但也深有感觸。畢竟隊伍也是剛剛組起來，第一次進行合作，第一次打ccpc，弱校的痛吧，凡事靠自己！ 比賽一開始，隊友提前占好了教室 ...
【CCPC2020網絡賽11】Convolution
原題： 題意： 定義一個函數C，參數為兩個矩陣A和K，其中A是n*n矩陣，K是3*3矩陣，K是一個分數矩陣，K_i,j=K'_i,j/∑K'_i,j，其中K‘是輸入的整數矩陣，這意味着 ...
CCPC2020網絡選拔賽游記
失蹤人口回歸！ 高考完了之后登陸博客園發現需要手機驗證，我qtnd，然后這個博客就廢了?? 本來想發個2020河北高考游記，然后咕咕了 然后今天又試了試發現怎么又不用了。。。難道我以前驗證過了? 先說說前面 總之高考考得還可以，然而離thu/pku還差將近20分（就nm河北內卷厲害 ...
2021.8.28 CCPC2021網絡賽
3題校內墊底的屑 1002： 循環節找到以后直接雙指針就行 考場上沒有細算循環節長度，按照1e5算的，交上去自然是wa。正解的循環節最大長度在\(2^3\times3^2\times5\times ...
CCPC—2021網絡選拔賽
做題5min，交題2h。是從未有過的體驗！~鑒於網站全程都是炸的.....故應該全程都有1W同學在線熱血奮戰。我願稱之為 真 · 網絡選拔賽！ 1001-A Cut The Wire 題目描述： 在[1，∞]的坐標軸上，問有幾組跨越 n 的，滿足以下條件的數對： 1. a > ...
2020CCPC網絡賽
小吧（不，是因為我比較菜）。。 以及網絡賽的排行榜真的很迷。。第2題min25篩一堆人過。。然而隊里三 ...
CCPC2020秦皇島站游記
概述 今年的第一場正式比賽（雖然因為種種原因一點也不正式），打得不太理想，當然也不太不理想。 開場 A 題正常，C 題略慢（反正我本來就不會幾何），E 題略慢臟，F 題正常，G 題正常（其實我想慢 ...