瑠璃色の物語 - By 大神可可 考虑 S S S 为可重集合，令 c ( S ) = ∑ i ∈ S c i , v ( S ) = ∑ i ∈ S v i c(S)=\sum_{i\in S}c_i,v(S)=\sum_{i\in S}v_i c(S)=∑i∈S​ci​,v(S)=∑i∈S​vi​，考虑最后的答案是什么 k ! [ ( x y ) k ] ∏ e v ( S ) x c

喵。。。。 被虐大发了。。。 Day1 East!XVI 出题人：18357 T1:水二元关系最小割 ——一张图让你理解什么是【出题人我操你妈】 只有16bitwar看出来这个 结果是几乎全场爆炸 T2:水组合数学 最后一个点读入超过了int范围 题目中居然没有任何说明 于是蛋定地被卡掉一个点 T3:水优先队列 不AC简直对不起民众QAQ 于是

本场的出题人是叼扎天的nodgd 于是 我又被虐了五个小时 T1：看上去像是一个费用流二分图之类的玩意 结果我连费用都算不来orz 结果最后发现一个点的度只有3 然后就建成了一棵树 wyc神犇真是叼叼哒  T2：一个乱搞的题？ 或者说说和式化简之类的 ？ 然后最后再+个扫描 结果考试的时候直接想到了CDQ - - 毕竟10W的二维矩阵 后来讲的时候才发现询问都是在最后好像分治并没有什么意

Rivendell’s pearls(pearls.cpp) 【问题描述】     Rivendell 是一个心灵手巧的男孩子，他在闲暇的时候喜欢做一些小饰品。有一天 Rivendell用漂亮的珍珠做成了 n串手链，并且每串手链都由 4个珍珠构成，并且每粒珍珠都有一种颜色，颜色用小写字母和数字表示。现在他突然想知道这n 串手链中有多少对有且仅有k 粒珍珠是不同颜色的。 【输入格式】