搜索结果
查询Tags标签： nw，共有 9条记录-
ZJOI2015 诸神眷顾的幻想乡
给定一棵叶子节点不超过 \(20\) 个的无根树，每个节点上都有一个 \(0\sim 9\) 的数字，求树上本质不同路径条数。两条路径相同是指其路径上所以节点上的数字顺次连结组成的字符串相同。 \(1\le n\le 10^5\)。如果此题是从根出发的路径，那相当于就是给定了一棵 \(\text{Tr…
2022/6/7 23:22:57 人评论 次浏览 -
用flask静态服务器运行angular
之所以用这种方案，主要是比nodejs express静态服务器还简单，而且打包成exe更方便，node+pkg打包成1个exe文件，不利于更新angular工程，而flask+cx_freeze打包，文件夹结构还在，直接更新angular工程代码就好。 一、支持angular的flask静态服务器 参考 https://stackove…
2022/1/24 6:04:13 人评论 次浏览 -
多校联训1
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 …
2022/1/14 23:03:33 人评论 次浏览 -
多校联训1
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 …
2022/1/14 23:03:33 人评论 次浏览 -
CF1481F AB Tree 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution.首先考虑没有 \(k\) 的限制，肯定每层染相同。 那么最小值肯定是 \(\max\{\text{de…
2021/10/19 23:13:23 人评论 次浏览 -
CF1481F AB Tree 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution.首先考虑没有 \(k\) 的限制，肯定每层染相同。 那么最小值肯定是 \(\max\{\text{de…
2021/10/19 23:13:23 人评论 次浏览 -
Noip模拟40 2021.8.16
T1 送花 按照题解意思说是扫描线题，但我觉得像一个线段树优化$dp$ 主要思想一样，就是暴力枚举右端点，同时维护左端点的最值， 考虑两种情况， 如果左端点在$r$扫到的数$i$上一次出现的位置之前， 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…
2021/8/16 6:36:22 人评论 次浏览 -
Noip模拟40 2021.8.16
T1 送花 按照题解意思说是扫描线题，但我觉得像一个线段树优化$dp$ 主要思想一样，就是暴力枚举右端点，同时维护左端点的最值， 考虑两种情况， 如果左端点在$r$扫到的数$i$上一次出现的位置之前， 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…
2021/8/16 6:36:22 人评论 次浏览 -
webrtc fft4g
pjproject-2.10/third_party/webrtc/src/webrtc/common_audiofft4g.c/** http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html* Copyright Takuya OOURA, 1996-2001** You may use, copy, modify and distribute this code for any purpose (include* commercial use) and w…
2021/7/5 6:21:46 人评论 次浏览
