摘要:
前言 本文主要记录一些组合数学中常用(?)的特殊数,背景是清华学长回校讲课。 斯特林数 斯特林数有两类,我们先从比较常见的第二类开始介绍。 第二类斯特林数 我们用 表示将 个元素划分成 个非空子集的方案数。 一些特殊值 \({n\brace0}=[ 阅读全文
摘要:
前言 本来想留很多时间慢慢写的,但是死人抛硬币让我做一晚上((( 前几天 没什么好说的,就是一直在恶补数学。我是从最基础的开始,然后这段时间只把数论通关了;组合还有东西没处理完;线代也还有许多要补。但是我还是写了十多道蓝以上的题,感觉数学中要考的知识点还是涵盖了许多吧(?) 昨天 VP 了一场 Di 阅读全文
摘要:
前言 在 NOIP 前就听说后面要去北京集训,很激动。本来想着 NOIP 考好点然后全力冲刺竞赛,但是 NOIP 爆了,所以后来就一直在补文化课。第一天去就考物理,结果全班倒一。难蚌!好在后来把所有学科都补起来了,正好赶上去北京的时间。 然后就是本蒟蒻第一次写真正意义上的游记,很激动。然后会尝试在博 阅读全文
摘要:
前言 此片题解大致按照笔者做题思路进行讲解。 简要题意 有一棵树,树上有偶数个节点。你需要给这些点两两配对,一组已经配对的点会将两点之间的树边进行一次覆盖。一组合法方案需要满足树上所有边都被覆盖至少一次,求合法方案数。 数据范围: 。 思路 首先我们去观察题目性质,发现没有什么 阅读全文
摘要:
前言 今天注定是一个,会拍很多照片,会走很多路,会很冷,但或许很有意义的一天。 早是真的晚 早上很晚才起来,具体的,7:50 左右。我原计划 7:20 起床,然后给手机充电(因为昨晚睡觉很晚一直在颓)(埋下伏笔),可结果生物钟还是不敌席卷而来的困意。所以就只能让 why 拿充电宝了。lzh 似乎很早 阅读全文
摘要:
简要题意 桌上有 堆糖果,第 堆糖果有 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完; 将每堆糖果吃掉一个; 吃完的人输,假设两人足够聪明,问谁有必胜策略? 数据范围:\(1\leq n\leq10^5,1\le 阅读全文
摘要:
简要题意 有 个方块,每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界,走到的每个格子会变成左或者右,这取决于移动方向。 求无法操作时方格为左的期望数。 数据范围: 。 题解 首先看到这个 阅读全文
摘要:
渺渺兮身外无物,无喜无悲无怖,不过是大梦一场,各自沉浮。 前言 原计划这篇游记兼总结是在考完后一天之内写出来(12.1 前),但是一方面是因为家里的笔记本插上 U 盘写不了东西,一方面是这次 NOIP 考太差了,于是就只是建了一个空壳子啥也没干。 Day - ?~ Day - 1 从 CSP 考完后 阅读全文
摘要:
省流:T4 炸成狗。 复盘 T1 很水,看了一眼感觉结论题,类似洛谷月赛 Div2 T1 水平,结果一眼没秒,于是二眼,结果二眼没秒,于是三眼 然后听见有人开始噼里啪啦,有点不慌。然后 8:20 开始写,5min 后写挂,然后又想了想会了,又写 5min 不到,过完大样例是 8:40 阅读全文
摘要:
前言 因为各种原因,我近几天的总结一直被鸽,直到今天(11.26)已经堆积了三场。然后个人觉得这几天的联考还是很有总结必要,所以就大概复盘一下考试,然后再聊一点题目难度、做法、改题情况以及小小的总结一下。 11.23 复盘 开始考试后先看了 T1,第一眼没有看出什么眉目然后看后面三道。看了 T2 博 阅读全文