house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

Rikka with Prefix Sum

Rikka with Prefix Sum 题目 https://www.nowcoder.com/acm/contest/148/D 题目有三个操作 l到r都添加一个数取一次前缀和查询区间和这三个操作实际上都跟求前缀和有关。如果把操作...

数学组合数学

2018-08-20

0 528

[学习笔记]二项式反演

例题：[King's Colors][https://vjudge.net/problem/Kattis-kingscolors] 题意：n个点的树，用恰好k种颜色染色，并且要求相邻两个点不同。这题可以发现就是组合数学题，跟树的形状一点关系都没有。求最多用k种颜色染色...

学习笔记数学组合数学

2019-09-25

0 728