台部落CE自动机

題目 Description 給出 n 條平行的縱向軌道，有 m 根橫向的短棒支在一些相鄰軌道上。如果在某個軌道頂端釋放一個小球，它會沿着這個軌道一直下落，一旦碰到短棒就會沿着短棒滾到相鄰軌道並繼續下落。爲了增加難度，每次可能

2020-06-11 07:50:16

題目 Description Input 從文件 traffic.in 中讀入數據。總共一行，一個正整數n，表示城市個數。 Output 輸出到文件 traffic.out 中。輸出一行，一個整數，表示價值總和對99824

2020-06-06 16:03:42

題目展開題目描述莫莉斯·喬是聖域裏一個叱吒風雲的人物，他憑藉着自身超強的經濟頭腦，牢牢控制了聖域的石油市場。聖域的地圖可以看成是一個n*m的矩陣。每個整數座標點(x , y)表示一座城市（1\le x\le n,1\le

2020-06-06 16:03:42

題目展開題目描述魔獸爭霸3中，戰略資源的採集通過使用農民、苦工、小精靈以及寺僧來進行。在魔獸爭霸4的開發中，玻璃渣覺得這種模式太過單一，於是他們想添加更多的單位來使採集的模式更加豐富。在新的模式中，玩家可以建造更多種類的

2020-06-06 16:03:42

題目 https://loj.ac/problem/2290 思路先考慮n!怎麼做若組0、1、2有恰好一條邊在這個匹配，則概率∗1/2 若組1有恰好兩條邊，則概率∗1/2 若組2有恰好兩條邊，則概率∗0 設一個f[S1][S2

2020-06-06 16:03:42

題目 Input 一行兩個正整數，分別表示n和m。 Output 一行一個正整數表示答案。 Sample Input 樣例1： 2 2 樣例2： 10 3 Sample Output 樣例1： 129140165 樣例2： 700

2020-06-06 16:03:42

題目 https://loj.ac/problem/3217 思路狀壓dp 考慮確定了前i個，記錄後面n-i個點之間的間隔裏已選的數發現狀態不是很大，於是又hash存一下就行代碼 #include<bits/stdc++.h

2020-06-06 16:03:42

題目展開題目描述小云和小南兩姐妹從小喜歡下象棋，現在作爲象棋高手的她們，已經不屑於玩平常的象棋了，於是她們便開始用棋盤和棋子玩各種各樣的新遊戲。今天天氣晴朗，陽光明媚，她們將在n * m的棋盤上進行遊戲。棋盤上有k顆棋子

2020-06-06 16:03:42

題目 Description Input Output Sample Input 2 2 2 Sample Output 18 Data Constraint 思路先考慮鏈是怎麼做的預處理f[i][j]表示i個分成j段

2020-06-06 16:03:42

題目 https://loj.ac/problem/2541 思路如果直接算，分母會變所以要考慮另外一種方法對於一個已經刪過的，我們不把它從分母中剔除，但是，每一次的選擇需要一直選直到選了一個沒有被刪過的。於是乎，就能容斥

2020-06-06 16:03:42

題目 Description 老虎和蒜頭是好朋友。老虎最近獲得了一棵 n 個節點的樹，其中 1 號點爲根，第 i 條邊有權 wi，連接節點 i 的父節點 pi和 i，其中 pi < i。可以注意到這棵樹可以用 pi 和 wi 組

2020-06-06 16:03:42

題目 Description Input Output 一行，一個四位小數表示最大平均權值。 Sample Input olaowlaola 3 ol 1 wla 5 ola 3 Sample Output 1.6667 Da

2020-06-06 16:03:42

題目 Description Input Output Sample Input 見附加文件 Sample Output 見附加文件 Data Constraint 思路矩陣樹定理我們考慮分別計算每一條邊對答案的貢獻；

2020-06-06 16:03:42

題目 Description Input Output Sample Input 5 7 3 4 2 3 4 4 1 0 5 3 1 5 5 4 5 2 3 4 4 4 1 2 1 1 2 3 5 3 4 4 3 2 2 4

2020-06-06 16:03:42

題目 Description Input Output Sample Input 5 4 100 1 2 3 4 1 2 1 3 3 4 4 5 Sample Output 3 7 01101 Data Constraint

2020-06-06 16:03:42