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

Re: [問題] 排列組合(?)的一題

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

作者: stimim - 發表於 2024/03/29 19:45(1年前)

3^F→stimim: 先觀察到非極值的數字是沒有影響的，再考慮極值的關係04/01 10:42

4^F→stimim: 一開始的猜想是如果在極值的部分照大小排列行不行04/01 10:42

5^F→stimim: 然後發現兩邊的端點需要特別處理04/01 10:43

[問題] 一般樹和二元樹轉換觀念

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

作者: fightforlive - 發表於 2020/06/02 22:31(5年前)

1^F推stimim: 看定義吧，很多時候二元樹的左右子樹的順序是不能交換的06/02 22:46

3^F推stimim: 看定義吧，很多時候二元樹的左右子樹的順序是不能交換的06/02 22:46

2^F→stimim: 可是一般樹的子樹沒有順序性06/02 22:47

4^F→stimim: 可是一般樹的子樹沒有順序性06/02 22:47

[問題] 關於運算式的相等

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

作者: nevikw39 - 發表於 2020/06/01 12:47(5年前)

11^F→stimim: 全部展開+比較係數大概可以，不過複雜度就...06/02 19:37

Re: [問題] ZeroJudge-c216

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

作者: stimim - 發表於 2019/04/02 23:17(6年前)

3^F→stimim: 有靜態前綴和K就可以算出不考慮爆的答案，BST算有幾個爆掉04/02 23:32

4^F→stimim: 基本上和 GYLin 的想法是一樣的，不過預處理的時候不需要04/02 23:33

5^F→stimim: 知道詢問會有什麼東西04/02 23:33

8^F→stimim: 我是用 persist BST, 要用 persist segment tree 也可以04/03 11:15

[問題] 找尋有此性質的亂數產生器或演算法

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

作者: acoupleof123 - 發表於 2017/04/26 19:14(8年前)

1^F→stimim: 用 N(0, s) ，且 s 趨近 0?04/26 19:30

[心得] Maximum sum k-disjoint subarrays

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

作者: FRAXIS - 發表於 2016/03/04 09:22(9年前)

1^F推stimim: 是最多找k個還是一定要找k個，如果一定要找k個，那就算賺03/04 14:55

2^F→stimim: 的數量不足k個，賠錢還是要買滿k次03/04 14:56

6^F推stimim: 不過不到k個正數也沒差就是了，取前k大的加起來就是答案03/04 20:26

[問題] dynamic tree, query path

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

作者: flere - 發表於 2014/11/06 17:44(11年前)

15^F推stimim: link-cut tree, heavy-light decomposition 應該都可以用11/07 19:48

16^F→stimim: 如果要輸出編號而不是數量的話，那一定會到 O(n) 不是嗎？11/07 19:53

17^F→stimim: 假如把所有的點都上色，每次都query最遠的那個點11/07 19:53

Re: [問題] 驗證某數是否為質數是NP問題

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

作者: dharma - 發表於 2014/06/01 18:01(11年前)

3^F→stimim:我覺得你可能看錯 B 命題了，可以給來源嗎？06/01 21:26

4^F推stimim:他的敘述很奇怪,英文版的比較好,判斷一個數字是合數是NP06/03 23:03

5^F→stimim:因為一個數字如果是合數，你可以找到一個證據，並在P的時間06/03 23:03

6^F→stimim:內驗證06/03 23:04

[問題] 一元四次方程式

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

作者: sayitagain - 發表於 2014/02/07 12:53(12年前)

3^F推stimim:用 wolframalpha 解的, 沒有比較漂亮: http://ppt.cc/AOa602/07 16:13

[問題] UVA 10578 - The Game of 31

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

作者: BombCat - 發表於 2013/11/10 16:56(12年前)

1^F→stimim:356656 就已經 31 了，A怎麼會贏 @@11/10 17:47

作者查詢 / stimim