摘要:HNOI2019滚粗记 标签: 游记 Day 1 在学校打摆被抓。 Day 0 在家打摆。 Day 1 ~~来长沙理工大学打摆~~ 开场看完题之后,感觉T3不太可做,然后T1T2又显得特别套路,然后把T2 50分暴力打完就开始刚T1了。 9:00,"T1这种套路题我最多写一个小时" 10:00,"卧 阅读全文
posted @ 2019-04-09 22:55 Deadecho 阅读 (926) 评论 (7) 编辑
摘要:THUSC 2018 酱油记 游记分类:游记 Day $( inf, 2]$ 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经常带着耳机被谢总抓,但是总体来说我的状态还是十分不错的。 Day 1 唯一的一天和高二的联考,然后立马就 阅读全文
posted @ 2018-06-06 23:12 Deadecho 阅读 (1375) 评论 (12) 编辑
摘要:HNOI2018滚粗记 标签: 游记 Day 0 上午在家里搞颓,下午来学校干了点正事,把自己已经忘光了的数论补了补,顺便还学了一下拉格朗日差值,晚上在家补总结。 Day 1 很早就到了学校,像以前比赛一样在那里吃早餐。 到了机房之后狂敲配置模板,表示很羡慕用vim的同学。 先看T1,感觉是一道要靠 阅读全文
posted @ 2018-04-16 15:35 Deadecho 阅读 (735) 评论 (3) 编辑
摘要:第二类斯特林数总结 标签: 第二类斯特林数 最近做题的时候遇到了一些跟第二类斯特林数有关的东西,发现网上的资料不是很多,于是写一篇博客来总结一下。 第二类斯特林数 定义 第二类斯特林数$S(n,m)$表示的是把n个 不同 的小球放在m个 相同 的盒子里方案数。 upd:为了看得清楚,有时候我们也用$ 阅读全文
posted @ 2018-02-07 15:43 Deadecho 阅读 (7486) 评论 (8) 编辑
摘要:PKUWC 2018游记 标签: Day$[ inf,0)$ 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次。。。然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,~~终于 阅读全文
posted @ 2018-02-02 09:13 Deadecho 阅读 (946) 评论 (6) 编辑
摘要:NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化。。。 联赛过去了不知道多少天了才来写这东西。。。。 Day0 早自习知道了要期中考试。 感觉心态炸裂了。 上午在乱敲板子。。。。 打了一堆莫名其妙的数据结构。 其实完全没什么卵用啊。 下午老师说要调整心态。 调整心态啊。。。。。 那就颓呗。~~o 阅读全文
posted @ 2017-11-17 23:41 Deadecho 阅读 (673) 评论 (2) 编辑
摘要:CF 494E Sharti 题意:一个$n \times n$的棋盘,共有m个矩形中的格子为白色。两个人需要博弈,每次操作选择一个边长不超过k的正方形并翻转颜色,每次翻转需要正方形的右下角为白色,轮流操作,不能操作者输。 题解: 这个题显然是满足翻硬币游戏的定理,只是将一维改成了二维。 $sg_{ 阅读全文
posted @ 2019-07-29 08:10 Deadecho 阅读 (162) 评论 (1) 编辑
摘要:众所周知,把[0,1]区间内的n个随机、相互独立的实数变量$x_i$之间的大小关系写成一个排列$\{p_i\}$,使得$\forall i 阅读全文
posted @ 2019-05-21 22:35 Deadecho 阅读 (324) 评论 (5) 编辑
摘要:[ZJOI2019] 开关 (一种扩展性较高的做法) 题意: 有n个开关,一开始状态都为关闭。每次随机选出一个开关将其状态改变,选出第i个开关的概率为${ p_i \over \sum_{i=1}^n p_i} $,求状态第一次变为s的操作步数。 题解: 考虑先从组合方法入手。 最基本的思路就是枚举 阅读全文
posted @ 2019-05-06 16:52 Deadecho 阅读 (352) 评论 (4) 编辑
摘要:HNOI2019滚粗记 标签: 游记 Day 1 在学校打摆被抓。 Day 0 在家打摆。 Day 1 ~~来长沙理工大学打摆~~ 开场看完题之后,感觉T3不太可做,然后T1T2又显得特别套路,然后把T2 50分暴力打完就开始刚T1了。 9:00,"T1这种套路题我最多写一个小时" 10:00,"卧 阅读全文
posted @ 2019-04-09 22:55 Deadecho 阅读 (926) 评论 (7) 编辑
摘要:卡特兰数和超级卡特兰数 这篇博客主要是想讲一下超级卡特兰数(大施罗德数),顺带就想讲一下卡特兰数. 卡特兰数 定义 卡特兰数记为$C_n$ $C_1=1$ $\forall n \geq 2, C_n=\sum_{i=1}^{n 1}C_i C_{n i}$ 前几项大概是: 1, 1, 2, 5, 阅读全文
posted @ 2019-02-18 10:07 Deadecho 阅读 (620) 评论 (4) 编辑
摘要:浅谈范德蒙德(Vandermonde)方阵的逆矩阵与拉格朗日(Lagrange)插值的关系以及快速傅里叶变换(FFT)中IDFT的原理 标签: 行列式 矩阵 线性代数 FFT 拉格朗日插值 只要稍微看过一点线性代数的应该都知道范德蒙德行列式。 $$V(x_0,x_1,\cdots ,x_{n 1}) 阅读全文
posted @ 2018-10-04 11:58 Deadecho 阅读 (3616) 评论 (6) 编辑
摘要:容斥原理,容斥系数 众所周知,容斥原理是计数问题中最鸡贼的东西.基本上很多计数问题都要用到容斥,但是有的时候你明明知道要容斥就是不知道怎么容斥.所以特此写在这里总结一下. 1.简单傻逼的容斥原理。 一般来说,这种容斥原理一般有n个性质,满足第$i$个性质的元素集合为$A_i$,还有一个全集$U$。 阅读全文
posted @ 2018-09-21 15:29 Deadecho 阅读 (1431) 评论 (7) 编辑
摘要:一些计数小 Trick 虽然说计数问题如果不是特别傻逼的话想做出来基本随缘。 但是掌握一些基本的计数方法还是十分有必要的。 想到了就更新。 1. 对于排列的DP问题,一般是不能够按照位置一个一个放的,一般都是从小到大放,这样才能够利用题目的一些性质,此外,这样放还有一些好处,就是对于你已经有的排列, 阅读全文
posted @ 2018-07-24 20:19 Deadecho 阅读 (328) 评论 (3) 编辑
摘要:THUSC 2018 酱油记 游记分类:游记 Day $( inf, 2]$ 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经常带着耳机被谢总抓,但是总体来说我的状态还是十分不错的。 Day 1 唯一的一天和高二的联考,然后立马就 阅读全文
posted @ 2018-06-06 23:12 Deadecho 阅读 (1375) 评论 (12) 编辑
摘要:[HAOI2018]染色 标签: 容斥原理 NTT 多项式求逆 "题目链接" 提供一种与网上大多数博客中不太一样的做法。 Solution 这题很明显是容斥原理。 如果我们直接计算不考虑重复,那么可以写出式子 $$\sum_{i=0}^{min(n/s,m) } C_m^i C_n^{is} {(i 阅读全文
posted @ 2018-05-22 20:27 Deadecho 阅读 (406) 评论 (0) 编辑