02 2017 档案

BZOJ 3612: [Heoi2014]平衡
摘要：整数划分问题 DP 阅读全文
posted @ 2017-02-28 10:04 YouSiki 阅读(310) 评论(0) 推荐(0)
BZOJ 1444: [Jsoi2009]有趣的游戏
摘要：AC自动机 矩阵 阅读全文
posted @ 2017-02-27 21:32 YouSiki 阅读(270) 评论(0) 推荐(0)
BZOJ 1415: [Noi2005]聪聪和可可
摘要：水题 DP 阅读全文
posted @ 2017-02-27 15:36 YouSiki 阅读(259) 评论(0) 推荐(0)
BZOJ 1426: 收集邮票
摘要：水题 暴力 阅读全文
posted @ 2017-02-27 15:25 YouSiki 阅读(656) 评论(3) 推荐(0)
BZOJ 3164: [Heoi2013]Eden的博弈问题
摘要：HEOI 贪心 最水的省选题 2333 阅读全文
posted @ 2017-02-27 08:13 YouSiki 阅读(609) 评论(4) 推荐(0)
BZOJ 4551: [Tjoi2016&Heoi2016]树
摘要：并查集维护答案指向 离线倒序处理 阅读全文
posted @ 2017-02-25 21:46 YouSiki 阅读(212) 评论(0) 推荐(0)
BZOJ 4553: [Tjoi2016&Heoi2016]序列
摘要：分治 动态规划 阅读全文
posted @ 2017-02-25 21:41 YouSiki 阅读(231) 评论(0) 推荐(0)
BZOJ 3261: 最大异或和
摘要：可持久化Trie 水题 阅读全文
posted @ 2017-02-25 16:51 YouSiki 阅读(233) 评论(0) 推荐(0)
BZOJ 2125: 最短路
摘要：仙人掌 两点最短路 阅读全文
posted @ 2017-02-25 16:19 YouSiki 阅读(514) 评论(0) 推荐(0)
BZOJ 1115: [POI2009]石子游戏Kam
摘要：Nim 阶梯Nim 阅读全文
posted @ 2017-02-25 10:02 YouSiki 阅读(155) 评论(0) 推荐(0)
BZOJ 3609: [Heoi2014]人人尽说江南好
摘要：博弈论 HEOI 水题 阅读全文
posted @ 2017-02-25 08:48 YouSiki 阅读(162) 评论(0) 推荐(0)
BZOJ 3782: 上学路线
摘要：组合数 Lucas定理 + 中国剩余定理CRT 阅读全文
posted @ 2017-02-24 15:41 YouSiki 阅读(262) 评论(0) 推荐(0)
BZOJ 3925: [Zjoi2015]地震后的幻想乡
摘要：状态压缩 动态规划 阅读全文
posted @ 2017-02-24 09:36 YouSiki 阅读(1113) 评论(0) 推荐(0)
BZOJ 4764: 弹飞大爷
摘要：弹飞绵羊加强版 —— 弹飞大爷！ 阅读全文
posted @ 2017-02-23 19:43 YouSiki 阅读(378) 评论(1) 推荐(0)
BZOJ 4004: [JLOI2015]装备购买
摘要：线性基 高斯消元 阅读全文
posted @ 2017-02-23 09:32 YouSiki 阅读(266) 评论(0) 推荐(0)
BZOJ 4653: [Noi2016]区间
摘要：线段树 区间加减 全局最值 利用单调性质 阅读全文
posted @ 2017-02-23 08:40 YouSiki 阅读(213) 评论(0) 推荐(0)
BZOJ 2663: [Beijing wc2012]灵魂宝石
摘要：二分答案 + 二分图最大匹配 阅读全文
posted @ 2017-02-23 07:32 YouSiki 阅读(278) 评论(0) 推荐(0)
BZOJ 3624: [Apio2008]免费道路
摘要：不一样的生成树 Kruskal 阅读全文
posted @ 2017-02-22 20:02 YouSiki 阅读(242) 评论(0) 推荐(0)
BZOJ 4008: [HNOI2015]亚瑟王
摘要：河南神题 不一样的思路 动态规划 阅读全文
posted @ 2017-02-22 17:53 YouSiki 阅读(297) 评论(0) 推荐(0)
快速数论变换 NTT
摘要：NTT 学习笔记 阅读全文
posted @ 2017-02-21 22:01 YouSiki 阅读(3971) 评论(1) 推荐(1)
BZOJ 3625: [Codeforces Round #250]小朋友和二叉树
摘要：生成函数的进阶应用 + 多项式基本运算（求逆&开方） 阅读全文
posted @ 2017-02-21 21:06 YouSiki 阅读(526) 评论(0) 推荐(0)
HDU 2069 Coin Change
摘要：生成函数 组合方案数 总数有限制 阅读全文
posted @ 2017-02-21 15:26 YouSiki 阅读(281) 评论(0) 推荐(0)
HDU 1709 The Balance
摘要：生成函数 bitset 小水题 阅读全文
posted @ 2017-02-21 14:57 YouSiki 阅读(208) 评论(0) 推荐(0)
HDU 1398 Square Coins
摘要：生成函数 组合方案数 阅读全文
posted @ 2017-02-21 08:22 YouSiki 阅读(240) 评论(0) 推荐(0)
HDU 1171 Big Event in HDU
摘要：生成函数 水题~~~ 阅读全文
posted @ 2017-02-21 08:17 YouSiki 阅读(150) 评论(0) 推荐(0)
HDU 1085 Holding Bin-Laden Captive!
摘要：生成函数 简单应用 阅读全文
posted @ 2017-02-20 23:07 YouSiki 阅读(222) 评论(0) 推荐(0)
BZOJ 3167: [Heoi2013]Sao
摘要：HEOI 树形DP 阅读全文
posted @ 2017-02-20 19:35 YouSiki 阅读(251) 评论(0) 推荐(1)
BZOJ 1408: [Noi2002]Robot
摘要：NOI2002 数学 phi函数 阅读全文
posted @ 2017-02-20 08:38 YouSiki 阅读(199) 评论(1) 推荐(0)
BZOJ 3163: [Heoi2013]Eden的新背包问题
摘要：HEOI 多重背包 删除物品 —— CDQ分治+单调队列DP 阅读全文
posted @ 2017-02-18 20:48 YouSiki 阅读(263) 评论(1) 推荐(0)
BZOJ 4173: 数学
摘要：数学 欧拉函数 阅读全文
posted @ 2017-02-18 19:25 YouSiki 阅读(272) 评论(0) 推荐(0)
BZOJ 2426: [HAOI2010]工厂选址
摘要：贪心 枚举 阅读全文
posted @ 2017-02-18 09:37 YouSiki 阅读(338) 评论(0) 推荐(0)
BZOJ 2580: [Usaco2012 Jan]Video Game
摘要：AC自动机 Fail树 DP 阅读全文
posted @ 2017-02-18 08:16 YouSiki 阅读(227) 评论(0) 推荐(0)
BZOJ 4237: 稻草人
摘要：分治 乱搞 阅读全文
posted @ 2017-02-18 08:11 YouSiki 阅读(222) 评论(0) 推荐(0)
BZOJ 2434: [Noi2011]阿狸的打字机
摘要：AC自动机 离线询问 阅读全文
posted @ 2017-02-18 08:06 YouSiki 阅读(184) 评论(0) 推荐(0)
BZOJ 3881: [Coci2015]Divljak
摘要：AC自动机 Fail树 阅读全文
posted @ 2017-02-18 07:49 YouSiki 阅读(320) 评论(0) 推荐(0)
BZOJ 2754: [SCOI2012]喵星球上的点名
摘要：AC自动机 Fail树 阅读全文
posted @ 2017-02-18 07:40 YouSiki 阅读(458) 评论(0) 推荐(0)
BZOJ 1009: [HNOI2008]GT考试
摘要：KMP + 矩阵快速幂 优化DP 阅读全文
posted @ 2017-02-17 23:09 YouSiki 阅读(191) 评论(0) 推荐(0)
BZOJ 3731: Gty的超级妹子树
摘要：树分块 子树范围权值个数 支持单点修改 断开树边 阅读全文
posted @ 2017-02-17 23:03 YouSiki 阅读(425) 评论(0) 推荐(0)
BZOJ 3787: Gty的文艺妹子序列
摘要：分块算法 区间逆序对数 支持单点修改 阅读全文
posted @ 2017-02-17 22:01 YouSiki 阅读(377) 评论(0) 推荐(0)
BZOJ 3720: Gty的妹子树
摘要：树分块 子树范围权值个数 支持插入新结点 阅读全文
posted @ 2017-02-17 21:48 YouSiki 阅读(388) 评论(0) 推荐(0)
BZOJ 4031: [HEOI2015]小Z的房间
摘要：数学 基尔霍夫矩阵 生成树计数 阅读全文
posted @ 2017-02-17 17:39 YouSiki 阅读(195) 评论(0) 推荐(0)
BZOJ 3288: Mato矩阵
摘要：Mato矩阵的行列式 欧拉函数 阅读全文
posted @ 2017-02-17 10:54 YouSiki 阅读(325) 评论(0) 推荐(0)
BZOJ 2746: [HEOI2012]旅行问题
摘要：AC自动机 Fail树 阅读全文
posted @ 2017-02-16 23:48 YouSiki 阅读(496) 评论(0) 推荐(0)
BZOJ 2745: [HEOI2012]Bridge
摘要：矩阵快速幂 数学 阅读全文
posted @ 2017-02-16 22:02 YouSiki 阅读(582) 评论(0) 推荐(0)
BZOJ 3744: Gty的妹子序列
摘要：分块 + 主席树 + 树状数组 阅读全文
posted @ 2017-02-16 11:22 YouSiki 阅读(653) 评论(3) 推荐(0)
BZOJ 2742: [HEOI2012]Akai的数学作业
摘要：HEOI 数学题 阅读全文
posted @ 2017-02-16 08:30 YouSiki 阅读(870) 评论(1) 推荐(0)
BZOJ 3707: 圈地
摘要：几何 暴力 阅读全文
posted @ 2017-02-15 14:08 YouSiki 阅读(443) 评论(0) 推荐(0)
BZOJ 1926: [Sdoi2010]粟粟的书架
摘要：主席树 + 二分 阅读全文
posted @ 2017-02-15 10:38 YouSiki 阅读(274) 评论(0) 推荐(0)
BZOJ 2720: [Violet 5]列队春游
摘要：数学 期望 阅读全文
posted @ 2017-02-15 09:04 YouSiki 阅读(355) 评论(0) 推荐(0)
BZOJ 3357: [Usaco2004]等差数列
摘要：动态规划 STL水过 阅读全文
posted @ 2017-02-14 23:35 YouSiki 阅读(348) 评论(0) 推荐(0)
BZOJ 3514: Codechef MARCH14 GERALD07加强版
摘要：Link-Cut-Tree 进阶 + 可持久化线段树 阅读全文
posted @ 2017-02-14 21:59 YouSiki 阅读(193) 评论(0) 推荐(0)
BZOJ 3282: Tree
摘要：Link-Cut-Tree 模板题 路径异或和 阅读全文
posted @ 2017-02-14 19:32 YouSiki 阅读(145) 评论(0) 推荐(0)
BZOJ 2157: 旅游
摘要：Link-Cut-Tree 模板题 路径最值 路径和 阅读全文
posted @ 2017-02-14 15:19 YouSiki 阅读(190) 评论(0) 推荐(0)
BZOJ 1180: [CROATIAN2009]OTOCI
摘要：Link-Cut-Tree 模板题 路径和 阅读全文
posted @ 2017-02-14 11:06 YouSiki 阅读(201) 评论(0) 推荐(0)
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测
摘要：Link-Cut-Tree 模板题 阅读全文
posted @ 2017-02-14 10:24 YouSiki 阅读(167) 评论(0) 推荐(0)
BZOJ 3105: [cqoi2013]新Nim游戏
摘要：线性基 博弈 水题 阅读全文
posted @ 2017-02-03 22:59 YouSiki 阅读(409) 评论(0) 推荐(0)
BZOJ 2115: [Wc2011] Xor
摘要：线性基 DFS 水题 阅读全文
posted @ 2017-02-03 21:24 YouSiki 阅读(180) 评论(0) 推荐(0)
BZOJ 2460: [BeiJing2011]元素
摘要：线性基 维护插入操作 水题 阅读全文
posted @ 2017-02-03 15:51 YouSiki 阅读(187) 评论(0) 推荐(0)
BZOJ 4269: 再见Xor
摘要：线性基 裸题 水题 阅读全文
posted @ 2017-02-03 13:31 YouSiki 阅读(234) 评论(0) 推荐(0)
BZOJ 2844: albus就是要第一个出场
摘要：线性基 裸题 高斯消元 阅读全文
posted @ 2017-02-01 11:19 YouSiki 阅读(156) 评论(0) 推荐(0)