搜索结果
查询Tags标签： leqslant，共有 14条记录-
决策树
熵 $H = -\sum_{i = 1}^{n} p(x_{i}) \log p(x_{i})$ $n$ 是分类的数目，熵越大代表随机变量 $X$ 的不确定性越大。 可知 $0 \leqslant H(P) \leqslant \log n$ 条件熵 $H(Y|X)$ 表示已知随机变量 $X$ 的条件下随机变量 $Y$ 的不确定性。 定义 $H(Y|X)=\sum_{…
2022/9/4 23:25:19 人评论 次浏览 -
P8334 [ZJOI2022] 深搜 解题报告
P8334 [ZJOI2022] 深搜 解题报告： 更好的阅读体验 题意 定义 \(f(x,y)\) 合法当且仅当 \(y\) 在 \(x\) 子树中，其值为对 \(x\) 的子树进行 dfs，往下走随机选一个没有访问过的点，遇到 \(y\) 时经过的点点权最小值的期望。 求 \(\sum_{x,y}f(x,y)\)。 \(1\leqslant n\le…
2022/5/6 6:13:08 人评论 次浏览 -
数论笔记1——整除、带余除法、素数合数
参考资料: 潘承洞 潘承彪 《初等数论》（第三版） 闵嗣鹤 严士健 《初等数论》（第四版） 作为第一节, 这些都是相当基础的内容, 但是我们可以感受揣摩其定义, 推导的严谨性. 1. 整除 定义: 设 \(a,b\in\mathbb{Z}, a\neq 0\), 若 \(\exist q\in\mathbb{Z}\) 使得 \(b=qa\…
2022/2/26 23:24:13 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览 -
CF450B Jzzhu and Sequences 题解
Content 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\)，满足如下的递推公式：\(i=1\) 时，\(a_1=x\)。 \(i=2\) 时，\(a_2=y\)。 \(i\geqslant 3\) 时，\(a_i=a_{i-1}+a_{i+1}\)。求 \(a_n\bmod 10^9+7\) 的值。 数据范围：\(1\leqslant n\leqslant 2\times 10^9…
2021/12/15 23:44:04 人评论 次浏览 -
LuoguB2075 幂的末尾 题解
Content 求 \(a^b\) 的末三位。 数据范围：\(1\leqslant a\leqslant 100\)，\(1\leqslant b\leqslant 10^4\)。 Solution 先讲一个性质：\(a^b\bmod1000\) 再补下前导 \(0\) 得出来的就是 \(a^b\) 的末三位。 所以说直接暴力算出来？确实也可行，直接循环，一边循环一边模…
2021/12/15 23:18:54 人评论 次浏览 -
LuoguB2075 幂的末尾 题解
Content 求 \(a^b\) 的末三位。 数据范围：\(1\leqslant a\leqslant 100\)，\(1\leqslant b\leqslant 10^4\)。 Solution 先讲一个性质：\(a^b\bmod1000\) 再补下前导 \(0\) 得出来的就是 \(a^b\) 的末三位。 所以说直接暴力算出来？确实也可行，直接循环，一边循环一边模…
2021/12/15 23:18:54 人评论 次浏览 -
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览 -
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览 -
CF1244C The Football Season
CF1244C The Football Season 题意： 解方程组：\(x+y+z=n\) , \(wx + dy = p\) , 要求 \(x ,y , z\) 都非负。 \(1 \leqslant n \leqslant 10^{12} , 1 \leqslant p \leqslant 10 ^ {17} , 1 \leqslant d < w \leqslant 10^5\) 。 解法： 第一个式子等价于 $x + y\leq…
2021/10/15 6:14:55 人评论 次浏览 -
CF1244C The Football Season
CF1244C The Football Season 题意： 解方程组：\(x+y+z=n\) , \(wx + dy = p\) , 要求 \(x ,y , z\) 都非负。 \(1 \leqslant n \leqslant 10^{12} , 1 \leqslant p \leqslant 10 ^ {17} , 1 \leqslant d < w \leqslant 10^5\) 。 解法： 第一个式子等价于 $x + y\leq…
2021/10/15 6:14:55 人评论 次浏览 -
写了个暴力加了点剪枝就过了结果发现是复杂度级别的优化.gif
题目 题目描述 对于所有 x∈[A,B],y∈[C,D]x\in[A,B],\;y\in[C,D]x∈[A,B],y∈[C,D] 的二元组 x,yx,yx,y，记 d=gcd(x,y)d=\gcd(x,y)d=gcd(x,y)，如果 x+yd⩽V=999{x+y\over d}\leqslant V=999dx+y⩽V=999，那么将计数器加上 x+yd{x+y\over d}dx+y 。 请求出最后计数…
2021/10/5 23:13:19 人评论 次浏览 -
写了个暴力加了点剪枝就过了结果发现是复杂度级别的优化.gif
题目 题目描述 对于所有 x∈[A,B],y∈[C,D]x\in[A,B],\;y\in[C,D]x∈[A,B],y∈[C,D] 的二元组 x,yx,yx,y，记 d=gcd(x,y)d=\gcd(x,y)d=gcd(x,y)，如果 x+yd⩽V=999{x+y\over d}\leqslant V=999dx+y⩽V=999，那么将计数器加上 x+yd{x+y\over d}dx+y 。 请求出最后计数…
2021/10/5 23:13:19 人评论 次浏览 -
CF1030D Vasya and Triangle
原题链接题意：在 \(1 \leqslant n \leqslant 1e9, 1\leqslant m \leqslant 1e9, 1 < k \leqslant 1e9\) 的情况下，构造出 \(1\leqslant x \leqslant n, 1 \leqslant y\leqslant m\) 同时三个点构成的三角形面积等于 \(\frac{n\times m}{k}\)。 题解：主要是当在抽象…
2021/6/1 10:25:23 人评论 次浏览
