首页 > TAG信息列表 > 记作
计算几何笔记
1 并集 记A，B是两个集合，以属于A或属于B的元素为元素的集合称为A与B的并（集），记作A∪B（或B∪A），读作“A并B”（或“B并A”），即A∪B={x|x∈A,或x∈B} 。 2 交集 记A，B是两个集合，以属于A且属于B的元素为元素的集合称为A与B的交（集），记作A∩B（或B∩A），读作“A交B”（或“B交A”），即A∩B={x|x∈A,且x∈B} 3 差AtCoder Beginner Contest 253 F - Operations on a Matrix // 树状数组
题目传送门：F - Operations on a Matrix (atcoder.jp) 题意： 给一个N*M大小的零矩阵，以及Q次操作。操作1（l，r，x）：对于 [l，r] 区间内的每列都加上x；操作2（i，x）：对于第 i 行，替换为x；操作3（i，j）：查询矩阵第 i 行，第 j 列元素的值。 N、M、Q大小均为2E5. 思路：树状数组 首先考虑没有操作2的情况，那么很时间复杂度
概念算法的时间复杂度，是一个用于度量一个算法的运算时间的一个描述，本质是一个函数，根据这个函数能在不用具体的测试数据来测试的情况下，粗略地估计算法的执行效率，换句话讲时间复杂度表示的只是代码执行时间随数据规模增长的变化趋势。 常用大O来表述，这个函数描述了算法执行所要时离散型的常见的分布
0-1分布 x只能取1或0，对应概率为p和1-p \[P(X=k)=p^k(1-p)^{1-k} \]有两种实验结果，实验只做一次 这是二项分布的一个特例 几何分布（Geometric distribution） P(A)=p，第k次首次发生，前k-1次未发生 \[P(X=k)=(1-p)^{k-1}p \]记作X~G(p) 二项分布（Binomial Distribution） P(A)=p，做了n次实验，命题联结词之等价
等价 定义 设p，q都是命题，复合命题“p当且仅当q”称作p与q的等价式，记作p↔q ，称符号↔为等价联结词。并规定，p↔q为真当且仅当p，q同真假 等价真值表 p q p↔q 0 0 1 0 1 0 1 0 0 1 1 1孩子们的游戏（python）
一，问题描述： 游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友拿到礼品。那么哪个小朋友会得到这10分钟帮你理清概率论基本概念
1.引言 本人的研究方向是机器人无序分拣，在做项目的时候深感自己基础知识薄弱。新冠肺炎闭关在家，自修斯坦福大学机器视觉程CS131a以提高自己的理论基础。但是有些内容自学起来还是比较的吃力的，苦苦寻求解决方法，找到参考书目《模式识别与机器学习》一书，感觉之前的很多问题豁然luogu P4302 [SCOI2003]字符串折叠
题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它