Loading

07 2021 档案

概率与期望
摘要：1 定义 概率，就是某个随机事件出现的可能性大小。 若$X$是一个离散型的随机变量，可能值为$x_1,x_2,\cdots $，对应的概率分别为$p_1,p_2,\cdots $，那么它的期望值为 $$ E(x)=\sum\limits_{i}=x_ip_i $$ 期望的线性性 $$ \begin{ 阅读全文
posted @ 2021-07-23 13:57 yoisaki_hizeci 阅读(47) 评论(0) 推荐(0)
杂题3
摘要：数数题 题意 从\(0\sim n-1\)这些正整数中恰好\(k\)个互不相同的数，使得它们的和是\(n\)的倍数。求方案数。 \(k\leq 1000,n\leq 10^9\) sol 单位根反演： \[[k\mid n]=\frac{1}{k}\sum_{i=0}^{k-1}\omega_{k} 阅读全文
posted @ 2021-07-22 18:44 yoisaki_hizeci 阅读(36) 评论(0) 推荐(1)
你校noip模拟赛选做
该文被密码保护。
posted @ 2021-07-20 20:26 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
反演与筛法
该文被密码保护。
posted @ 2021-07-13 12:53 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
又是三道数论
该文被密码保护。
posted @ 2021-07-09 14:16 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
二次剩余
该文被密码保护。
posted @ 2021-07-09 11:10 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
Lucas与exLucas
该文被密码保护。
posted @ 2021-07-09 08:47 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
3道数论
该文被密码保护。
posted @ 2021-07-08 21:05 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
CRT与exCRT
该文被密码保护。
posted @ 2021-07-07 20:59 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
咕
该文被密码保护。
posted @ 2021-07-05 10:01 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)
「JOISC 2021 Day1」饮食区
摘要：考虑将所有所有修改和询问离线下来，并且将队列编号看成时刻。这样就可以将操作一二的修改拆开，变成在$L_i$时刻加入数据结构，在$R_i+1$时刻弹出数据结构。 考虑使用一棵普通的线段树维护，下标为操作的顺序（因为操作也是有顺序的），每个节点维护当前区间元素的个数（可以是负数），区间最大元素子段和，区 阅读全文
posted @ 2021-07-01 15:49 yoisaki_hizeci 阅读(313) 评论(0) 推荐(0)
组合计数
摘要：CF838D 题意 有$n$个位置排成一排，有$m$个人依次进场选位置，每个人一开始会选择一个方向，从左到右或从右向左，并选择一个位置，然后按他选择的方向入场并走到这个位置，从这个位置开始继续按他选择的方向走，直到遇到一个空位并坐下。如果一直找不到空位，他就会生气。求有多少种情况没有人生气。 \(1 阅读全文
posted @ 2021-07-01 14:43 yoisaki_hizeci 阅读(137) 评论(0) 推荐(0)
组合计数
该文被密码保护。
posted @ 2021-07-01 14:42 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)