02 2017 档案

BZOJ 3613: [Heoi2014]南园满地堆轻絮
摘要：二分答案+贪心... 阅读全文
posted @ 2017-02-28 11:55 NeighThorn 阅读(293) 评论(0) 推荐(0)
BZOJ 3640: JC的小苹果
摘要：分层高斯消元... 阅读全文
posted @ 2017-02-28 10:45 NeighThorn 阅读(302) 评论(0) 推荐(0)
BZOJ 1444: [Jsoi2009]有趣的游戏
摘要：高斯消元+概率期望... 阅读全文
posted @ 2017-02-28 08:05 NeighThorn 阅读(338) 评论(0) 推荐(0)
BZOJ 4318: OSU!
摘要：平方的期望不等于期望的平方... 阅读全文
posted @ 2017-02-27 19:14 NeighThorn 阅读(155) 评论(0) 推荐(0)
BZOJ 3450: Tyvj1952 Easy
摘要：期望线性求和... 阅读全文
posted @ 2017-02-27 19:01 NeighThorn 阅读(341) 评论(0) 推荐(0)
BZOJ 1426: 收集邮票
摘要：期望DP... 阅读全文
posted @ 2017-02-27 15:32 NeighThorn 阅读(305) 评论(0) 推荐(0)
BZOJ 1415: [Noi2005]聪聪和可可
摘要：期望DP+最短路... 阅读全文
posted @ 2017-02-27 09:30 NeighThorn 阅读(258) 评论(0) 推荐(0)
BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡
摘要：概率与期望... 阅读全文
posted @ 2017-02-26 11:14 NeighThorn 阅读(314) 评论(0) 推荐(0)
BZOJ 3270: 博物馆
摘要：期望DP... 阅读全文
posted @ 2017-02-26 09:15 NeighThorn 阅读(420) 评论(0) 推荐(1)
BZOJ 3143: [Hnoi2013]游走
摘要：期望DP+高斯消元... 阅读全文
posted @ 2017-02-25 22:47 NeighThorn 阅读(192) 评论(0) 推荐(0)
BZOJ 3166: [Heoi2013]Alo
摘要：可持久化Trie树+set... 阅读全文
posted @ 2017-02-25 19:56 NeighThorn 阅读(234) 评论(0) 推荐(0)
BZOJ 3261: 最大异或和
摘要：可持久化Trie树... 阅读全文
posted @ 2017-02-25 16:51 NeighThorn 阅读(174) 评论(0) 推荐(0)
BZOJ 1022: [SHOI2008]小约翰的游戏John
摘要：Anti-Nim... 阅读全文
posted @ 2017-02-25 11:26 NeighThorn 阅读(161) 评论(0) 推荐(0)
POJ 3537 Crosses and Crosses
摘要：Multi-SG... 阅读全文
posted @ 2017-02-25 11:07 NeighThorn 阅读(620) 评论(0) 推荐(0)
BZOJ 1115: [POI2009]石子游戏Kam
摘要：阶梯Nim... 阅读全文
posted @ 2017-02-25 10:15 NeighThorn 阅读(177) 评论(0) 推荐(0)
BZOJ 3609: [Heoi2014]人人尽说江南好
摘要：博弈... 阅读全文
posted @ 2017-02-25 09:29 NeighThorn 阅读(408) 评论(0) 推荐(0)
BZOJ 3093: [Fdu校赛2012] A Famous Game
摘要：全概率公式... 阅读全文
posted @ 2017-02-24 22:59 NeighThorn 阅读(305) 评论(0) 推荐(0)
CodeForces 605 E. Intergalaxy Trips
摘要：概率期望... 阅读全文
posted @ 2017-02-24 16:39 NeighThorn 阅读(402) 评论(0) 推荐(0)
概率期望题目合集(1)
摘要：概率期望... 阅读全文
posted @ 2017-02-24 09:18 NeighThorn 阅读(561) 评论(0) 推荐(0)
BZOJ 2720: [Violet 5]列队春游
摘要：神奇的转化... 阅读全文
posted @ 2017-02-24 08:05 NeighThorn 阅读(594) 评论(2) 推荐(0)
BZOJ 3288: Mato矩阵
摘要：行列式+欧拉函数... 阅读全文
posted @ 2017-02-23 17:12 NeighThorn 阅读(236) 评论(0) 推荐(0)
BZOJ 2728: [HNOI2012]与非
摘要：线性基... 阅读全文
posted @ 2017-02-23 14:28 NeighThorn 阅读(273) 评论(0) 推荐(0)
BZOJ 4004: [JLOI2015]装备购买
摘要：线性基+高斯消元... 阅读全文
posted @ 2017-02-23 09:47 NeighThorn 阅读(277) 评论(0) 推荐(0)
BZOJ 3105: [cqoi2013]新Nim游戏
摘要：线性基+博弈论... 阅读全文
posted @ 2017-02-23 08:17 NeighThorn 阅读(290) 评论(0) 推荐(0)
BZOJ 2115: [Wc2011] Xor
摘要：线性基... 阅读全文
posted @ 2017-02-23 00:41 NeighThorn 阅读(130) 评论(0) 推荐(0)
BZOJ 2844: albus就是要第一个出场
摘要：线性基... 阅读全文
posted @ 2017-02-22 23:38 NeighThorn 阅读(413) 评论(1) 推荐(0)
数学知识(杂)
摘要：生年不满百，常怀千岁忧。昼短苦夜长，何不秉烛游 阅读全文
posted @ 2017-02-22 19:51 NeighThorn 阅读(539) 评论(7) 推荐(1)
BZOJ 1770: [Usaco2009 Nov]lights 燈
摘要：高斯消元... 阅读全文
posted @ 2017-02-22 18:39 NeighThorn 阅读(212) 评论(0) 推荐(0)
2017年2月22日数学小测
摘要：数学... 阅读全文
posted @ 2017-02-22 14:28 NeighThorn 阅读(173) 评论(0) 推荐(0)
BZOJ 2179: FFT快速傅立叶
摘要：FFT板子... 阅读全文
posted @ 2017-02-21 15:53 NeighThorn 阅读(177) 评论(0) 推荐(0)
HDOJ 1398 Square Coins
摘要：生成函数... 阅读全文
posted @ 2017-02-21 14:32 NeighThorn 阅读(140) 评论(0) 推荐(0)
HDOJ 1171 Big Event in HDU
摘要：生成函数... 阅读全文
posted @ 2017-02-21 11:08 NeighThorn 阅读(155) 评论(0) 推荐(0)
HDOJ 1085 Holding Bin-Laden Captive!
摘要：生成函数... 阅读全文
posted @ 2017-02-21 10:20 NeighThorn 阅读(239) 评论(0) 推荐(0)
2721: [Violet 5]樱花
摘要：线性筛求约数个数... 阅读全文
posted @ 2017-02-21 08:25 NeighThorn 阅读(432) 评论(0) 推荐(0)
BZOJ 2655: calc
摘要：拉格朗日插值法优化DP... 阅读全文
posted @ 2017-02-20 21:54 NeighThorn 阅读(376) 评论(0) 推荐(0)
BZOJ 3028: 食物
摘要：生成函数... 阅读全文
posted @ 2017-02-20 16:58 NeighThorn 阅读(301) 评论(1) 推荐(0)
BZOJ 2813: 奇妙的Fibonacci
摘要：打表大法好... 阅读全文
posted @ 2017-02-20 10:01 NeighThorn 阅读(476) 评论(0) 推荐(1)
BZOJ 2820: YY的GCD
摘要：卷积... 阅读全文
posted @ 2017-02-19 11:13 NeighThorn 阅读(197) 评论(0) 推荐(0)
BZOJ 2045: 双亲数
摘要：卷积... 阅读全文
posted @ 2017-02-19 10:13 NeighThorn 阅读(171) 评论(0) 推荐(0)
BZOJ 4173: 数学
摘要：和题目一样... 阅读全文
posted @ 2017-02-18 18:48 NeighThorn 阅读(615) 评论(0) 推荐(0)
HDU 3949: XOR
摘要：线性基... 阅读全文
posted @ 2017-02-18 15:34 NeighThorn 阅读(541) 评论(0) 推荐(1)
BZOJ 4237: 稻草人
摘要：分治+单调栈... 阅读全文
posted @ 2017-02-18 00:12 NeighThorn 阅读(403) 评论(3) 推荐(0)
BZOJ 3208: 花神的秒题计划Ⅰ
摘要：一眼切不了就AFO吧... 阅读全文
posted @ 2017-02-17 19:26 NeighThorn 阅读(177) 评论(2) 推荐(0)
POJ 3691: DNA repair
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-17 17:27 NeighThorn 阅读(213) 评论(0) 推荐(0)
BZOJ 1009: [HNOI2008]GT考试
摘要：DP+KMP+矩阵快速幂... 阅读全文
posted @ 2017-02-17 14:50 NeighThorn 阅读(196) 评论(2) 推荐(0)
BZOJ 2754: [SCOI2012]喵星球上的点名
摘要：什么sb(划掉)题居然卡行末空格... 阅读全文
posted @ 2017-02-17 10:25 NeighThorn 阅读(212) 评论(0) 推荐(0)
BZOJ 3881: [Coci2015]Divljak
摘要：AC自动机+dfs序+树状数组+树上差分... 阅读全文
posted @ 2017-02-17 00:14 NeighThorn 阅读(191) 评论(0) 推荐(0)
BZOJ 2434: [Noi2011]阿狸的打字机
摘要：AC自动机+dfs序+树状数组... 阅读全文
posted @ 2017-02-16 16:27 NeighThorn 阅读(179) 评论(0) 推荐(0)
BZOJ 2580: [Usaco2012 Jan]Video Game
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-16 11:44 NeighThorn 阅读(251) 评论(0) 推荐(0)
BZOJ 3940: [Usaco2015 Feb]Censoring
摘要：AC自动机... 阅读全文
posted @ 2017-02-16 10:11 NeighThorn 阅读(274) 评论(0) 推荐(0)
BZOJ 3942: [Usaco2015 Feb]Censoring
摘要：KMP... 阅读全文
posted @ 2017-02-16 09:32 NeighThorn 阅读(204) 评论(0) 推荐(0)
BZOJ 1030: [JSOI2007]文本生成器
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-16 08:20 NeighThorn 阅读(285) 评论(0) 推荐(0)
BZOJ 2938: [Poi2000]病毒
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 20:54 NeighThorn 阅读(580) 评论(0) 推荐(0)
BZOJ 3172: [Tjoi2013]单词
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 17:04 NeighThorn 阅读(159) 评论(0) 推荐(0)
HDOJ 2222: Keywords Search
摘要：AC自动机... 阅读全文
posted @ 2017-02-15 16:11 NeighThorn 阅读(270) 评论(0) 推荐(0)
BZOJ 1926: [Sdoi2010]粟粟的书架
摘要：二分+前缀和+主席树... 阅读全文
posted @ 2017-02-15 10:46 NeighThorn 阅读(407) 评论(0) 推荐(0)
BZOJ 2653: middle
摘要：二分答案+主席树... 阅读全文
posted @ 2017-02-14 20:11 NeighThorn 阅读(178) 评论(0) 推荐(0)
BZOJ 3218: a + b Problem
摘要：主席树优化最小割... 阅读全文
posted @ 2017-02-14 15:36 NeighThorn 阅读(247) 评论(0) 推荐(0)
BZOJ 3123: [Sdoi2013]森林
摘要：启发式合并主席树... 阅读全文
posted @ 2017-02-14 08:44 NeighThorn 阅读(254) 评论(0) 推荐(0)
BZOJ 3674: 可持久化并查集加强版
摘要：可持久化并查集... 阅读全文
posted @ 2017-02-13 19:40 NeighThorn 阅读(300) 评论(0) 推荐(0)
BZOJ 3673: 可持久化并查集 by zky
摘要：可持久化并查集... 阅读全文
posted @ 2017-02-13 19:29 NeighThorn 阅读(233) 评论(0) 推荐(0)
BZOJ 3207: 花神的嘲讽计划Ⅰ
摘要：Hash+主席树... 阅读全文
posted @ 2017-02-13 15:05 NeighThorn 阅读(253) 评论(0) 推荐(0)
BZOJ 2588: Spoj 10628. Count on a tree
摘要：树上主席树... 阅读全文
posted @ 2017-02-13 10:17 NeighThorn 阅读(169) 评论(0) 推荐(0)
BZOJ 1901: Zju2112 Dynamic Rankings
摘要：带修改的主席树... 阅读全文
posted @ 2017-02-12 16:46 NeighThorn 阅读(277) 评论(1) 推荐(0)
POJ 2104: K-th Number
摘要：主席树区间第k大... 阅读全文
posted @ 2017-02-12 11:31 NeighThorn 阅读(129) 评论(0) 推荐(0)
BZOJ 3524: [Poi2014]Couriers
摘要：主席树... 阅读全文
posted @ 2017-02-12 09:53 NeighThorn 阅读(197) 评论(0) 推荐(0)
BZOJ 4269: 再见Xor
摘要：线性基板子题... 阅读全文
posted @ 2017-02-12 08:52 NeighThorn 阅读(308) 评论(0) 推荐(0)
BZOJ 3230:相似子串
摘要：后缀数组+二分+RMQ... 阅读全文
posted @ 2017-02-12 08:46 NeighThorn 阅读(299) 评论(0) 推荐(0)