- 博客(10)
- 收藏
- 关注
RSS订阅原创 学习第一类斯特林数小记
定义首先它有两个概念——1、考虑的是组合数概念（无符号的斯特林数）S(n,m)S(n,m)S(n,m)表示把n个不同的球放入m个相同的盒子中，不允许有空盒的方案，而且注意，这个盒子很有意思，这些球只能放成一圈且如果顺序不同也视为不同方案。2、考虑的是表现升阶函数和降阶函数的各项系数的概念（分为有无符号的斯特林数）有符号斯特林数表示为SsS_sSs反之表示为SuS_uSuxn↓=x(...
2019-01-27 20:54:48
464
原创 jzoj4213. 对你的爱深不见底
Description出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符串s 的权值为一个最大的i <|s|满足s 长度为i 的前缀等于长度为i 的后缀...
2019-01-24 22:03:21
235
原创 jzoj4212. 【五校联考1day2】我想大声告诉你
Description因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的）在所有人都出局之后，遭受攻击次数等于特定值的人能够成为...
2019-01-24 19:45:53
270
原创 jzoj3085. 图的计数
Description在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。Input第一行两个整数N,M。Output仅一个整数表示答案 mod (10^9+7）。Sample Input2 2Sample Output4Data Co...
2019-01-23 15:48:50
283
原创 jzoj2941. 贿赂
Description议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有...
2019-01-19 22:38:07
144
原创 jzoj2940. 生成输入数据
Description首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。Input第一行包含一个整数T表示数据组数。每组数据第一行一个整数N表示点数。接下来N-1行每行三个整数ai，bi，wi表示最小生成树上ai和...
2019-01-19 21:15:33
257
原创 jzoj3771. 【NOI2015模拟8.15】小 Z 的烦恼
Description小 Z 最近遇上了大麻烦，他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他，但是要求小 Z 帮助他一起解决一个难题问题是这样的，现在有 n 个标号为 1～n 的球和 m 个盒子，每个球都可以放进且只能放进一个盒子里面，但是要满足如下的规则：若把标号为 i 的球放进了第 j 个盒子，那么标号为 2*i 的球一定要在第 j+1 个盒子里面(若 j&l...
2019-01-19 20:57:09
156
原创 jzoj3251. 【GDOI三校联考】Zone
Description给出平面上的n个圆，求最小的把n个圆都包围起来的轮廓线长度。Input输入包括多组数据，第一行一个正整数T表示数据组数。每组数据第一行一个正整数n表示圆的个数。接下来n行，每行三个整数Xi，Yi，Ri表示一个圆心为（Xi，Yi）半径为Ri的圆。Output对于每组数据，输出一个实数表示最小轮廓线的长度。（答案与标准答案的绝对误差或相对误差小于10^-7即被认为是...
2019-01-11 21:23:44
288
1
原创 学习八数码拓展
前言八数码这个数一数二的入门题目，想必大家都会了。八数码题目描述输入源八数码形状，，输出移到目标形状所需步数。以前以为八数码拓展就是用IDA*、双向广搜等高大上的搜索来做。然而，有更高级的八数码问题。引入我们看到这样的一道题：jzoj100030. 【NOIP2017提高A组模拟7.8】为了爱情题意是：给你多个n*n的八数码矩阵（n为奇数且小于100），要求判断这个八数码矩阵能...
2019-01-08 12:23:10
331
原创 jzoj4762. 千帆渡
DescriptionInputOutputSample Input输入1：51 4 2 5 141 1 2 4输入2：见共享Sample Output输出1：21 4输出2：见共享Data Constraint题解此题是一道奇妙的题目。由于各种原因，本题开捆绑数据，我想原因是为了防止大家水分水特别高。所以我比赛时爆零了正解真的要大开脑洞才行。...
2019-01-02 21:20:07
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人