原文:NOI.AC 722: tree

就貼個代碼 ...

2019-10-02 15:20 2 250 推薦指數:

查看詳情

noi.ac 2021 七一挑戰賽 T2

大致題意(有簡化) 給定一個 \(n\) 個點,\(m\) 條邊的 DAG,邊有邊權。 選出一棵根向生成森林。其中有 \(X\),\(Y\) 兩種權值: 選擇一條邊對 \(X\) 的貢獻為 ...

Fri Jul 02 06:56:00 CST 2021 3 106
NOI2019 游記 | 在NOI尋求AC是否搞錯了什么?

前言: 自從上次NOIP以來我就一直頹廢啊。。 題沒有刷幾道,知識點都忘得差不多了 感覺自己要廢了,可能這次NOI之后就要AFO了吧 Day -n 刷真題 完全不會 2019-7-13 Day -1 考NOI2014原題 180+230 還是不會LCT 菜的真實 晚上帶電腦回去 ...

Sat Jul 13 17:27:00 CST 2019 0 435
【BZOJ2434】【NOI2011】阿狸的打字機(AC自動機,樹狀數組)

【BZOJ2434】阿狸的打字機(AC自動機,樹狀數組) 先寫個暴力: 每次打印出字符串后,就插入到\(Trie\)樹中 搞完后直接搭\(AC\)自動機 看一看匹配是怎么樣的: 每次沿着\(AC\)自動機走,在每一個節點都跳\(fail\)指針 如果有\(x\)串的末節點,就給答案 ...

Sat Jan 20 23:49:00 CST 2018 8 291
Codeforces Round #722 (Div. 2) 題解

題目鏈接 這次題目其實蠻坑的,有點惡心人。 A. Eshag Loves Big Arrays 題意 給定一個長度為\(n\)的序列,可以選擇一段區間將其中嚴格大於區間平均數的數刪掉,可以執行任 ...

Tue May 25 12:13:00 CST 2021 2 215
AC,硬AC,雲AC的區別

接入控制器AC(Access Control): 無線局域網接入控制設備,負責將來自不同AP的數據進行匯聚並接入Interne,同時完成AP設備的配置管理和無線用戶的認證、管理,以及帶寬、訪問、切換、安全等控制功能。 簡單的說,當AP數量很多不好一個個人工管理時,AC控制器 ...

Tue Mar 19 03:59:00 CST 2019 0 2196
NOI退役啦

沒進前一百 簽的上交一本 高三加油嘍 ...

Tue Jul 24 15:43:00 CST 2018 6 529
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM