会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Iris の Blog
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
6
下一页
[置顶]
博客索引 / 留言板
摘要: 一个非典型社恐的 oier,欢迎友好交流 QvQ 不要 fake,不要膜,要贴贴 坐标 HN,QQ 2326505920 除了内部的东西密码参考校内 OJ 上我的 rating,其他的目前都不打算加密。 请务必读到什么都不要奇怪 博客内容可能会深切体现我是鸽子的事实 笔记:简陋的学习笔记 题解:很可
阅读全文
posted @ 2022-05-02 21:54 IrisT
阅读(291)
评论(2)
推荐(0)
编辑
[置顶]
[其他] 日常 (密码是真名缩写/最近更新:07 月 03 日)
该文被密码保护。
阅读全文
posted @ 2022-05-02 21:52 IrisT
阅读(154)
评论(4)
推荐(0)
编辑
2022年8月27日
NOI2022 退役记
摘要: 省流:基本上写了所有能记住的事情,所以可能有很多无意义小事 qwq 8.13 因为突然要提前 7 天去比赛城市,所以买了今天的下午三点的高铁。 上午还有模拟赛,和上一届一起考过的 200+,其他人 100-,体验非常痛苦。 t1 神秘期望,题解说是 FWT 套 FFT,没有阳间部分分。 t2 pow
阅读全文
posted @ 2022-08-27 21:19 IrisT
阅读(1193)
评论(1)
推荐(4)
编辑
2022年8月2日
[题解][P6922][ICPC2016 WF]Longest Rivers
摘要: 简要题意 有 $n$ 条河和 $m+1$ 个交汇点构成一棵以 $0$ 号点(即大海) 为根的树。 每条河有各自的名称。对于一个交汇点,从它流出的干流的名称是流入这个交汇点的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案,一条河流的排名等于长度大于它的河流数 $
阅读全文
posted @ 2022-08-02 09:17 IrisT
阅读(67)
评论(0)
推荐(0)
编辑
2022年7月22日
[笔记] 群论
摘要: ${\rm Burnside}$ 引理 $$ |X/G|=\frac{1}{|G|}\sum_{g\in G}|X^g| $$ $|G|$:置换群的大小 (即置换的个数) $|X/G|$:集合 $X$ 在群 $G$ 作用下的轨道数 (即或本质不同元素数) $|X^g|$:在变换 $g$ 下,$X$
阅读全文
posted @ 2022-07-22 16:59 IrisT
阅读(72)
评论(0)
推荐(0)
编辑
2022年7月13日
[笔记] LCT 入门
摘要: 其实可能是从零开始的复习,多年不会 LCT 人在 NOI 延期一个月,为了改模拟考试 t1 后,终于决定重学 LCT。 感性理解 LCT LCT 是动态树的一种,它可以支持一些动态的树相关的操作。 比如维护一个森林,支持删除某条边,加入某条边,并保证加边,删边之后仍是森林。 要维护这个森林的一些信息
阅读全文
posted @ 2022-07-13 19:27 IrisT
阅读(158)
评论(0)
推荐(0)
编辑
2022年7月12日
[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要: 例1 背包为容量 $m$,$n$ 种物品,第 $i$ 种体积 $a_i$,价值 $b_i$,数量无限,求不超过背包容量的前提下能获得的最大价值。 $n\le 10^6,m\le 10^{16},a_i,b_i\le 100$。 首先有效物品其实不超过 100 件,不妨认为 $n\le 100$。 然
阅读全文
posted @ 2022-07-12 11:35 IrisT
阅读(72)
评论(0)
推荐(0)
编辑
2022年7月9日
[题解][YZOJ7253] 排列
该文被密码保护。
阅读全文
posted @ 2022-07-09 15:46 IrisT
阅读(0)
评论(0)
推荐(0)
编辑
2022年7月1日
[题解][YZOJ7198] 暴政之王
摘要: 简要题意 初始有一个 $1,2,3\dots,n$ 的排列,再随机一个排列,将初始排列根据这个置换 $m$ 次。 现在给出最终结果,问有多少排列可能是随机出的那个排列。 $n\le 10^5,m\le10^9$,模数为 $10^9+7$。 解题思路 可能需要的结论: 一个长度为 $k$ 的轮换,经过
阅读全文
posted @ 2022-07-01 14:27 IrisT
阅读(72)
评论(0)
推荐(0)
编辑
[题解][YZOJ7249]Curiosity
摘要: 简要题意 一个 $K$ 面骰子扔 $N$ 次,记 $i$ 的出现次数为 $a_i$,求: $$ E[\ \prod_{i=1}^La_i^F\ ] $$ $0<N,K\le 10^9,0<F\le 1000,0<L\cdot F\le 50000,1\le L\le K$. 解题思路 首先不难写出单
阅读全文
posted @ 2022-07-01 12:09 IrisT
阅读(36)
评论(0)
推荐(0)
编辑
2022年6月17日
[记录] dp 优化基础习题
摘要: Bitmasks Dp and Dp’s Optimization_翁文涛 DP的决策单调性优化总结_command_block \(\leftarrow\) 没有给相应类型习题去这里找 (搞不完 qwq) wqs二分 学习笔记_小跳蛙 存在乱用 Markdown 的现象 为什么越看越多啊 一本正经
阅读全文
posted @ 2022-06-17 14:53 IrisT
阅读(69)
评论(0)
推荐(0)
编辑
2022年6月16日
[转载] 博弈论题单
摘要: 反正写不完所以开摆不整理。
阅读全文
posted @ 2022-06-16 21:34 IrisT
阅读(80)
评论(0)
推荐(0)
编辑
2022年6月5日
[题解][YZOJ50120]相互再归的鹅妈妈
摘要: 同步发表于 MiNa! 题目大意 给出一个二进制数 \(R\),在 \([0, R-1]\) 中选 \(n\) 个互不相同数,问异或和为 \(0\) 的方案数。 \(|R|\le 10^6,n\le 7\). 解题思路 因为限制 \(n\) 个数互不相同难以实现,所以考虑允许相同怎么求方案数,然后容
阅读全文
posted @ 2022-06-05 08:46 IrisT
阅读(198)
评论(0)
推荐(1)
编辑
2022年5月31日
[题解][YZOJ50074] 小 C 的岛屿
摘要: 仅仅是对 \(O(n^4)\) 做法的一个记录。 简要题意 有 \(N\) 座岛屿,初始时没有边。每座岛屿都有一个概率值 \(p_i\) 和一个大小为 \(s_i\) 友好列表 \(A_i\) 。 小 \(c\) 站在 \(1\) 号岛屿,依次执行以下操作: \((1)\) 设现在在岛屿 \(x\)
阅读全文
posted @ 2022-05-31 16:22 IrisT
阅读(97)
评论(0)
推荐(2)
编辑
[总结] 不是科技
摘要: 双线翻折 前言 一次翻折可以帮助求出卡特兰数的一个公式:\(F(n)=\binom{2n}{n}-\binom{2n}{n-1}\)。 就是将卡特兰数与从 \((1,1)\) 走到 \((n,n)\) 且不碰到 \(y=x+1\) 的路径方案一一对应。 具体求法是容斥,首先总的方案是 \(\bino
阅读全文
posted @ 2022-05-31 10:42 IrisT
阅读(100)
评论(0)
推荐(0)
编辑
2022年5月27日
[笔记] 卡特兰数
摘要: 同步发表于 MiNa! 基础知识 卡特兰数的式子 \[ \begin{aligned} &h(n)=\sum_{i=0}^{n-1}h(i)\cdot h(n-i-1)\\ &h(n)=\frac{h(n-1)\cdot(4n-2)}{n+1}\\ &h(n)=\frac{\binom{2n}{n}
阅读全文
posted @ 2022-05-27 14:55 IrisT
阅读(64)
评论(0)
推荐(0)
编辑
2022年5月13日
[题解][YZOJ7031] 计树
摘要: 复习? 题目大意 给出一个长度为 \(n\) 的排列,要求构建一棵 \(n\) 个节点的有标号树,满足若存在边 \((i,j)\) 则存在边 \((p_i,p_j)\)。 求构建树的方案数。 \(n\le3\times10^5\),模数为 \(998244353\)。 解题思路 首先对于这种 \(i
阅读全文
posted @ 2022-05-13 10:29 IrisT
阅读(89)
评论(0)
推荐(0)
编辑
1
2
3
4
5
6
下一页
公告