作者 rareone 在 PTT [ Prob_Solve ] 看板的留言(推文), 共35則

[問題] 餘數的演算法

[ Prob_Solve ]10 留言, 推噓總分: +5

作者: triumphant10 - 發表於 2019/04/22 00:01(6年前)

10^F推rareone: 歐拉歐拉10/11 18:29

[心得] CF1142B Greedy + RMQ + Pointer Jumping

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: rareone - 發表於 2019/03/31 04:09(6年前)

6^F→rareone: 後來看到 DFS 好像就可以了，只是我還是覺得 jump 好寫03/31 11:57

[心得] CF576C Mo's algorithm on non-DS problem

[ Prob_Solve ]3 留言, 推噓總分: +2

作者: rareone - 發表於 2019/03/29 00:18(6年前)

2^F→rareone: Nope 是用莫隊想法03/29 13:10

[心得] Codeforces 603B

[ Prob_Solve ]6 留言, 推噓總分: +1

作者: rareone - 發表於 2019/03/26 13:29(6年前)

2^F→rareone: 如果要套 thm 我不是很清楚他叫什麼03/27 01:41

3^F→rareone: 但首先可以發現 a 在 Z_p 下的 order 一定是 p - 1 因數03/27 01:41

4^F→rareone: 設 a 的 order 為 ord 則 a^x = 1 mod p iff x % ord = 003/27 01:41

5^F→rareone: 可參考題目 CF1027G03/27 01:42

6^F→rareone: 該題真的很裸03/27 01:43

[問題] DFS剪枝

[ Prob_Solve ]73 留言, 推噓總分: +13

作者: fatcat8127 - 發表於 2019/03/14 16:14(6年前)

1^F推rareone: 1. 嘗試從最長開始排到最短的話呢，可以 greedy 如果有 [03/19 20:01

2^F→rareone: 2, 3] 跟 [5] 的 sticks 可用，永遠先考慮拿 [5]03/19 20:01

3^F→rareone: 2. 可以 DP 記住 [目前的根數] [iter 到哪一根] [目前這03/19 20:02

4^F→rareone: 一根iter 多長]03/19 20:02

5^F推rareone: 唔我2. 好像有細節上的 bug 再想想03/19 20:04

6^F推rareone: 2. 用 bitmask 雙向進行 BFS，狀態存 set，每次排出來看03/19 20:17

7^F→rareone: 一下他的 complement是不是在另一頭BFS走過了03/19 20:17

8^F→rareone: BTW 檢定性質的 bi-BFS 有隨機性的算法，就是兩端隨便生03/19 20:20

9^F→rareone: m 條 k/2-path 然後03/19 20:20

10^F→rareone: meet-in-the-middle 比對03/19 20:21

[問題] 請教 zerojudge c260 的想法 (已解決)

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: vincent97198 - 發表於 2019/01/30 16:58(7年前)

1^F推rareone: 分成兩個subtask 算出多少子陣列小於等於a 算出多少子陣02/13 14:40

2^F→rareone: 列大於等於b 最後排容02/13 14:40

Fw: [問題] Quick Sort

[ Prob_Solve ]2 留言, 推噓總分: +2

作者: Kenny444 - 發表於 2018/11/12 16:55(7年前)

1^F推rareone: 唯一支持半開區間11/13 13:53

[問題] NCPC的第H題

[ Prob_Solve ]33 留言, 推噓總分: +9

作者: bigload1234 - 發表於 2018/10/11 01:28(7年前)

18^F推rareone: Ummmm 就我所知這題有兩種寫法10/12 03:37

19^F→rareone: 首先是中國剩餘定理的觀察你可以把數字拆開來 2018 = 210/12 03:38

20^F→rareone: * 100910/12 03:38

21^F→rareone: 2 的模數很好處理所以現在關心的是模100910/12 03:39

22^F→rareone: 第一種做法：可以發現在同個位數下很有規律用快速冪解決10/12 03:40

23^F→rareone: 這題10/12 03:40

24^F→rareone: 我自己在賽中的做法是 dp[目前模數][目前要加的數] 跑一10/12 03:42

25^F→rareone: 次 rho 狀態最多1009*1009 種10/12 03:42

26^F→rareone: 一旦發現回到之前的狀態10/12 03:44

27^F→rareone: 把目前位數還剩下幾步模循環長度10/12 03:44

28^F→rareone: 加到答案中10/12 03:44

[問題] 面試寫到的難題 (Solved)

[ Prob_Solve ]46 留言, 推噓總分: +21

作者: phoenixrace - 發表於 2018/09/02 03:40(7年前)

46^F推rareone: 簡單雙指標就可以做到O(N)01/06 18:21

[問題] 找四環有幾個，有沒有比O(n^3)快的算法

[ Prob_Solve ]22 留言, 推噓總分: +10

作者: rareone - 發表於 2017/08/23 00:17(8年前)

10^F→rareone: 謝謝H大的回覆我花點時間啃一下論文08/23 07:41

21^F→rareone: 了解所以只需要要快一點的矩陣乘法就可以壓下去08/25 11:18

作者查詢 / rareone