原创 【POJ】2761 Feed the dogs 主席樹
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 22027 Accepted: 7008 Descript
2020-06-19 21:48:12
原创 【LOJ6191】. 「美團 CodeM 複賽」配對遊戲 期望概率 DP
題目描述 有 n 個人排成一排，一開始全部面向前方，然後隨機朝左或是朝右轉。 然後我們不斷審查這個隊列，每次選擇兩個面對面的相鄰的人，將他們從隊列中取出。 例如（> 表示向右，< 表示向左）： 隊列 >>><<< 的消除過程
2020-06-19 21:48:12
原创 NOIP 2013 轉圈遊戲 快速冪
題目描述 n 個小夥伴（編號從 0 到 n-1）圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n-1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，……，依此類推。遊戲規則如下：每一輪第
2020-06-19 21:48:01
原创 【HDU 1695】 【P3455】[POI2007]ZAP-Queries
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14017
2020-06-19 21:48:01
原创 【BZOJ3505】 [Cqoi2014]數三角形 組合數學
Description 給定一個nxm的網格，請計算三點都在格點上的三角形共有多少個。下圖爲4x4的網格上的一個三角形。 注意三角形的三點不能共線。 Input 輸入一行，包含兩個空格分隔的正整數m和n。 Output 輸出一個正
2020-06-19 21:48:01
原创 【POJ】1222 EXTENDED LIGHTS OUT 高斯消元
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12782 Accepted: 8093 De
2020-06-19 20:39:56
1
原创 【HDU3853】LOOPS 期望與概率
Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Mad
2020-06-19 20:39:56
原创 【POJ 2686】 Traveling by Stagecoach 狀壓DP
Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3958 Accepted: 1590
2020-02-22 23:01:12
原创 【LOJ6162】 「美團 CodeM 初賽 Round A」身體訓練 期望概率
題目鏈接 LOJ 題解 首先我們考慮枚舉每一個人，然後枚舉每一個人跑的次序，先計算出當前次序的相對速度，就可以計算出時間，每個人在第jj 個位置的概率爲1n1n ,最後乘上1n1n 就可以。跑的總路程爲n∗un∗u 所以a
2020-02-22 23:00:51
原创 高斯消元 學習筆記
高斯消元簡介 高斯消元法，又叫高斯消去法，是用來求解線性方程組的算法，還可以用來求解逆矩陣，但一般很少用到，求解線性方程組的時間複雜度爲O(n3)O(n3) 什麼是線性方程組？ 形如： ⎧⎩⎨x−2y+3z=64x−5y+6z=
2020-02-22 23:00:51
原创 【P2016】戰略遊戲 樹形DP
題目描述 Bob喜歡玩電腦遊戲，特別是戰略遊戲。但是他經常無法找到快速玩過遊戲的辦法。現在他有個問題。 他要建立一個古城堡，城堡中的路形成一棵樹。他要在這棵樹的結點上放置最少數目的士兵，使得這些士兵能瞭望到所有的路。 注意，某個士
2020-02-22 23:00:51
原创 NOIP 2011 計算係數 快速冪+組合數
題目描述 給定一個多項式(by+ax)k(by+ax)k ，請求出多項式展開後xn∗ymxn∗ym 項的係數。 輸入格式： 輸入文件名爲factor.in。 共一行，包含5 個整數，分別爲 a ，b ，k ，n ，m，每兩個整數之
2020-02-22 23:00:51
原创 【LOJ6178】 「美團 CodeM 初賽 Round B」景區路線規劃 期望概率DP
題目鏈接 LOJ 題解 考慮進行Dp，我們設f[i][j]f[i][j] 表示到達節點ii 消耗了jj 時間的開心度的期望， 狀態轉移的話直接對每一個節點枚舉相鄰的節點就可以，要提前處理出，從當前節點出發可以到達的節點的個數。
2020-02-22 23:00:51
原创 【LOJ6342】 跳一跳 期望概率DP
題目描述 現有一排方塊，依次編號爲 1…n1\ldots n1…n。 方塊 111 上有一個小人，已知當小人在方塊 iii 上時，下一秒它會等概率地到方塊 iii（即不動），方塊 i+1i+1i+1，方塊 i+2i+2i+2……
2020-02-22 23:00:51
原创 【P1447】[NOI2010]能量採集 歐拉函數
[NOI2010]能量採集 題目描述 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用一個能量彙集機器把這些植物採集到的能量彙集到一起。 棟棟的植物種得非常整齊，一共有
2020-02-22 23:00:51