会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hfjh
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2023年9月1日
8.26 NOIP模拟测试
该文被密码保护。
阅读全文
posted @ 2023-09-01 20:28 He_Zi
阅读(2)
评论(0)
推荐(0)
编辑
8.25 NOIP模拟测试
该文被密码保护。
阅读全文
posted @ 2023-09-01 20:26 He_Zi
阅读(2)
评论(0)
推荐(0)
编辑
2023年8月25日
8.24 NOIP模拟测试
该文被密码保护。
阅读全文
posted @ 2023-08-25 15:07 He_Zi
阅读(0)
评论(0)
推荐(0)
编辑
2023年8月16日
ZS Shuffles Cards 题解
摘要: # ZS Shuffles Cards 题解 我们把每一次抽一些数字牌再抽到 joker 视作一局游戏。 ## 每局期望轮数 首先考虑 $f_i$ 表示每一局游戏抽出 $i$ 张牌的概率。 那么就是先抽出 $i - 1$ 张数字牌,再抽出一张 joker 。 概率就是 : $$ f_i = \fra
阅读全文
posted @ 2023-08-16 14:51 He_Zi
阅读(16)
评论(0)
推荐(0)
编辑
2023年7月31日
Burnside 定理
摘要: # Burnside 定理 ## 问题: 给定一个 $n$ 个点,$n$ 条边的环,有 $m$ 种颜色,给每个顶点染色,问有多少种**本质不同**的染色方案,答案对 $10^9+7$ 取模 注意本题的本质不同,定义为:**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不
阅读全文
posted @ 2023-07-31 21:35 He_Zi
阅读(62)
评论(0)
推荐(0)
编辑
2023年7月27日
后缀排序
摘要: # 后缀排序 > 本文做复习用,不宜初学用。 **注意排序顺序** ## 定义 $sa$ 表示排名为 $i$ 的位置。 $rk$ 表示位置为 $i$ 的排名。 $y$ 表示按照第二关键字排序排名为 $i$ 的位置。 $height$ 表示排名为 $i$ 和 $i - 1$ 的后缀的最大前缀 $h$
阅读全文
posted @ 2023-07-27 09:37 He_Zi
阅读(13)
评论(1)
推荐(0)
编辑
2023年7月20日
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
摘要: # PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ,两个属性 ,标号满足**二叉搜索树**的性质,而 $w_i$ 满足**小根堆**的性质。 可以证明,给你标号和 $w_i$ ,有且仅有一种形状的树满
阅读全文
posted @ 2023-07-20 17:45 He_Zi
阅读(14)
评论(0)
推荐(0)
编辑
2023年7月19日
[SDOI2010] 代码拍卖会 题解
摘要: # [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数,仅由 $1\sim9$ 组成,后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少,对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123
阅读全文
posted @ 2023-07-19 15:52 He_Zi
阅读(15)
评论(0)
推荐(0)
编辑
2023年7月13日
QOJ 6504. CCPC Final 2022 D Flower's Land 2题解
摘要: # QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列,相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输
阅读全文
posted @ 2023-07-13 22:14 He_Zi
阅读(229)
评论(0)
推荐(0)
编辑
2023年7月10日
7月10日NOI 模拟测试
该文被密码保护。
阅读全文
posted @ 2023-07-10 19:52 He_Zi
阅读(14)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告