搜索结果
查询Tags标签： ge，共有 32条记录-
看起来很高级的符号
rt，其实是用来方便自己学莫比乌斯反演的......像 \(\sum\) 这种东西干嘛要加，反正是给我自己看看的...... \(\varphi(n)\)：\(\sum\limits_{i=1}^{n-1}\left[gcd(n, i) = 1\right]\) \(\tau(n)\)：\(n\) 的约数个数。 \(\sigma(n)\)：\(n\) 的约数之和。 \(d_k(n)\)：约…
2022/8/27 23:22:47 人评论 次浏览 -
EM算法
EM Algorithm 目录EM AlgorithmJensens inequalityEM Algorithm Jensens inequality convex function: \(f(x) \ge 0\) or \(H \ge 0\) (Hessian matrix when x is a vector) \[E[f(x)] \ge f(EX) \]EM Algorithm EM can be proved that it make the likelihood function …
2022/8/23 1:52:59 人评论 次浏览 -
【笔记】IOI2022
「IOI2022」鲶⻥塘 签到题。 如果我们记 \(a_i\) 表示第 \(i\) 列的高度，那么一定不存在 \(a_i\ge a_{i +1}\le a_{i+ 2}(a_{i+1} \neq 0)\) 的情况，假设存在，我们将 \(a_{i + 1}\leftarrow 0\) 答案不会更劣。同理如果 \(a_i\le a_{i + 1} \ge a_{i + 2}\)，我们就将 …
2022/8/16 23:27:30 人评论 次浏览 -
CF1580F Problems for Codeforces 【生成函数，组合计数】
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件…
2022/7/23 6:22:41 人评论 次浏览 -
cf1103 B. Game with modulo
题意： 交互题 有个未知整数 \(a\in[1,1e9]\)，每次问两个数 \(x,y\)，返回 \(x\pmod a \ge y\pmod a\) 是否成立 在 60 次内猜出 \(a\) 思路： 倍增猜法，长见识了 首先我想到猜 \(x,2x\)，若 $\ge $ 说明 \(a\in [1,2x]\)，否则 \(a\in [1,x)\cup (2x,1e9)\) 这样每次得…
2022/4/23 6:15:51 人评论 次浏览 -
11_生成器、迭代器
# 1.生成器如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断地算出后续的元素？这样就不必创建完整的list，从而节约大量的空间。在Python中，这种一边循环一边计算的机制，称为生成器。好处:1.延迟计算、惰性求值 2.节省内存，高效缺点:无法随机…
2022/4/21 6:19:04 人评论 次浏览 -
For循环案例练习一基础版
输出1-10之间的数据1 public class LX1 { 2 public static void main(String[] args) { 3 for (int x=1;x<=10;x++){ 4 System.out.println(x); 5 } 6 } 7 }输出1-100之间的和/*输出1-100之间的和A：首先定义一个int变量sum并初始化为…
2022/3/21 0:01:04 人评论 次浏览 -
CF1651B Prove Him Wrong 题解
CF1651B Prove Him Wrong 题解 题意 一道构造题，对于一个数组 \(a\)， 要求任意的 \(i, j(i\neq j)\) 都满足 \(i = j = |i-j|\) 后，数组的总和不会减小，输出这样的数组。 Solution 不妨设这个数组是有序的。首先关注 \(a_0\) 和 \(a_1\)。 用数学语言转化一下要求 \[|…
2022/3/19 23:28:14 人评论 次浏览 -
「题解」Codeforces 1139D Steps to One
D. Steps to One Description给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。Solution 设 \(E(x)\) 为 \(x\) 的期望值，\(P(x)\) 为事件 \(x\) 发生的概…
2022/3/10 23:19:37 人评论 次浏览 -
下降幂多项式的简单小应用
看 lyx 的 《〈具体数学〉选讲》学的，不知道哪里有更好的材料 /kk 这篇是自己做笔记用的，要学更建议看原 PPT（ 基础知识 下降幂: \[x^\underline{m}=x(x-1)\cdots(x-m+1)=m!{x\choose m}=\frac{x!}{(x-m)!} \]下降幂的差分： \[(x+1)^{\underline m}-x^{\underline m}=…
2022/2/17 6:13:25 人评论 次浏览 -
算法01——patA1080 研究生入学
题意：有N位考生，M所学校，每位考生都有K个志愿学校，每个学校也有招生人数限制。现在给出所有考生的初试成绩GE，面试成绩GI以及K个志愿学校的编号，要求模拟学校录取招生的过程，并给出每个学校录取的考生编号(按从小到大排序)。下面是录取规则： 先按考生的总分(GE+GI…
2022/1/31 22:10:45 人评论 次浏览 -
考题5数码管时分秒
/***************************************************************************实验名称： 数码管动态扫描实验 实验模块: 51单片机核心板、动态扫描数码管区 实验接线： 51单片机核心板------动态扫描数码管区 P0----------------J6 P2----------------J5 现…
2021/12/27 23:38:33 人评论 次浏览 -
考题5数码管时分秒
/***************************************************************************实验名称： 数码管动态扫描实验 实验模块: 51单片机核心板、动态扫描数码管区 实验接线： 51单片机核心板------动态扫描数码管区 P0----------------J6 P2----------------J5 现…
2021/12/27 23:38:33 人评论 次浏览 -
java水仙花数小练习
练习 在控制台输出“水仙花数” 分析： ①：输出所有的水仙花数需要使用循环，遍历所有的三位数，从100开始到999结束。 for (int i = 100; i < 1000; i++) ②：获取各个数位上的数字int ge = i % 10;int shi = i / 10 % 10;int bai = i / 100 % 10;③：判断语句if(ge*…
2021/12/16 1:11:57 人评论 次浏览 -
java水仙花数小练习
练习 在控制台输出“水仙花数” 分析： ①：输出所有的水仙花数需要使用循环，遍历所有的三位数，从100开始到999结束。 for (int i = 100; i < 1000; i++) ②：获取各个数位上的数字int ge = i % 10;int shi = i / 10 % 10;int bai = i / 100 % 10;③：判断语句if(ge*…
2021/12/16 1:11:57 人评论 次浏览
