AKMer

2019年2月14日

摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2724" 对于每次询问的答案，要么是中间整块的众数，要么是在两侧不完整的块出现过的数阅读全文

posted @ 2019-02-14 11:13 AKMer 阅读(106) 评论(0) 推荐(0) 编辑

BZOJ2120：数颜色（分块版）

摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2120" 树套树做法： "https://www.cnblogs.com/AKMer 阅读全文

posted @ 2019-02-14 11:05 AKMer 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ2141：排队

摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2141" 第一次的答案可以直接用树状数组求。如果交换$pos_1$和$pos_2$ 阅读全文

posted @ 2019-02-14 11:00 AKMer 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ2002：[HNOI2010]弹飞绵羊

摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2002" 显然如果没有修改的话，那么这就是一道倒着扫一遍就完事的傻逼题。记录每个点要阅读全文

posted @ 2019-02-14 10:54 AKMer 阅读(150) 评论(0) 推荐(0) 编辑

2019年2月13日

POJ3468：A Simple Problem with Integers

摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "http://poj.org/problem?id=3468" 分块裸题。对于每个块记录权值和与加标记即可。详情见代码。时间复杂度：$O(n\sqrt{n})$ 空间复杂度：阅读全文

posted @ 2019-02-13 15:37 AKMer 阅读(105) 评论(0) 推荐(0) 编辑

浅谈分块

摘要：分块是一种处理序列问题的科技，这种算法把序列分成若干段，对于区间的处理与询问，遵从“大段维护，小段朴素”的思想。如果我要处理或者询问的区间包含了某一段，那么可以在极小的时间复杂度内把这一段的信息进行维护，对于不包含的就直接暴力更新。等到要询问的时候，把被询问区间包含的段的信息直接整个贡献进总答案阅读全文

posted @ 2019-02-13 14:50 AKMer 阅读(208) 评论(0) 推荐(0) 编辑

BZOJ1202：[HNOI2005]狡猾的商人

摘要：浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1202" 带权并查集，同 "POI1733" 。时间复杂度：$O(Tm\alph 阅读全文

posted @ 2019-02-13 11:40 AKMer 阅读(88) 评论(0) 推荐(0) 编辑

POJ1733：Parity game

摘要：浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "http://poj.org/problem?id=1733" 带权并查集裸题。区间和可以由前缀和相减得到，如果区间$[l,r]$为奇数，那么$sum[l 1]$与$sum[ 阅读全文

posted @ 2019-02-13 11:22 AKMer 阅读(93) 评论(0) 推荐(0) 编辑

洛谷【P2024】[NOI2001]食物链

摘要：浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2024" 对于每个生物，我们都可以将其拆成三个点，一个是自己$self$，一个是食物$eat$ 阅读全文

posted @ 2019-02-13 10:46 AKMer 阅读(105) 评论(0) 推荐(0) 编辑

BZOJ3296：[USACO2011OPEN]Learning Language

摘要：浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3296" 把每个牛会的语言合并在一起，然后对于没有任何一头牛会的语言扔掉。那么答阅读全文

posted @ 2019-02-13 10:24 AKMer 阅读(92) 评论(0) 推荐(0) 编辑

赌上剑与心

公告