2018年9月28日
【SDOI2009】Bill的挑战
摘要： Description Sheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！ 这次，比赛规则是这样的： 给N个长度相同的字符串（由小写英文字母和‘?’组成），S1, 阅读全文
posted @ 2018-09-28 19:03 hec0411 阅读(272) 评论(0) 推荐(0) 编辑
【HDU4507】恨7不成妻
摘要： Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌 阅读全文
posted @ 2018-09-28 07:38 hec0411 阅读(228) 评论(0) 推荐(0) 编辑
BSOJ 2423 -- 【PA2014】Final Zarowki
摘要： Description有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理... 阅读全文
posted @ 2018-09-28 07:24 hec0411 阅读(154) 评论(0) 推荐(0) 编辑
2018年9月27日
BSOJ 4591 -- 【JLOI2015】城池攻占
摘要： Description 小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。 这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi 每个城池有一个防御值hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占... 阅读全文
posted @ 2018-09-27 22:40 hec0411 阅读(140) 评论(0) 推荐(0) 编辑
BSOJ 2414 -- 【JSOI2011】分特产
摘要： DescriptionJYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特... 阅读全文
posted @ 2018-09-27 22:22 hec0411 阅读(159) 评论(0) 推荐(0) 编辑
2018年9月26日
codeforces 1045 D. Interstellar battle
摘要： 题目大意：一颗树，给定每个点消失的概率，求出连通块的期望值。要求支持修改消失概率的操作并且给出每次修改过后的期望值。注意被破坏的点不能算入连通块中。数据范围，时限1S。传送门 D. Interstellar battle 我们考虑做有根树的DP。设1为根。我们设为v节... 阅读全文
posted @ 2018-09-26 19:34 hec0411 阅读(148) 评论(0) 推荐(0) 编辑
孤独
摘要： Sample Input22 3 41 2 3Sample Output31考虑容斥。答案就是{至少满足一个话题的方案数}-{至少满足两个话题的方案数}+{至少满足三个话题的方案数}...假设一个转态为S（第i位上为1表示满足这个话题），我们就要将所有合法的同学都记下... 阅读全文
posted @ 2018-09-26 17:46 hec0411 阅读(108) 评论(0) 推荐(0) 编辑
2018年9月25日
无根树的计数——prufer序列
摘要： 参考博客https://www.cnblogs.com/dirge/p/5503289.html（1）prufer数列是一种无根树的编码表示，类似于hash。一棵n个节点带编号的无根树，对应唯一串长度为n-2的prufer编码。所以一个n阶完全图的生成树个数就是。首先... 阅读全文
posted @ 2018-09-25 21:49 hec0411 阅读(1992) 评论(0) 推荐(1) 编辑
luogu P4515 [COCI2009-2010#6] XOR
摘要： luogu P4515 [COCI2009-2010#6] XOR描述坐标系下有若干个等腰直角三角形，且每个等腰直角三角形的直角顶点都在左下方，两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色，被偶数个三角形覆盖的面积部分为白色，如下图所示。 已知 NN个等腰直... 阅读全文
posted @ 2018-09-25 07:28 hec0411 阅读(156) 评论(0) 推荐(0) 编辑
2018年9月24日
BSOJ 3899 -- 【CQOI2014】 数三角形
摘要： Description 给定一个n*m的网格，请计算三个点都在格点上的三角形共有多少个。下图为4*4的网格上的一个三角形。 注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形... 阅读全文
posted @ 2018-09-24 19:12 hec0411 阅读(213) 评论(0) 推荐(0) 编辑