摘要：
科幻世界2021年11月刊锐评 扯淡 上了带学之后已经没什么看科幻世界的习惯了，11月这本也是因为磊磊赞助我才看的，但就这一本杂志也断断续续看了几个月才看完，实在是太过摆烂。。。。 阿缺《脑机接口》 点子稍显老套，故事更像是套了一个言情故事的模板，结局的反转稍显突兀，作者对脑机中所谓的“爱情”交代实 阅读全文
摘要：
科幻世界2020年增刊简评 ##扯淡 感觉自己很久没有认真看过科幻世界了，下决心看完增刊后想不负责任地点评一二，有不同观点还请轻喷。 ##索何夫 《冥灵》 通篇看下来感觉还是索大的风格，选材用了比较经典的编中国神话故事，基本上就是从一些有名的文言文里拿出几句话，编点高科技然后让角色说点黑话把大家熟知 阅读全文
摘要：
HNOI2019滚粗记 标签： 游记 Day 1 在学校打摆被抓。 Day 0 在家打摆。 Day 1 ~~来长沙理工大学打摆~~ 开场看完题之后，感觉T3不太可做，然后T1T2又显得特别套路，然后把T2 50分暴力打完就开始刚T1了。 9:00，"T1这种套路题我最多写一个小时" 10:00，"卧 阅读全文
摘要：
THUSC 2018 酱油记 游记分类：游记 Day $( inf, 2]$ 自CTSC和APIO挂烂以后，仍然在停课集训，不过好像这两波考试让我的RP涨了一大波，因此模拟赛大多都考的不错，虽然经常带着耳机被谢总抓，但是总体来说我的状态还是十分不错的。 Day 1 唯一的一天和高二的联考，然后立马就 阅读全文
摘要：
HNOI2018滚粗记 标签： 游记 Day 0 上午在家里搞颓，下午来学校干了点正事，把自己已经忘光了的数论补了补，顺便还学了一下拉格朗日差值，晚上在家补总结。 Day 1 很早就到了学校，像以前比赛一样在那里吃早餐。 到了机房之后狂敲配置模板，表示很羡慕用vim的同学。 先看T1，感觉是一道要靠 阅读全文
摘要：
第二类斯特林数总结 标签： 第二类斯特林数 最近做题的时候遇到了一些跟第二类斯特林数有关的东西，发现网上的资料不是很多，于是写一篇博客来总结一下。 第二类斯特林数 定义 第二类斯特林数$S(n,m)$表示的是把n个 不同 的小球放在m个 相同 的盒子里方案数。 upd:为了看得清楚，有时候我们也用$ 阅读全文
摘要：
PKUWC 2018游记 标签： Day$[ inf,0)$ 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次，然后被拉过去谈话了好几次。。。然后终于开始上进一点了（我觉得主要是逃离了数论这个大坑），排名逐渐也能稳定在rank10之前了，~~终于 阅读全文
摘要：
NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化。。。 联赛过去了不知道多少天了才来写这东西。。。。 Day0 早自习知道了要期中考试。 感觉心态炸裂了。 上午在乱敲板子。。。。 打了一堆莫名其妙的数据结构。 其实完全没什么卵用啊。 下午老师说要调整心态。 调整心态啊。。。。。 那就颓呗。~~o 阅读全文
摘要：
对称次模函数 给定一个有限集合V,对称次模函数是定义在$2^V$的一个实函数$f$,并且其满足以下两种性质。 次模性：若$A \subseteq B,x\notin B$，则有$f(A+\{x\}) f(A) \ge f(B+\{x\}) f(B)$ 对称性：$f(A)=f(V A)$ 割：对与$s 阅读全文
摘要：
CF 494E Sharti 题意：一个$n \times n$的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维。 $sg_{ 阅读全文
摘要：
众所周知，把[0,1]区间内的n个随机、相互独立的实数变量$x_i$之间的大小关系写成一个排列$\{p_i\}$,使得$\forall i 阅读全文
摘要：
[ZJOI2019] 开关 (一种扩展性较高的做法) 题意： 有n个开关，一开始状态都为关闭。每次随机选出一个开关将其状态改变，选出第i个开关的概率为${ p_i \over \sum_{i=1}^n p_i} $,求状态第一次变为s的操作步数。 题解： 考虑先从组合方法入手。 最基本的思路就是枚举 阅读全文
摘要：
卡特兰数和超级卡特兰数 这篇博客主要是想讲一下超级卡特兰数(大施罗德数),顺带就想讲一下卡特兰数. 卡特兰数 定义 卡特兰数记为$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, 阅读全文
摘要：
浅谈范德蒙德(Vandermonde)方阵的逆矩阵与拉格朗日(Lagrange)插值的关系以及快速傅里叶变换(FFT)中IDFT的原理 标签： 行列式 矩阵 线性代数 FFT 拉格朗日插值 只要稍微看过一点线性代数的应该都知道范德蒙德行列式。 $$V(x_0,x_1,\cdots ,x_{n 1}) 阅读全文
摘要：
容斥原理,容斥系数 众所周知，容斥原理是计数问题中最鸡贼的东西．基本上很多计数问题都要用到容斥，但是有的时候你明明知道要容斥就是不知道怎么容斥．所以特此写在这里总结一下． 1.简单傻逼的容斥原理。 一般来说，这种容斥原理一般有n个性质，满足第$i$个性质的元素集合为$A_i$，还有一个全集$U$。 阅读全文