DQS DQS

无题

in 人生相关 read (38)
今晚天气不错,时机也不 错,环境也不错 哈尔滨的非常像夏天的春天,晚上的风刮的窗外的树叶沙沙作响 现在的时间是2018年5月12日02:20:44,是一个可以整顿心情的好时候 突然想到自己许久没更新并且马上到期的blog,于是想写一篇blog 先想想今天干了什么事,当然是2...

CCPC2017 Final hdu6243~hdu6253

in 算法,模拟赛 read (196)
谷歌的题真好!! A.Dogs and Cages 题意:求n的排列中a[i]!=i的期望。 概率没学好,于是错排硬推… 即错排数为k时的概率之和,式子为 $$\sum_{k=0}^n\frac{kf_kC_n^k}{n!}=\sum_{k=0}^n\frac{k*f_k...

【UER #1】DZY Loves Graph 带撤销并查集

in 算法,并查集,数据结构 read (189)
http://uoj.ac/problem/14 只是想来写一发带撤销的并查集,然而今天这题竟然不会做了… 只有前两个,显然每条边至多被加入和删除一次。直接用并查集做就行。注意按秩合并。 (然而删除时维护作为秩的高度很麻烦,所以用size当秩,正确性不知道,网上好多代码这...

[hdu2746]String painter 区间DP

in 简单DP,算法,DP read (187)
Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a power...

[BZOJ1854][Scoi2010]游戏 并查集||匈牙利

Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极b...
雷姆
拉姆