Cup
  • 2025-01-07【数学】概率论与数理统计(一)
    文章目录@[toc]随机事件及其运算随机试验特点样本空间随机事件事件的关系和运算事件的包含事件的相等事件的和事件的积事件的互不相容对立事件事件的差概率及其运算性质古典概型示例1问题解答示例2问题解答几何概型示例问题解答概率的统计定义概率的公理化定义
  • 2025-01-05【概率论与数理统计】第一章 随机事件与概率(1)
    1随机事件1.1随机现象自然界和社会中存在两类现象:确定性现象(一定条件实现时,一定发生;可预测。)随机性现象(一定条件实现时,结果无法断言。)随机现象的研究是建立在大量重复试验或观察之上的。人们发现随机现象的结果出现某些规律性,这种规律性就是所谓的统计规律性。《概率
  • 2024-12-24P8329 [ZJOI2022] 树
    设\(f(S)\)表示钦定第一颗树叶子集合为\(S\)的方案数,则有\(f(S)=\prod\limits_{i=2}^{n}(i-1-\sum\limits_{j=1}^{i-1}[j\inS])\)。同理,设\(g(T)\)表示钦定第二颗树中叶子集合为\(T\)的方案数。枚举第一颗树的叶子集合恰好为\(S\),第二颗树的叶子集合恰好为\(
  • 2024-12-19[Yandex Cup 2024 Qual F] Zeroth Rome 题解
    前言Englishversionofthiseditorialisprovidedafterthesamplecode.题意简述本题为交互题,你需要猜\(t\)个\([0,2024]\)间的非负整数\(x_1,x_2,\ldots,x_t\),可以询问最多\(15\)次,每次询问形如“给定一个大小为\(N(1\leN\le2025)\)的集合\(S\)满足\(S\)
  • 2024-12-16概率论与数理统计
    目录开篇前置知识随机事件与概率事件之间的关系与运算事件关系事件运算概率的定义和性质古典概型/等可能概型几何概型统计概型概率的性质参数估计点估计矩法开篇教材:《概率论与数理统计》(科学出版社;叶慈南刘锡平)暂时用来对付期末考试,1904min——2024.12.15前置知识因为
  • 2024-11-262023ICPC 亚洲区域赛南京站 The 2nd Universal Cup 题解 更新至 7 题
    2023ICPC亚洲区域赛南京站The2ndUniversalCup题解更新至7题Preface住院了,在医院闲得无聊自己V了一场。这场复习赛,貌似半年前还是一年前打过一次,只过了4个题。今日来还愿了。但有些题还是不会做,真的唐。我会在代码一些有必要的地方加上注释,签到题可能一般就不会写了.
  • 2024-11-25The 3rd Universal Cup. Stage 18: Southeastern Europe
    A.All-Star每次操作至多可以把一个点插在根上,因此选择度数最多的点插在根上,然后根据深度标记边的方向。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingvi=vector<int>;usingpii=pair<int,int>;i32main(){ ios::sync_with_stdio(fals
  • 2024-12-09DP(动态规划)入门相关书籍
    1、一本通启蒙C++版2、算法训练营:入门篇(全彩版)3、算法竞赛实战笔记(2024.01)4、聪明人的游戏信息学探秘.提高篇-2017年06月5、哇,编程!——跟小明一起学算法(2020.05)6、算法入门之西游漫记——Python语言版(2022.03)7、CCF中学生计算机程序设计提高篇
  • 2024-12-08ThreeJS入门(185):THREE.OrbitControls 知识详解,示例代码
    作者:还是大剑师兰特,曾为美国某知名大学计算机专业研究生,现为国内GIS领域高级前端工程师,CSDN知名博主,深耕openlayers、leaflet、mapbox、cesium,webgl,ThreeJS,canvas,echarts等技术开发,欢迎加微信(gis-dajianshi),一起交流。查看本专栏目录-本文是第185篇入门文章
  • 2024-12-05Unity3D Animation——动画复用
    本文是教程笔记,教程原链接:【【Unity动画系统详解四】八分钟理解并掌握Avatar和人形动画复用【Unity开发入门教程12】】https://www.bilibili.com/video/BV1GL4y1B7s1/?share_source=copy_web&vd_source=fc9b875b7d798c12d213e8f6d07a77f9概念unity动画需要三个部分:动画片段
  • 2024-12-04面试官:来谈谈Vue3的provide和inject实现多级传递的原理
    前言没有看过provide和inject函数源码的小伙伴可能觉得他们实现数据多级传递非常神秘,其实他的源码非常简单,这篇文章来讲讲provide和inject函数是如何实现数据多级传递的。ps:本文中使用的Vue版本为3.5.13。看个demo先来看个demo,这个是父组件,代码如下:<template><ChildDemo
  • 2024-11-25100ASK_IMX6ULL-PRO 数码相框扩展项目:支持鼠标输入
    1.鼠标输入事件驱动已支持,测试Hexdump/dev/input/eventX确定设备节点项目中的输入模块输入事件的获取项目启动时初始化输入设备InputDeviceInit,通过链表进行设备管理,对于每一个注册的输入设备创建一个线程阻塞式读取输入数据:staticvoid*InputEventThreadFunction(void
  • 2024-09-17The 1st Universal Cup. Stage 19: America
    Preface中秋加训,发现Ucup里好多比赛要么之前做过,要么就是太毒瘤(有场比赛直接把模\(998244353\)写在题目名里了),因此就直接跳到这场北美区决赛了这场前期因为卡题意以及卡签到打的还是挺难受的,不过好在恶心归恶心题目还是都能出,最后也是堪堪写了9题由于这场没找到题解(其实
  • 2024-09-14The 3rd Universal Cup. Stage 7: Warsaw 补题
    A太牛了。复读jiangly题解。先把代价除以二。设\(f_{i,j}\)表示以\(j\)的代价覆盖前\(i\)个点最多还能覆盖多少距离。发现只有\(f_{i,x},f_{i,x+1},f_{i,x+2}\)的值是有意义的。其中\(x\)为覆盖的最小代价。因为\(f_{i,x+3}\)一定不优。不如你到下个点再买一张
  • 2024-09-08树上圆理论
    设\(f(u,r)=\{v|dis(u,v)\ler\}\),可以将其视作以\(u\)为圆心,\(r\)为半径的圆。有若干与欧几里得空间的圆相同的性质。设点集\(S\)的直径长度为\(d(S)\),中点为\(m(S)\),设\(c(S)=f(m(S),\dfrac{d(S)}{2})\),可以视作\(S\)的最小覆盖圆。Lemma:若点集\(S