Facico的博客

DescriptionLZN 搞完保送生考试，终于要回到信息组大家庭了，Chanxer 决定要好好地欢迎LZN，于是他在在操场上整齐地插了(M + 1) *(N + 1) 个标杆，形成了一个平面直角坐标系，左下角的标杆的坐标为(0; 0)，右上角的标杆的坐标为(M;N)，Chanxer 现在想要选择两个标杆作为端点连上横幅“ 机房欢迎你”。 可是，由于Chanxer 很农，他不希望横幅被其它的标杆

DescriptionSolution中华文化，博大精深！ 一看到这题，第一眼的反应就是字典树。 但是仔细一想，好像要开一两二三四….好多颗字典树，好麻烦啊…… 想到代码量这么长，就不想打了。 然后往短里想，好像判断某几位的时候可以用排序来做。 通过c++的优势，开始打排序的判断函数，一两二三四……好多个啊…… 又不想打了。 最后才发现一开始一点都不机智。 我用一个dfs枚举要判断哪

DescriptionSolution很明显这题是DP，不过比赛的时候没有考虑状压。 因为有X的点最多只有8个，那么可以考虑状压。 因为要求有X的点比周围的点小，那么可以把数从小到大填。 设f[i][j]表示数值已经填到了第i个数，X点填的状态为j。 转移方程：f[i][j]=∑k∈jf[i−1][j−k]+max(0,rest[j]−i+1)∗f[i−1][j]f[i][j]=\sum_{

Description路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。Solution我们看到gcd=1的这个东西，一定要想想容斥可不可以（1的倍数的个数-2的倍数的个数-3的倍数的个数-5的倍数的个数……这个可以直接用莫比乌斯函数来搞）。 设f[i]

DescriptionN个盒子，每个盒子里面有一种颜色的花，数量为si，N个盒子里花的颜色各不相同，但同一个盒子里面的花认为是相同的，现在需要选出K朵花，有多少种不同的方案？由于结果很大，输出Mod 1000000007的结果即可。 例如：3个盒子，花的数量分别为1 3 2，需要选出5朵花，那么可以有如下3种方案：{1, 2, 2}, {0, 3, 2}, {1, 3, 1}。Solution一开

Description听着自己美妙的曲子，小Z进入了梦乡。在梦中，小Z仿佛又回到了自己纵横考场的年代。在梦中，小Z参加了一场考试，这场考试一共有n道题，每道题的最终得分都是一个大于等于0的整数。然而醒来后，小Z忘记了自己每道题的得分。他只记得自己计算过m次一些题目的分数和，每道题都被计算过，并且只被计算过一次。除此之外他还记得其中t道题的满分分别是多少（一道题的得分不会超过满分）。现在小Z想知道他这

Description思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。 传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有颜色的叶子。 独孤玉溪会选择一个起点，并沿着树边走，然后最终停在一个终点上(起点和终点可能相同)，当然了每一个结点只能经过一次(每一片叶子只能摘一遍)。独孤玉溪突生奇想，有多少种不同的

Description在Byteland 一共有n 个城市，编号依次为1 到n，它们之间计划修建n(n-1)/2条单向道路，对于任意两个不同的点i 和j，在它们之间有且仅有一条单向道路，方向要么是i 到j，要么是j 到i。换句话说，这是一个n 个点的竞赛图。 Byteasar 居住在1 号城市，他希望从1 号城市出发，沿着单向道路不重复地访问一些城市，使得访问的城市数尽可能多。 请写一个程序，帮