/* 返回顶部 */
摘要: 新博客点这里 (题解之类的还是会发布在这边) 文章有时效性,最后更新于2021/12/12! 我是Mogeko! 本来这个博客就想丢在这里不管的,但是时隔好几个月再回来看这个文章实在太羞耻了,而且还时不时会被前辈后辈同辈的oier和acmer翻出来鞭尸,所以就稍微更新一下了啊啊啊! 我已经AFO了! 阅读全文
posted @ 2020-03-19 21:26 Mogeko 阅读(1215) 评论(6) 推荐(0) 编辑
摘要: gate 发现这道题以前没写题解…… 首先可以看出是并查集。 物种间有同类、吃、被吃三种关系。 除了要记录物种,还要记录种间关系。 这时就要用到种类并查集。这是一种带权并查集,其中每个节点要记录它与父节点的关系,这个关系在经过路径压缩后是不变的。 设这个权值为$d$,则有 \(d[x]-d[y]=0 阅读全文
posted @ 2021-10-27 09:08 Mogeko 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 组合数可以表示为 \[ C^m_n = \frac{n!}{m!(n-m)!} \] 假设$n!,m!,(n-m)!$含因子$2$的个数分别为$A,B,C$ 则当$A=B+C$时,$C^m_n$为奇数 那么如何求出$n!$的因子个数呢? 对于一个质数$p$, 它的倍数$kp^i$含因子$p$的个数为 阅读全文
posted @ 2021-10-14 00:47 Mogeko 阅读(138) 评论(0) 推荐(0) 编辑
摘要: qsort的用法: 包含在头文件<stdlib.h>里 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void*, const void*)) 举个例子,对int(a[0],a[9])进行排序: qsor 阅读全文
posted @ 2021-10-13 15:14 Mogeko 阅读(36) 评论(0) 推荐(0) 编辑
摘要: gate 需要用C语言实现读入一行含空格的字符串,又不想一个一个char读入? scanf在读入字符串时遇到指定字符结束: scanf("%[^\n]s", s); //遇到换行结束 scanf("%[^#,$,%]s", s); //遇到#或$或%结束 不写的话,就是默认遇到换行或空格结束 对于这 阅读全文
posted @ 2021-10-10 22:35 Mogeko 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 想了想,以后学习的东西还是丢这里吧 创建项目真的挺麻烦的... 反正就是: 创建项目->空项目->解决方案资源管理器->源文件->右键添加新建项->c++文件->在下面把后缀改成.c 放头文件里好像也没有大问题,但是那边就放.h用吧... 关于使用VS时出现scanf有错误要改用scanf_s的处理 阅读全文
posted @ 2021-09-26 19:59 Mogeko 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这是在我作为一个oier的时候发生的故事,但有很多和oi无关的事情;浙江集训以后的经历我都已经写过游记了。流水账。 绝大多数内容是我凭记忆写的,可能会有不确切之处,请谅解。 由于其中的内容可能涉及个人隐私,一部分的人名用ID或外号代替。如果有冒犯,请联系我,我会马上修改删除。 2018年8月,我被2 阅读全文
posted @ 2020-11-20 23:01 Mogeko 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 祝大家CSP$rp++$ 😃 函数定义了两遍 $bool$函数返回值一直为$true$:忘传参数了 线段树没有$build$ 把$i,l$写成$1$了,或者循环里枚举$i$写成$0,1$了 $RE:for$循环里$i--$写成$i++$ 链前里$i$和$v$写反 用^$1$表示反向边时,下标从$0 阅读全文
posted @ 2020-11-07 08:55 Mogeko 阅读(69) 评论(0) 推荐(0) 编辑
摘要: gate 有向图求最短路,需要进行三种操作: 点向点连边 点向区间连边 区间向点连边 用线段树优化建图可以解决。 建立两棵线段树,一棵存入边,一棵存出边 入边: 出边: 所以线段树看起来应该是这样子的: 线段树内的边权为$0$。 code #include<cstdio> #include<iost 阅读全文
posted @ 2020-08-05 20:59 Mogeko 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 对于树上的节点$i$,设$d[i]$为$i$的度数,$fa$为$i$的父亲,$\sum\limits_ j$为$i$的儿子。 假设边权均为$1$。 分别考虑儿子到父亲、父亲到儿子的期望。 设$F[i]$表示儿子$i$到父亲的期望距离。 可以分为$2$种情况: 直接到父亲。 概率为$\dfrac{1} 阅读全文
posted @ 2020-08-01 13:08 Mogeko 阅读(172) 评论(0) 推荐(0) 编辑
摘要: gate 有$p_i$的概率取最大,$1-p_i$的概率取最小。 首先把权值离散化 每个节点开一棵线段树,记录每个权值被取到的概率。 对于线段树$i$,设两个子树为$ls,rs$,取到值$j$的概率$f[i][j]$ \(f[i][j] = \\ f[ls][j]*(\sum\limits_{k=1 阅读全文
posted @ 2020-07-30 22:44 Mogeko 阅读(130) 评论(0) 推荐(0) 编辑