HocRiser

2018年5月3日

摘要： 2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。懒得写背景了，给你一个字符串init，要求你支持两个操阅读全文

posted @ 2018-05-03 17:31 HocRiser 阅读(176) 评论(0) 推荐(0)

[BZOJ2212][POI2011]Tree Rotations(线段树合并)

摘要： 2212: [Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: 阅读全文

posted @ 2018-05-03 09:37 HocRiser 阅读(280) 评论(0) 推荐(0)

2018年5月2日

[BZOJ3569]DZY Loves Chinese II(随机化+线性基)

摘要： 3569: DZY Loves Chinese II Description 神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。时而Dzy狂WA 阅读全文

posted @ 2018-05-02 23:24 HocRiser 阅读(295) 评论(0) 推荐(0)

[BZOJ3237][AHOI2013]连通图(分治并查集)

摘要： 3237: [Ahoi2013]连通图 Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HIN 阅读全文

posted @ 2018-05-02 23:20 HocRiser 阅读(297) 评论(1) 推荐(0)

[BZOJ4945][NOI2017]游戏(2-SAT)

摘要：裸题。对于x地图，强行枚举让它有一个无法行驶，显然只需要枚举'A'和'B'即可。没有什么难度，但是如果在考场上区别就会很大，因为2-SAT不是平时常考内容，容易因为逆否命题连边等模板不熟的问题，既耽误时间又拿不到分。有几个注意点： 1.判断一下命题中是否有已经确定不能走的地图，特殊处理。（强制让阅读全文

posted @ 2018-05-02 17:31 HocRiser 阅读(278) 评论(0) 推荐(0)

[BZOJ4568][SCOI2016]幸运数字(倍增LCA,点分治+线性基)

摘要： 4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 阅读全文

posted @ 2018-05-02 10:13 HocRiser 阅读(302) 评论(0) 推荐(0)

2018年5月1日

[BZOJ2460][BJOI2011]元素(线性基)

摘要： 2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿阅读全文

posted @ 2018-05-01 22:31 HocRiser 阅读(198) 评论(0) 推荐(0)

[BZOJ4942][NOI2017]整数(线段树+压位)

摘要： CCF的题经常是对于一个不是非常高级的算法或数据结构挖掘性质进行优化。松爷的题总是充满常数优化气息，这个题也确实是在常数上做文章。首先如果全加的话是可以直接暴力的，因为可以证明对每一位来说是均摊$O(1)$的，将a二进制分解一次。然后将暴力想下去之后容易发现，二进制加法如果进位，肯定是找到这一阅读全文

posted @ 2018-05-01 20:52 HocRiser 阅读(263) 评论(0) 推荐(0)

[P2023][AHOI2009]维护序列(线段树)

摘要：题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入阅读全文

posted @ 2018-05-01 12:16 HocRiser 阅读(297) 评论(0) 推荐(0)

[HDU4336]Card Collector(min-max容斥,最值反演)

摘要： Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5254 Accepted Submission(s): 2676S 阅读全文

posted @ 2018-05-01 10:59 HocRiser 阅读(662) 评论(0) 推荐(0)

公告