BZOJ 1853: [Scoi2010]幸运数字(容斥)
Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运 […]...
BZOJ 4551: [Tjoi2016&Heoi2016]树(倍增)
Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树 […]...
BZOJ 1014: [JSOI2008]火星人prefix(Treap+哈希+二分)
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串: […]...
BZOJ 2770: YY的Treap(动态线段树)
Description 志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决 […]...
BZOJ 1013: [JSOI2008]球形空间产生器sphere(高斯消元法)
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球 […]...
BZOJ 3312: [Usaco2013 Nov]No Change(状压DP+二分)
Description Farmer John is at the market to purchase su […]...
BZOJ 4381: [POI2015]Odwiedziny(树剖+根号分治+倍增)
Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasa […]...
POJ 2135 Farm Tour(最小费用最大流)
Description When FJ’s friends visit him on the fa […]...