题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 ...
分类：
其他好文 时间：
2018-04-03 23:52:08
阅读次数：
179
题目简述 一个$N$个节点的树，有$M$个炸弹分布在一些节点上，有各自的威力，随着其他点距离增大对其他点的伤害呈等差减小，直至为0 问每个点受到的伤害 题解 QAQ考场代码没处理好有些炸弹威力很大这个事实，，数组爆掉。。。 AC算法直接变暴力分，，， 点分治即可 我是每次将子树内所有的炸弹统计到根来 ...
分类：
其他好文 时间：
2018-04-03 23:51:39
阅读次数：
210
输入一个字符串，以回车结束（字符串长度 #include #include int main() { char word[110][110],find[110],to[110]; int i,j; while(scanf("%s",word[0])!=EOF) //word是一个二维数组，每输入一个... ...
分类：
其他好文 时间：
2018-04-03 23:50:32
阅读次数：
221
"dbzoj" Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的 能量水晶，就可以产生巨大的能量。 能量魔方是一个 N N N 的立方体，一共用 N3 个空格可以填充能量水晶。 能量水晶有两种： ·一种是正能量水晶(Positive) ·一种是负能量水晶( ...
分类：
其他好文 时间：
2018-04-03 20:10:15
阅读次数：
215
题目背景 “柴门闻犬吠，风雪夜归人”，冬天，不期而至。千里冰封，万里雪飘。空中刮起了鸭毛大雪。雪花纷纷，降落人间。 美能量星球（pty 在 spore 上的一个殖民地）上的人们被这美景所震撼。但是 pty 却不高兴，他不喜欢白色的世界，他觉得这样太单调了。所以他想对雪花进行染色，让世界变得多彩些。 ...
分类：
其他好文 时间：
2018-04-01 19:58:01
阅读次数：
160
题面 "传送门" 正文 其实就是让你求有多少条长度为t的路径，但是有一个特殊条件：不能走过一条边以后又立刻反着走一次（如果两次经过同意条边中间隔了别的边是可以的） 如果没有这个特殊条件，我们很容易想到dp做法：设$dp\left[i\right]\left[j\right]$表示第i个时刻（初始算0 ...
分类：
其他好文 时间：
2018-04-01 11:49:17
阅读次数：
141
【CF526F】Pudding Monsters 题意：给你一个排列$p_i$，问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 ...
分类：
其他好文 时间：
2018-04-01 10:37:42
阅读次数：
180
稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的 ...
分类：
其他好文 时间：
2018-03-31 15:51:47
阅读次数：
152
Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧 ...
分类：
其他好文 时间：
2018-03-31 14:48:17
阅读次数：
156
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-03-31 13:20:00
阅读次数：
135
