搜索结果
查询Tags标签： 钦定，共有 8条记录-
2022/2/17 思考。
其实是 Solution Set. 「GXOI / GZOI2019」旅行者 显然考虑超源超汇一类东西。要找到一些染色方法使得所有 \(\forall (u,v),u \neq v,c_u = 1,c_v = 0\) 都被包含。 这个可以说是典中典，枚举二进制下每一位是 \(1\) 还是 \(0\)，第一次是 \(1\) 的位置的点连源点，第二次…
2022/2/17 23:14:42 人评论 次浏览 -
感性理解矩阵树定理
\(~\)做 P4455 [CQOI2018]社交网络 的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了 比较简洁的证明，于是加了点自己的理解就有这篇感性理解文…
2022/1/24 23:05:36 人评论 次浏览 -
多校NOIP21
T1：惯性思路，想按位考虑，打表找规律或者分析每一位的贡献正解是比较明显的容斥，考场上一种思路长时间无法做出应 及时更换思路首先不考虑3的倍数的限制，那么问题转化为n个数or值为t的 方案数，按位容斥即可，枚举至少有i为为0考虑如何加上3的倍数这一限制，发现二进制…
2021/11/4 6:39:33 人评论 次浏览 -
多校NOIP21
T1：惯性思路，想按位考虑，打表找规律或者分析每一位的贡献正解是比较明显的容斥，考场上一种思路长时间无法做出应 及时更换思路首先不考虑3的倍数的限制，那么问题转化为n个数or值为t的 方案数，按位容斥即可，枚举至少有i为为0考虑如何加上3的倍数这一限制，发现二进制…
2021/11/4 6:39:33 人评论 次浏览 -
[ARC118E] Avoid Permutations
[ARC118E] Avoid Permutations 题目大意 一个排列 \(P=(P_1,\cdots,P_N),\;(1\le N\le 200)\)，定义 \(f(P)\) 为：从一个 \((N+2)\times(N+2)\) 的网格的左上角 \((0,0)\) 走到右下角 \((N+1,N+1)\) ，每次只能向右或向下走一步，且不能经过 \((i,P_i)\) ，符合要求的路径…
2021/11/4 6:11:39 人评论 次浏览 -
[ARC118E] Avoid Permutations
[ARC118E] Avoid Permutations 题目大意 一个排列 \(P=(P_1,\cdots,P_N),\;(1\le N\le 200)\)，定义 \(f(P)\) 为：从一个 \((N+2)\times(N+2)\) 的网格的左上角 \((0,0)\) 走到右下角 \((N+1,N+1)\) ，每次只能向右或向下走一步，且不能经过 \((i,P_i)\) ，符合要求的路径…
2021/11/4 6:11:39 人评论 次浏览 -
维纳-辛钦定理
平稳过程的功率谱密度函数与其自相关函数是一对傅里叶变换关系， 自相关函数=E[x(t)*x(t-c)]， 功率谱密度=某一段时域长度为T的信号的频谱的功率(模值平方)除以时域的总长度T，即 对于离散信号来说：自/互相关函数就是对位相乘再求和再取均值，复数就是共轭相乘再求和取…
2021/10/28 23:12:13 人评论 次浏览 -
维纳-辛钦定理
平稳过程的功率谱密度函数与其自相关函数是一对傅里叶变换关系， 自相关函数=E[x(t)*x(t-c)]， 功率谱密度=某一段时域长度为T的信号的频谱的功率(模值平方)除以时域的总长度T，即 对于离散信号来说：自/互相关函数就是对位相乘再求和再取均值，复数就是共轭相乘再求和取…
2021/10/28 23:12:13 人评论 次浏览
