台部落Kevin

大概框架有兩路特徵，一個ERB特徵，另外一個是STFT之後的複數特徵。先使用ERB濾波器對ERB特徵進行增益，然後再傳入DNN模型，兩階段模型。整體時延最低可達5ms。這裏提到的DeepFilter，其實就是說用神經網絡對TF譜進行操

2024-05-08 14:25:33

題目鏈接 Solution 應該可以用二分拿部分分，時間 $O(n^2logn)$ 。然後可以考慮 $n^2$ $dp$ ,令 $f_i$ 代表 $i$ 點被激活,然後激活 $i$ 之前所有點所需的半徑。那麼很顯

2019-11-13 13:17:23

本思路僅供參考,數據強一點應該該會被卡。本蒟蒻沒有打 $link$ - $cut$ - $tree$ . 而是用暴力水了過去。具體思路很簡單，先二分最少的 $a_i$ , 再在 $judge$ 的時候再二分 \(b_

2019-11-07 13:18:23

題目鏈接 Solution 辣雞題...因爲一個函數名看了我賊久。思路很簡單，可以先隨便指定一個根，然後考慮換根的變化。每一次把根從 $x$ 換成 $x$ 的一個子節點 $y$，記錄一下每個節點的子樹牛數目 $son$。

2019-07-28 13:17:09

題目鏈接 Solution 比較簡單的樹形 $dp$ 。 $f[i][j]$ 代表 $i$ 爲根的子樹，$i$ 塗 $j$ 號顏色的方案數。轉移很顯然 : \[f[i][1]=\prod(f[t][2]+f[t][3

2019-07-28 13:17:09

題目鏈接 Solution 先離散化，然後開一個大小爲 $100000$ 的樹狀數組記錄前面出現過的數。然後查詢 $(h[i],n]$ 即可. 還要前後各做一遍。 Code #include<bits/stdc++.h> #def

2019-07-28 13:17:09

題目鏈接 Solution 二維偏序問題。現將所有點按照左端點排序，如此以來從左至右便滿足了 $a_i<a_j$ 。接下來對於任意一個點 $j$ ，其之前的所有節點都滿足 $a_i<a_j$ ，但是還要滿足 \(a_j<b_

2019-07-28 13:17:09

Code #include<bits/stdc++.h> #define N 2000008 using namespace std; struct sj{ int to,next; }a[N*2]; int size,hea

2019-07-28 13:17:08

【問題描述】 hy 抄題解又被老師抓住了,現在老師把他叫到了辦公室。老師要 hy 和他玩一個遊戲。如果 hy 輸了,老師就要把他開除信息組; 遊戲分爲 k 輪。在遊戲開始之前,老師會將 n 個由英文字母組成的字符串放入箱子。每局開始,

2019-07-28 13:17:08

題目鏈接 Solution 去掉中間一段區間 $[l,r]$ 後剩下的平均值可以表示爲 : \[\frac{\sum^{n}_{i=1}{v_i}-\sum^{r}_{i=l}{v_i}}{n-(r-l+1)}\] 二分的答案如果要滿足

2019-07-19 13:13:55

題目鏈接 Solution 先直接二分答案,然後貪心判斷,一旦少於答案就吃一塊。思路很簡單,有一點細節。一天內可以不吃巧克力. 注意處理最後時沒吃完的全部在最後一天吃完. Code #include<bits/stdc++.h> #

2019-07-19 13:13:55

題目鏈接 Solution 70分很簡單的DP，複雜度 O(NK)。方程如下： \[f[i][1]=max(f[j][0]+sum[i]-sum[j])\]\[f[i][0]=max(f[i-1][1],f[i-1][0])\] 然後就要

2019-07-19 13:13:53

題目鏈接 Solution 發現 $n$ 只有 $50$, 可以用 $floyd$ . 然後 $w[i][j][l]$ 代表 $i$ 到 $j$ 是否存在 $2^l$ 長的路. 四重循環,枚舉即可.如果有則更新

2018-11-09 22:23:06

題目鏈接 Solution 動態規劃. 令 $f_{i,j}$ 表示 $a$ 數組前 $i$ 個和 $b$ 數組前 $j$ 所得的最長的 LCIS . 轉移很好想: \(a_i!=b_j :~f_{i,j}=f_{i-1

2018-11-09 22:23:06

題目鏈接 Solution Meet in the middle. 考慮到 $2^{35}$ 枚舉會超時,於是分成兩半枚舉(儘量平均). 然後不能 $n^2$ 去匹配,需要用到一點貪心: 將數分成 $p,q$ 兩組,那麼對於任

2018-10-25 23:12:22