【BZOJ4517】[Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9 ...
分类：
其他好文 时间：
2017-04-05 20:11:32
阅读次数：
142
P1339 - [SDOI2011]保密 P1339 - [SDOI2011]保密 Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应 ...
分类：
其他好文 时间：
2017-04-01 23:05:10
阅读次数：
305
[BZOJ]1941: [Sdoi2010]Hide and Seek ...
分类：
其他好文 时间：
2017-03-31 17:35:25
阅读次数：
175
Description 一棵树，求经过所有黑点的最短回路。\(n\leqslant 10^5\) Solution set DFS序。 一个回路，这个回路可以是所有黑点之间路径上的点作为起点，然后按照DFS序遍历所有点得到。 然后用set维护黑点按DFS序排序后相邻两点之间的距离和即可，注意最后一个 ...
分类：
其他好文 时间：
2017-03-25 15:24:43
阅读次数：
181
Description 求\(\sum_{i=0}^{n-1}\sum_{i=0}^{n-1}max\{i\)^\(j-k,0\}\) \(n,m\leqslant 10^{18},k\leqslant 10^9\) Solution 数位DP。 我好弱啊qwq... \(f[i][na][nb][ ...
分类：
其他好文 时间：
2017-03-24 15:37:13
阅读次数：
273
题意：给定6个长度为n的数列，求有多少个数对(i,j)（(i,j)≡(j,i)）使得i和j位置恰好有K个数相同，其中0≤K≤6 题解： 设fi=至少有K个数相同的位置对的数量，用2^6枚举每一种可能，根据容斥原理，答案就是\[\sum\limits_{i = K}^N {{f_i}C_i^K{{\l ...
分类：
编程语言 时间：
2017-03-17 23:52:41
阅读次数：
353
首先要吐槽LRJ，书上给的算法标签是“有难度，需要结合其他数据结构”，学完Manacher才发现几乎一裸题 题目的意思是问原串中有多少个wwRwwR这样的子串，其中wR表示w的反串 比较容易看出来，wwRwwR本身是一个回文串，wwR也是一个回文串 最裸的暴力是，我们枚举每一个回文串，然后判断这个回 ...
分类：
其他好文 时间：
2017-03-10 22:19:47
阅读次数：
174
Description 机 器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的 若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这 ...
分类：
其他好文 时间：
2017-03-09 10:42:08
阅读次数：
406
Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到 ...
分类：
其他好文 时间：
2017-03-08 12:31:41
阅读次数：
194
再次，，，，，虚（一开始看错题了，看成一次移动一个棋子，能移动1-d个格子。。。这样的话有没有大神会做？？本蒟蒻就教） 额，，直接%%%%把。。。http://hzwer.com/5760.html ...
分类：
其他好文 时间：
2017-03-03 23:00:43
阅读次数：
205
