07 2023 档案

Burnside 定理
摘要：# Burnside 定理 ## 问题： 给定一个 n 个点，n 条边的环，有 m 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 109+7 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 阅读全文
posted @ 2023-07-31 21:35 He_Zi 阅读(87) 评论(0) 推荐(0) 编辑
后缀排序
摘要：# 后缀排序 > 本文做复习用，不宜初学用。 **注意排序顺序** ## 定义 sa 表示排名为 i 的位置。 rk 表示位置为 i 的排名。 y 表示按照第二关键字排序排名为 i 的位置。 height 表示排名为 i 和 i−1 的后缀的最大前缀 h 阅读全文
posted @ 2023-07-27 09:37 He_Zi 阅读(19) 评论(1) 推荐(0) 编辑
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
摘要：# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 wi ，两个属性 ，标号满足**二叉搜索树**的性质，而 wi 满足**小根堆**的性质。 可以证明，给你标号和 wi ，有且仅有一种形状的树满 阅读全文
posted @ 2023-07-20 17:45 He_Zi 阅读(20) 评论(0) 推荐(0) 编辑
[SDOI2010] 代码拍卖会 题解
摘要：# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 n,n≤1018 位数，仅由 1∼9 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 m,m≤500 整除的有多少，对 999911659 取模。 ## 解析 这个数一定形如 $1123 阅读全文
posted @ 2023-07-19 15:52 He_Zi 阅读(22) 评论(0) 推荐(0) 编辑
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 阅读(289) 评论(0) 推荐(0) 编辑
7月10日NOI 模拟测试
该文被密码保护。
posted @ 2023-07-10 19:52 He_Zi 阅读(14) 评论(0) 推荐(0) 编辑
P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解
摘要：# P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解 ## 题目描述 JOI 国是一个 x×y 的二维平面，王国里有 n 个城镇，分别编号为 1,2,⋯,n∈[1,2.5×105] 阅读全文
posted @ 2023-07-07 12:13 He_Zi 阅读(54) 评论(0) 推荐(0) 编辑
组合
摘要：# 组合数 默认会组合数基础内容和[二项式定理](https://oi-wiki.org/math/combinatorics/combination/#%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86) ## 学习之前你应该知道： ### 广义组合数定义 阅读全文
posted @ 2023-07-01 17:50 He_Zi 阅读(114) 评论(1) 推荐(3) 编辑

点击右上角即可分享
微信分享提示