会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
/* 返回顶部 */
𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^
AFO
首页
新随笔
联系
管理
随笔 - 195
文章 - 0
评论 - 48
阅读 -
45969
[置顶]
目前可以公开的情报
摘要: 新博客点这里 (题解之类的还是会发布在这边) 文章有时效性,最后更新于2021/12/12! 我是Mogeko! 本来这个博客就想丢在这里不管的,但是时隔好几个月再回来看这个文章实在太羞耻了,而且还时不时会被前辈后辈同辈的oier和acmer翻出来鞭尸,所以就稍微更新一下了啊啊啊! 我已经AFO了!
阅读全文
posted @ 2020-03-19 21:26 Mogeko
阅读(1502)
评论(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
=
n
!
m
!
(
n
−
m
)
!
假设
n
!
,
m
!
,
(
n
−
m
)
!
含因子
2
的个数分别为
A
,
B
,
C
则当
A
=
B
+
C
时,
C
m
n
为奇数 那么如何求出
n
!
的因子个数呢? 对于一个质数
p
, 它的倍数
k
p
i
含因子
p
的个数为
阅读全文
posted @ 2021-10-14 00:47 Mogeko
阅读(645)
评论(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
阅读(68)
评论(0)
推荐(0)
2021年10月10日
HZNUOJ 【C系列6.19】字符串训练之吉祥物读号码
摘要: gate 需要用C语言实现读入一行含空格的字符串,又不想一个一个char读入? scanf在读入字符串时遇到指定字符结束: scanf("%[^\n]s", s); //遇到换行结束 scanf("%[^#,
,
或%结束 不写的话,就是默认遇到换行或空格结束 对于这
阅读全文
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
阅读(120)
评论(0)
推荐(0)
2020年11月20日
写给一个学长 / oi回忆录
摘要: 这是在我作为一个oier的时候发生的故事,但有很多和oi无关的事情;浙江集训以后的经历我都已经写过游记了。流水账。 绝大多数内容是我凭记忆写的,可能会有不确切之处,请谅解。 由于其中的内容可能涉及个人隐私,一部分的人名用ID或外号代替。如果有冒犯,请联系我,我会马上修改删除。 2018年8月,我被2
阅读全文
posted @ 2020-11-20 23:01 Mogeko
阅读(1080)
评论(3)
推荐(0)
2020年11月7日
Noobest Error
摘要: 祝大家CSP
r
p
+
+
😃 函数定义了两遍
b
o
o
l
函数返回值一直为
t
r
u
e
:忘传参数了 线段树没有
b
u
i
l
d
把
i
,
l
写成
1
了,或者循环里枚举
i
写成
0
,
1
了
R
E
:
f
o
r
循环里
i
−
−
写成
i
+
+
链前里
i
和
v
写反 用^
1
表示反向边时,下标从$0
阅读全文
posted @ 2020-11-07 08:55 Mogeko
阅读(90)
评论(0)
推荐(0)
2020年8月5日
CF786B Legacy (线段树优化建图模板)
摘要: gate 有向图求最短路,需要进行三种操作: 点向点连边 点向区间连边 区间向点连边 用线段树优化建图可以解决。 建立两棵线段树,一棵存入边,一棵存出边 入边: 出边: 所以线段树看起来应该是这样子的: 线段树内的边权为
0
。 code #include<cstdio> #include<iost
阅读全文
posted @ 2020-08-05 20:59 Mogeko
阅读(252)
评论(0)
推荐(0)
2020年8月1日
树上两点期望距离
摘要: 对于树上的节点
i
,设
d
[
i
]
为
i
的度数,
f
a
为
i
的父亲,
∑
j
为
i
的儿子。 假设边权均为
1
。 分别考虑儿子到父亲、父亲到儿子的期望。 设
F
[
i
]
表示儿子
i
到父亲的期望距离。 可以分为
2
种情况: 直接到父亲。 概率为$\dfrac{1}
阅读全文
posted @ 2020-08-01 13:08 Mogeko
阅读(352)
评论(0)
推荐(0)
2020年7月30日
Luogu P5298 [PKUWC2018]Minimax
摘要: gate 有
p
i
的概率取最大,
1
−
p
i
的概率取最小。 首先把权值离散化 每个节点开一棵线段树,记录每个权值被取到的概率。 对于线段树
i
,设两个子树为
l
s
,
r
s
,取到值
j
的概率
f
[
i
]
[
j
]
\(f[i][j] = \\ f[ls][j]*(\sum\limits_{k=1
阅读全文
posted @ 2020-07-30 22:44 Mogeko
阅读(151)
评论(0)
推荐(0)
下一页
公告
Live2D
欢迎阅读
『Mogeko』
哦...
About Me
昵称:
Mogeko
园龄:
6年8个月
粉丝:
66
关注:
42
+加关注
搜索
随笔分类
☺模板(55)
☺游记,和一些好玩的(9)
动态规划(36)
动态规划————背包(8)
动态规划————区间DP(5)
动态规划————树形DP(3)
动态规划————数位DP(1)
动态规划————线性DP(8)
动态规划————状压DP(5)
动态规划————坐标DP(1)
非传统题(1)
计算几何(1)
计算几何————凸包(1)
其他(12)
其他——————高精度(3)
其他——————工具安装和使用(8)
其他——————快读(1)
数据结构(36)
数据结构————cdq分治(3)
数据结构————ST表(1)
数据结构————并查集(9)
数据结构————点分治(1)
数据结构————堆(2)
数据结构————分块(1)
数据结构————莫队(1)
数据结构————树链剖分(2)
数据结构————树状数组(4)
数据结构————线段树(11)
数论(32)
数论——————exgcd(2)
数论——————矩阵乘法(2)
数论——————莫比乌斯反演(8)
数论——————逆元(2)
数论——————欧拉函数(6)
数论——————素数筛法(1)
数论——————中国剩余定理(2)
数论——————组合数学(3)
算法(21)
算法——————0/1分数规划(1)
算法——————2-SAT(1)
算法——————A*(2)
算法——————倍增(5)
算法——————博弈论(2)
算法——————二分答案(6)
算法——————三分查找(2)
算法——————贪心(4)
图论(38)
图论——————Dijkstra(4)
图论——————Floyd(2)
图论——————SPFA(4)
图论——————Tarjan(5)
图论——————二分图(3)
图论——————欧拉回路(1)
图论——————扫描线(1)
图论——————拓扑排序(2)
图论——————网络流(6)
图论——————最小生成树(8)
字符串(15)
字符串—————AC自动机(2)
字符串—————KMP(4)
字符串—————Manacher(1)
字符串—————Trie树(1)
字符串—————哈希(3)
字符串—————后缀数组(1)
字符串—————后缀自动机(2)
友情链接
Amagi
Small_tail
点击右上角即可分享