摘要：
团子最大家族（clannad）题目描述 bx2k有许多五颜六色的萌萌哒团子。每个团子有一种颜色。他决定将m个团子排成一排。为了美观，他要求任何相邻的两个团子不能有相同的颜色。因为bx2k很懒，因此他来寻求你的帮助。 输入 输入文件包含两行。第一行为一个整数n，表示共有... 阅读全文
摘要：
完美匹配（matching）题目描述 给定nn个点，mm条边的无向图G=(V,E)G=(V,E)，求出它的完美匹配数量对106+3106+3取模的值。一个完美匹配可以用一个排列ϕ:V→Vϕ:V→V来表示，满足(v,ϕ(v))∈E(v,ϕ(v))∈E和ϕ(ϕ(v))=v... 阅读全文
摘要：
树（tree）题目描述 给定一棵nn个节点的树，树上每个点有点权xixi 。对于一条路径i1,i2,…,ik，定义路径的权值为xi1×xi2×⋯×xik/k现在要找一条权值最小的路径，请以分数的形式输出路径的权值。 输入 第一行包括一个整数nn。第二行到第nn行每行两... 阅读全文
摘要：
val题目描述有一个值初始为0，接下来n次你可以令其在之前基础上+2或+1或-1。你需要保证，这个值在整个过程中达到的最大值减去达到的最小值不大于k，求方案数，模1,000,000,007。 输入 仅一行，两个空格隔开的正整数n和k。 输出 仅一行，一个非负整数，表示... 阅读全文
摘要：
座位安排（seat）题目描述 费了一番口舌，wfj_2048终于成功地说服了n∗mn∗m个妹子来陪自己看电影。为了这次声势浩大，wfj_2048包下了一座有n∗mn∗m个座位的电影院。 (wfj_2048坐哪？我也不知道。。。。。。) 电影院前门的坐标为(0,0)(... 阅读全文