HocRiser

2018年4月11日

摘要： 4765: 普通计算姬 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，阅读全文

posted @ 2018-04-11 19:08 HocRiser 阅读(206) 评论(0) 推荐(0) 编辑

[BZOJ3261]最大异或和(可持久化Trie)

摘要： 3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] 阅读全文

posted @ 2018-04-11 17:55 HocRiser 阅读(176) 评论(0) 推荐(0) 编辑

[BZOJ4861][BJOI2017]魔法咒语(AC自动机+矩阵优化DP)

摘要： 4861: [Beijing2017]魔法咒语 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 217 Solved: 105[Submit][Status][Discuss] Description Chandra 是一个魔法天才。从一岁时接受火之教阅读全文

posted @ 2018-04-11 15:32 HocRiser 阅读(486) 评论(0) 推荐(0) 编辑

2018年4月10日

[BZOJ2286][SDOI2011]消耗战(虚树DP)

摘要： 2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能阅读全文

posted @ 2018-04-10 23:45 HocRiser 阅读(253) 评论(0) 推荐(0) 编辑

[BZOJ2109][NOI2010]航空管制(贪心+拓扑)

摘要： 2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X 阅读全文

posted @ 2018-04-10 21:08 HocRiser 阅读(282) 评论(0) 推荐(0) 编辑

[BZOJ1305][CQOI2009]跳舞(网络流)

摘要： 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的阅读全文

posted @ 2018-04-10 18:48 HocRiser 阅读(228) 评论(0) 推荐(0) 编辑

[Nescafé41]编码病毒(循环卷积)

摘要：题意看起来好麻烦实际上很简单，首先4s可以先bitset暴力一下，听说卡卡就能过：$O(2^{22}+n^2/32)$ 然后我们观察一下我们的这个暴力到底在做什么事情，发现后面的主循环实际上就是一个类似循环卷积的问题，我们要把它变成真正的卷积。观察异或真值表： 0 0 0 0 1 1 1 0 1 阅读全文

posted @ 2018-04-10 18:06 HocRiser 阅读(276) 评论(0) 推荐(0) 编辑

[Nescafé41]异化多肽(多项式求逆元)

摘要： 2015年的题，应该是将形式幂级数引入国内的元老级题目。大意：给定一个大小为m的正整数序列和n，问有多少种选法可以凑成n，每个数可以选多次，种类不同算不同方案。$n,m,C \leqslant 100000$ 首先处理出生成函数$C$，设答案的形式幂级数为$F$，有递推式$F_n=\sum F_{ 阅读全文

posted @ 2018-04-10 10:24 HocRiser 阅读(264) 评论(0) 推荐(0) 编辑

2018年4月9日

[BZOJ3224]普通平衡树(旋转treap,STL-vector)

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2018-04-09 21:55 HocRiser 阅读(291) 评论(0) 推荐(0) 编辑

[BZOJ1860][ZJOI2006]Mahjong(DP)

摘要： 1860: [Zjoi2006]Mahjong麻将 Description Input 第一行一个整数N（N<=100），表示玩了N次超级麻将。接下来N行，每行100个数a1..a100，描述每次玩牌手中各种牌的数量。ai表示数字为i的牌有ai张。（0<=ai<=100） Output 输出N行，阅读全文

posted @ 2018-04-09 18:51 HocRiser 阅读(272) 评论(0) 推荐(0) 编辑

公告