Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

【GDOI2017第二轮模拟day1】最长路径(性质题,容斥,组合数学)

Description在Byteland 一共有n 个城市,编号依次为1 到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i 和j,在它们之间有且仅有一条单向道路,方向要么是i 到j,要么是j 到i。换句话说,这是一个n 个点的竞赛图。 Byteasar 居住在1 号城市,...

2017-04-16 09:50:11

阅读数 676

评论数 0

【GDOI2017模拟一试4.11】颜色树(容斥||点剖||DP)

Description思源湖畔有一棵树,那是独孤玉溪最喜欢的地方。 传说中,这棵不见边际的树有N个节点,每个节点都有1片叶子,每片叶子都拥有K种颜色中的一种,独孤玉溪喜欢爬到这棵树上,沿着一条路线摘叶子,并拥有所有颜色的叶子。 独孤玉溪会选择一个起点,并沿着树边走,然后最终停在一个终点上(起点...

2017-04-16 08:58:20

阅读数 960

评论数 0

【GDKOI2017模拟1.21】Equation

Description听着自己美妙的曲子,小Z进入了梦乡。在梦中,小Z仿佛又回到了自己纵横考场的年代。在梦中,小Z参加了一场考试,这场考试一共有n道题,每道题的最终得分都是一个大于等于0的整数。然而醒来后,小Z忘记了自己每道题的得分。他只记得自己计算过m次一些题目的分数和,每道题都被计算过,并且只...

2017-01-21 20:32:16

阅读数 708

评论数 0

【51Nod 1269 】Devu and Flowers

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

2017-01-19 18:07:41

阅读数 445

评论数 0

【51Nod 1610】路径计数

Description路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作,每次修改一条边的边权,每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。Solution我们看到gcd=1的这个东西,一定要想想容斥可不可以(1的倍数的...

2016-12-23 22:09:40

阅读数 780

评论数 0

【CQOI2012】局部极小值

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

2016-08-15 22:25:57

阅读数 1072

评论数 0

【GDOI模拟】习用之语

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

2016-04-17 00:24:35

阅读数 689

评论数 0

【国家集训队2013模拟】Banner

DescriptionLZN 搞完保送生考试,终于要回到信息组大家庭了,Chanxer 决定要好好地欢迎LZN,于是他在在操场上整齐地插了(M + 1) *(N + 1) 个标杆,形成了一个平面直角坐标系,左下角的标杆的坐标为(0; 0),右上角的标杆的坐标为(M;N),Chanxer 现在想要选...

2016-03-25 22:03:08

阅读数 853

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭