题目链接

LOJ

题意简述

你有体积为 $i$ ($1\le i\le n$) 的物品 $i$ 个，同体积物品在计数时没有区别，求装满大小为 $n$ 的背包的方案数。

$1\le n\le 10^5$。

Lindström–Gessel–Viennot lemma，即 LGV 引理，可以用来处理有向无环图上不相交路径计数等问题。

题目链接

CF

洛谷

题意简述

给定 $n$ 和 $k$，你需要在圆上画 $k$ 个不超过 $n$ 条边的正多边形，求顶点去重后至少有多少个。

$3\le n\le10^6$，$1\le k\le n-2$。

—— 简单题不 sb 是什么水平？

—— 国家队水平。

题目链接

洛谷

AtCoder

题意简述

给你初始串 $S_0$ 和目标串 $T$，每一步操作可以将当前串 $S_i$ 变成 $S_{i+1}$，其中：

$$S_{i+1}[j]=\begin{cases}S_i[1]&j=1\\S_i[j]\text{ 或 }S_{i+1}[j-1]&j>1\end{cases}$$

求最少需要几次操作可以将当前串变为 $T$。

串长 $10^6​$。

说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。

我更喜欢做的事情是写点工程啥的 >_<… 做做小游戏挺好玩的。

—— vfk 《四色的 NOI》

（这算哪门子引用啊）

题目链接

洛谷

题意简述

给你一棵带边权的树，求所有长度在 $[L,U]$ 这个范围内的路径里平均权值（总权值除以边数）的最大值。

$2\le n\le 10^5$，保证至少有一条满足要求的路径。

我也来到 NOI 了，呢。

今天想更新一下自己的 CF 模板，然后发现由于写法问题可能要给每种整型（int，long，long long，unsigned int，unsigned long long……）分别定义函数，于是尝试搜了一下有没有什么好的代码重用方式，发现了 enable_if，还挺好用的，但去网上搜教程可能比较难学..我乱搞了两三个小时才学会。于是就来分享一下..

今天模拟赛遇到了一道需要超现实数的题目，赛后在阅读 Matrix67 的博客 时听说了唐纳德所著的《Surreal Numbers》（中译：研究之美）这本书，于是就阅读了一下。

大约会把书里的定理证一遍吧..

学习超现实数的时候请假装自己不知道关于数字的一切知识，并且不要把定义的名字真的当回事（某些定义有着熟悉的名字，但可能与我们熟知的意义相同，也可能不同）。

小说下载