1 2 3 4 5 ··· 18 下一页
该文被密码保护。 阅读全文
posted @ 2018-07-23 14:14 Kevin_naticl 阅读(74) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-31 10:44 Kevin_naticl 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 大概框架 有两路特征,一个ERB特征,另外一个是STFT之后的复数特征。先使用ERB滤波器对ERB特征进行增益,然后再传入DNN模型,两阶段模型。 整体时延最低可达5ms。 这里提到的DeepFilter,其实就是说用神经网络对TF谱进行操作。因为这篇文章比较早,所以叫这么一个名字。 ERB特征 E 阅读全文
posted @ 2024-05-07 20:55 Kevin_naticl 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 应该可以用二分拿部分分,时间 $O(n^2logn)$ 。 然后可以考虑 $n^2$ $dp$ ,令 $f_i$ 代表 $i$ 点被激活,然后激活 $i$ 之前所有点所需的半径。 那么很显然 $f[i]=min(max(pos[i] pos[j],f[j]))$ 其中 阅读全文
posted @ 2019-11-11 21:21 Kevin_naticl 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单,先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通,复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文
posted @ 2019-11-06 22:36 Kevin_naticl 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Code cpp include define N 2000008 using namespace std; struct sj{ int to,next; }a[N 2]; int size,head[N],n,k; void in(int &x) { char ch=getchar();int 阅读全文
posted @ 2019-07-25 16:43 Kevin_naticl 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 hy 抄题解又被老师抓住了,现在老师把他叫到了办公室。 老师要 hy 和他玩一个游 戏。如果 hy 输了,老师就要把他开除信息组; 游戏分为 k 轮。在游戏开始之前,老师会将 n 个由英文字母组成的字符串放入箱子。 每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字符串为箱 阅读全文
posted @ 2019-07-25 16:35 Kevin_naticl 阅读(448) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 比较简单的树形 $dp$ 。 $f[i][j]$ 代表 $i$ 为根的子树 ,$i$ 涂 $j$ 号颜色的方案数。 转移很显然 : $$f[i][1]=\prod(f[t][2]+f[t][3])$$ 其中 $k$ 代表它的子节点。 其他两种颜色以此类推。 但需要注意 阅读全文
posted @ 2019-07-24 16:48 Kevin_naticl 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 辣鸡题...因为一个函数名看了我贼久。 思路很简单,可以先随便指定一个根,然后考虑换根的变化。 每一次把根从 $x$ 换成 $x$ 的一个子节点 $y$,记录一下每个节点的子树牛数目 $son$。 令 $sum$ 为所有节点上牛的数目,那么每一次换根变化为 $(sum 阅读全文
posted @ 2019-07-23 21:28 Kevin_naticl 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 先离散化,然后开一个大小为 $100000$ 的树状数组记录前面出现过的数。 然后查询 $(h[i],n]$ 即可. 还要前后各做一遍。 Code cpp include define N 200008 define ll long long using namesp 阅读全文
posted @ 2019-07-23 18:43 Kevin_naticl 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 二维偏序问题。 现将所有点按照左端点排序,如此以来从左至右便满足了 $a_i define N 50010 define ll long long using namespace std; void in(ll &x) { char ch=getchar();ll f 阅读全文
posted @ 2019-07-22 20:37 Kevin_naticl 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 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])$$ 然后就要考虑优化,很显然可以用单调队列来优化。 维护当前 $i$ 阅读全文
posted @ 2019-07-18 23:42 Kevin_naticl 阅读(197) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 18 下一页