Mogeko - 博客园

[置顶] 目前可以公开的情报

摘要：新博客点这里（题解之类的还是会发布在这边）文章有时效性，最后更新于2021/12/12！我是Mogeko！本来这个博客就想丢在这里不管的，但是时隔好几个月再回来看这个文章实在太羞耻了，而且还时不时会被前辈后辈同辈的oier和acmer翻出来鞭尸，所以就稍微更新一下了啊啊啊！我已经AFO了！阅读全文

posted @ 2020-03-19 21:26 Mogeko 阅读(1506) 评论(6) 推荐(1)

2021年10月27日

Luogu P2024 [NOI2001] 食物链

摘要： gate 发现这道题以前没写题解…… 首先可以看出是并查集。物种间有同类、吃、被吃三种关系。除了要记录物种，还要记录种间关系。这时就要用到种类并查集。这是一种带权并查集，其中每个节点要记录它与父节点的关系，这个关系在经过路径压缩后是不变的。设这个权值为

$d$ ，则有 \(d[x]-d[y]=0 阅读全文

posted @ 2021-10-27 09:08 Mogeko 阅读(68) 评论(0) 推荐(0)

2021年10月14日

组合数的奇偶性

摘要：组合数可以表示为

$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 阅读(651) 评论(0) 推荐(0)

2021年10月13日

qsort in C

摘要： 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 阅读(69) 评论(0) 推荐(0)

2021年10月10日

HZNUOJ 【C系列6.19】字符串训练之吉祥物读号码

摘要： gate 需要用C语言实现读入一行含空格的字符串，又不想一个一个char读入？ scanf在读入字符串时遇到指定字符结束： scanf("%[^\n]s", s); //遇到换行结束 scanf("%[^#,

$,%]s", s); //遇到#或$ 或%结束不写的话，就是默认遇到换行或空格结束对于这阅读全文

posted @ 2021-10-10 22:35 Mogeko 阅读(455) 评论(0) 推荐(0)

2021年9月26日

关于用VS写C语言

摘要：想了想，以后学习的东西还是丢这里吧创建项目真的挺麻烦的... 反正就是：创建项目->空项目->解决方案资源管理器->源文件->右键添加新建项->c++文件->在下面把后缀改成.c 放头文件里好像也没有大问题，但是那边就放.h用吧... 关于使用VS时出现scanf有错误要改用scanf_s的处理阅读全文

posted @ 2021-09-26 19:59 Mogeko 阅读(121) 评论(0) 推荐(0)

2020年11月20日

写给一个学长 / oi回忆录

摘要：这是在我作为一个oier的时候发生的故事，但有很多和oi无关的事情；浙江集训以后的经历我都已经写过游记了。流水账。绝大多数内容是我凭记忆写的，可能会有不确切之处，请谅解。由于其中的内容可能涉及个人隐私，一部分的人名用ID或外号代替。如果有冒犯，请联系我，我会马上修改删除。 2018年8月，我被2 阅读全文

posted @ 2020-11-20 23:01 Mogeko 阅读(1084) 评论(3) 推荐(0)

2020年11月7日

Noobest Error

摘要：祝大家CSP

$rp++$ 😃 函数定义了两遍

$bool$ 函数返回值一直为

$true$ ：忘传参数了线段树没有

$build$ 把

$i,l$ 写成

$1$ 了，或者循环里枚举

$i$ 写成

$0,1$ 了