hk_cnyali's Blog

[Summary]

一点小记录

Link

有$n$个红球，$m$个蓝球，从中选出$x$个红球和$y$个蓝球排成一排的得分是$a_x \cdot b_y$，其中$a_0 = b_0 = 1$

设$f(t)$表示恰好取出$t$个球排成一排的所有局面的得分之和

两个局面相同，当且仅当这两排球的个数相等，且在对应列位置上的颜色都是相同的

求所有满足$f(t)$为奇数的$t^2$之和

$n, m\le 2^{20}$

参考了hometown的课件和xcy的笔记

Link

有一块长度为 $n$ 的画布,每个位置可以染成 $[1, m]$ 这些颜色中的一种。

如果画布上恰好有 $k$ 种颜色恰好出现了 $s$ 次,则会产生 $w_k$ 的愉悦度,求所有不同画布的愉悦度之和,对 $1004535809$ 取模。

$n\le 10^6, m\le 10^6, s\le 150$

对$n$个珠子构成的环染$m$种颜色, 并且规定一些颜色不能相邻. 旋转后相同算是同一种方案, 求本质不同的着色方案数

$n\le 10^9, m\le 10$

又是一场疯狂罚时的ACM

恶补大家小学就会的知识点

其实是一些乱七八糟的基础知识