Processing math: 100%
摘要: DP 状压 树形、换根 数位 优化 单调队列 斜率 四边形 数据结构 矩阵乘法 倍增 区间 期望 数据结构 treap、splay、LCT 线段树、BIT RMQ 的 ST 表 分块、莫队 主席树 字符串 manacher trie AC 自动机 哈希 图论 二分图、网络流 tarjan 树剖 数论 阅读全文
posted @ 2022-03-22 16:32 小蒟蒻laf 阅读(36) 评论(0) 推荐(0) 编辑
摘要: TJOI 2015 概率论 题解 题意 求 n 个点随机生成的有根二叉树(所有互不同构的二叉树出现情况等概率)的叶子节点数的期望值。 题解 70 答案显然是 g(n)f(n)g(n)n 个点为所有二叉树的叶子总数, f(n)n 个点能生成的 阅读全文
posted @ 2023-04-16 14:03 小蒟蒻laf 阅读(23) 评论(1) 推荐(1) 编辑
摘要: GDOI 2023 游记 去广州,但是是华南理工旁的酒店,并在广州附中比赛 day -2 没什么,沉浸在一模里 老师 lwj 说能带我们出去、及参观学校,还是抱着期待 day -1 看了若干板子。 晚上听说要和纪中一起在酒店吃饭,有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州,临走 阅读全文
posted @ 2023-04-05 19:08 小蒟蒻laf 阅读(94) 评论(1) 推荐(0) 编辑
摘要: 最大流 / 最小割 / 费用流 一些定义 流网络:G=(V,E) 一个连通图满足 |E||V|1 ,其中有源点 S 汇点 T 每一条边 (u,v) 有一个非负容量 c(u,v)0 流:边 (u,v) 的流是一个函数 f(u,v) , $\forall 阅读全文
posted @ 2023-03-19 13:12 小蒟蒻laf 阅读(104) 评论(0) 推荐(0) 编辑
摘要: gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了,车有一点颠簸,我打了几下 iwanna ,又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊,便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速 阅读全文
posted @ 2023-03-16 13:31 小蒟蒻laf 阅读(62) 评论(2) 推荐(0) 编辑
摘要: csp 2022 总结 三年来第一次挂这么惨,几乎把我送走。。 J 一看, T1, T2 水, 先写了。 觉得 T3 不对劲,好像建出树就可以做 发现我的建树是 n2 的,换了几种做法后,无奈先看了一下 T4 好像是一个简单 dp ,花了几分钟解决,重写 T3 然后瞎写了一个 $n\log n 阅读全文
posted @ 2022-11-02 12:45 小蒟蒻laf 阅读(61) 评论(0) 推荐(1) 编辑
摘要: [NOI2016] 优秀的拆分 题解 link 题意 T 组询问,每组一个字符串 ss 所有字串分成 AABB 的方案数之和。 A,B 为非空串。 题解 设 fi 为一 i 结尾的 AA 串数量,gi 为一 i 结尾的 AA 穿数量。 $ans= 阅读全文
posted @ 2022-09-14 13:14 小蒟蒻laf 阅读(62) 评论(0) 推荐(0) 编辑
摘要: [NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 n 的字符串 s ,和第 i 个位置的权值 ai 对于每一个 r[0,n) ,求满足 lcp(i,j)r(i,j) 的对数 以及所有的 (i,j) 中, $a 阅读全文
posted @ 2022-09-14 12:48 小蒟蒻laf 阅读(38) 评论(0) 推荐(0) 编辑
摘要: NOIP 模拟赛 长寿花 题解 要放 n 层物品,第 i 层有 ai 个位置放物品,物品有 m 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 (modp) $n,m\le 10^6,a_i\le 5000,\sum_{i=1}^ 阅读全文
posted @ 2022-08-18 20:17 小蒟蒻laf 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 莫队 ~~我非常喜欢暴力算法~~ 莫队最先由队长莫涛整理提出。是一种离线算法,处理区间询问。运用了分块的思想 适用性广。各种大佬扩展出了一系列的莫队算法。 复杂度分析玄学。在一些题正解难想、难写时,可考虑用莫队骗分,往往有意想不到的结果。 普通莫队 有两个指针 L,R 表示当前维护 $[L,R] 阅读全文
posted @ 2022-08-17 14:46 小蒟蒻laf 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 后缀数组 一些定义 子串 字符串 s 中,截取任意 ij 的一段就是 s 的子串 后缀 后缀 isuffix(i) 表示从 i 开始到结尾的子串 后缀数组 sa sai 表示排名为 i 的后缀起始位置 排名数组 rk rki 表示后 阅读全文
posted @ 2022-08-14 11:50 小蒟蒻laf 阅读(40) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
🚀
回顶
收起