标签计数下的文章

ARC124E Pass to Next

LinkSol神题先考虑怎么计算所有合法的 $x$ 的数量。$\prod (a_i+1）$ 会算重。因为可以选 $0$ ，假如一个 $x$ 选了 $0$ ...

2021 年 11 月 12 日

ARC124A LR Constraint

LinkSol怎么 A 题就开始计数啊？？？不对劲（思想还在三年前）手模了一下第二个样例，发现 L ，R...

2021 年 11 月 12 日

ARC093C Bichrome Spanning Tree

LinkSol首先应该想到一件事情，就是应该对原图的 MST 与给定的 $x$ 进行比较，分类讨论做。为什么要这么想？我们来构造一种合法的染色方案，设 $...

2021 年 10 月 08 日

CF1228E Another Filling the Grid

LinkSol容斥练习题。其实跟【JSOI2015】染色问题差不多，异曲同工之妙。可以先看看那道题。...

2021 年 10 月 07 日

Luogu6076 [JSOI2015]染色问题

LinkSol没有理解好这道题目，重新落实。第一步就是要认识到，行和列可以分开计算。这道题有两个限制，一个是每种颜色至少要出现一次，而一个就是每一行和每一...

2021 年 10 月 07 日