上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 52 下一页
2018年10月2日
【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay）
摘要： 【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay） 题面 "BZOJ" "洛谷" 题解 "双倍经验题" 阅读全文
posted @ 2018-10-02 15:20 小蒟蒻yyb 阅读(263) 评论(0) 推荐(0)
【BZOJ1056】[HAOI2008]排名系统（Splay）
摘要： 【BZOJ1056】[HAOI2008]排名系统（Splay） 题面 "BZOJ" "洛谷" 题解 $Splay$随便维护一下就好了，至于名字什么的，我懒得手写哈希表了，直接哈希之后拿$map$压。 cpp include include include include include includ 阅读全文
posted @ 2018-10-02 15:19 小蒟蒻yyb 阅读(372) 评论(0) 推荐(0)
2018年9月30日
【BZOJ1055】[HAOI2008]玩具取名（动态规划）
摘要： 【BZOJ1055】[HAOI2008]玩具取名（动态规划） 题面 "BZOJ" "洛谷" 题解 裸的区间$dp$，设$f[i][j][W/I/N/G]$表示区间$[i,j]$能否由某个字母替换过来，转移的时候枚举用哪一个变换即可。 cpp include include include inclu 阅读全文
posted @ 2018-09-30 15:39 小蒟蒻yyb 阅读(246) 评论(0) 推荐(0)
2018年9月29日
【BZOJ1053】[HAOI2007]反素数（搜索）
摘要： 【BZOJ1053】[HAOI2007]反素数（搜索） 题面 "BZOJ" "洛谷" 题解 大力猜一下用不了几个质因子，那么随便爆搜一下就好了。 阅读全文
posted @ 2018-09-29 22:43 小蒟蒻yyb 阅读(168) 评论(0) 推荐(0)
【BZOJ1047】[HAOI2007]理想的正方形（单调队列，动态规划）
摘要： 【BZOJ1047】[HAOI2007]理想的正方形（单调队列，动态规划） 题面 "BZOJ" "洛谷" 题解 直接一个单调队列维护一下没给点和它前面的$n$个位置的最大值，再用一次单调队列维护连续$n$列的，每个数和前面$n$个数的最大值，最小值同理，就做完了。 cpp include inclu 阅读全文
posted @ 2018-09-29 19:55 小蒟蒻yyb 阅读(184) 评论(0) 推荐(0)
【BZOJ1044】[HAOI2008]木棍分割（动态规划，贪心）
摘要： 【BZOJ1044】[HAOI2008]木棍分割（动态规划，贪心） 题面 "BZOJ" "洛谷" 题解 第一问随便二分一下就好了，贪心$check$正确性显然。 第二问随便前缀和+单调队列优化一下$dp$就完了。 cpp include include using namespace std; de 阅读全文
posted @ 2018-09-29 19:29 小蒟蒻yyb 阅读(399) 评论(0) 推荐(0)
【BZOJ1037】[ZJOI2008]生日聚会（动态规划）
摘要： 【BZOJ1037】[ZJOI2008]生日聚会（动态规划） 题面 "BZOJ" "洛谷" 题解 假设前面的都合法，但是在加完当前的最后一个人之后变得不合法了，那么意味着一定有着一个后缀不合法。把男生看成$1$，女生看成$ 1$，也就是不存在一个后缀和大于$K$或者一个后缀和小于$ K$。而在最后面 阅读全文
posted @ 2018-09-29 11:58 小蒟蒻yyb 阅读(199) 评论(0) 推荐(0)
【BZOJ1032】[JSOI2007]祖玛（动态规划）
摘要： 【BZOJ1032】[JSOI2007]祖玛（动态规划） 题面 "BZOJ" "洛谷" 题解 听说是道假题，假的原因是因为出题人可能没有考虑到祖玛的骚套路，比如可以先打几个球进去再一波消掉。也就是出题人基本默认了打一个球就至少要消去一段。 我们就这么做，那么就是个区间$dp$模板题了。 cpp in 阅读全文
posted @ 2018-09-29 11:36 小蒟蒻yyb 阅读(605) 评论(0) 推荐(0)
【BZOJ1028】[JSOI2007]麻将（贪心）
摘要： 【BZOJ1028】[JSOI2007]麻将（贪心） 题面 "BZOJ" "洛谷" 题解 ~~感觉好久没打过麻将了，似乎都快不会打了。~~ 这个数据范围看着就觉得是$O(n^2m)$。 那么就枚举听哪张牌，然后枚举哪张是一对牌 考虑如何$check$剩下的牌是否能够构成顺子或者刻子(这叫法好别扭啊) 阅读全文
posted @ 2018-09-29 11:21 小蒟蒻yyb 阅读(222) 评论(1) 推荐(0)
【BZOJ2084】[Poi2010]Antisymmetry（manarcher）
摘要： 【BZOJ2084】[Poi2010]Antisymmetry（manarcher） 题面 "BZOJ" "洛谷" 题解 一眼马拉车吧。。。明显就是在回文串的基础上随便改了改。 似乎还可以魔改回文树，然而我这智商可能魔改不出来。 稍微注意一下因为长度只能是偶数，所以不是加进来的字符的位置是不能用来更 阅读全文
posted @ 2018-09-29 10:59 小蒟蒻yyb 阅读(394) 评论(0) 推荐(0)
【BZOJ1024】[SCOI2009]生日快乐（搜索）
摘要： 【BZOJ1024】[SCOI2009]生日快乐（搜索） 题面 "BZOJ" "洛谷" 题解 看到这个数据范围就感觉是爆搜。我们爆搜左右分成多少块，这样子左右的面积已知，再枚举一下横着切还是竖着切，这样子就可以算答案了。 阅读全文
posted @ 2018-09-29 09:31 小蒟蒻yyb 阅读(216) 评论(0) 推荐(0)
【BZOJ1021】[SHOI2008]循环的债务（动态规划）
摘要： 【BZOJ1021】[SHOI2008]循环的债务（动态规划） 题面 "BZOJ" "洛谷" 题解 感觉以前的题目都好小清新啊，我这种智商丢失的选手完全写不动。 这题看着就像一个$dp$，并且我们发现每种币值之间是独立的，而且起始状态和终止状态同样已知。 设$f[i][j][k]$表示只交换前$i$ 阅读全文
posted @ 2018-09-29 09:18 小蒟蒻yyb 阅读(317) 评论(8) 推荐(0)
2018年9月28日
【BZOJ1019】[SHOI2008]汉诺塔（数论，搜索）
摘要： 【BZOJ1019】[SHOI2008]汉诺塔（数论，搜索） 题面 "BZOJ" "洛谷" 题解 首先汉诺塔问题的递推式我们大力猜想一下一定会是形如$f_i=kf_{i 1}+b$的形式。 这个鬼玩意不好算，我们就拿着$f_1,f_2,f_3$之间的关系算一下,爆搜一下很容易解出直线方程。 cpp 阅读全文
posted @ 2018-09-28 19:40 小蒟蒻yyb 阅读(238) 评论(0) 推荐(0)
【BZOJ1017】[JSOI2008]魔兽地图（动态规划）
摘要： 【BZOJ1017】[JSOI2008]魔兽地图（动态规划） 题面 "BZOJ" "洛谷" 题解 状态设一下，$f[i][j][k]$表示第$i$个物品，有$j$个用于合成，总花费为$k$的最大力量，转移什么的，乱死了，复杂度感觉好假。 cpp include include include inc 阅读全文
posted @ 2018-09-28 17:02 小蒟蒻yyb 阅读(307) 评论(2) 推荐(0)
【BZOJ3489】A simple rmq problem（KD-Tree）
摘要： 【BZOJ3489】A simple rmq problem（KD Tree） 题面 "BZOJ" 题解 直接做肯定不好做，首先我们知道我们是一个二维平面数点，但是限制区间只能出现一次很不好办，那么我们给每个数记录一下和它相等的上一个位置和下一个位置，那么这两个位置的限定范围就在区间以外，于是变成了 阅读全文
posted @ 2018-09-28 15:24 小蒟蒻yyb 阅读(428) 评论(0) 推荐(0)
【BZOJ4477】[JSOI2015]字符串树（Trie树）
摘要： 【BZOJ4477】[JSOI2015]字符串树（Trie树） 题面 "BZOJ" 题解 对于每个点维护其到根节点的所有字符串构成的$Trie$，显然可持久化一下就很好写了。 然后每次询问就是$u+v 2lca$，写个树剖维护$LCA$就好了。 cpp include include include 阅读全文
posted @ 2018-09-28 14:31 小蒟蒻yyb 阅读(444) 评论(0) 推荐(0)
【BZOJ4260】Codechef REBXOR （Trie树）
摘要： 【BZOJ4260】Codechef REBXOR （Trie树） 题面 "BZOJ" 题解 两眼题。第一眼不会做，第二眼好简单。。。 前缀异或和一下，拿$Trie$树维护求一个在这个端点以左的最大值，右侧同理，取个最大值即可。 cpp include include include using n 阅读全文
posted @ 2018-09-28 10:00 小蒟蒻yyb 阅读(298) 评论(0) 推荐(0)
2018年9月27日
【BZOJ4500】矩阵（差分约束）
摘要： 【BZOJ4500】矩阵（差分约束） 题面 "BZOJ" 然而权限题 题解 显然拆分行和列。不妨设这一行/列总共加减的值是$p$，那么每一个限制就是两个数的和为一个特定的数。这样子不好做，反正是一个二分图，那么把列的$p$变成$ p$，这样就变成了差是一个定制，直接差分约束判断一下就好了。 cpp 阅读全文
posted @ 2018-09-27 22:20 小蒟蒻yyb 阅读(414) 评论(0) 推荐(0)
【BZOJ2054】疯狂的馒头（并查集，线段树）
摘要： 【BZOJ2054】疯狂的馒头（并查集，线段树） 题面 "BZOJ" 然而权限题，随便找个离线题库看看题吧。 题解 线段树就是个暴力，如果数据可以构造就能卡掉，然而不能构造，要不然复杂度瓶颈成为了读入了。既然这样，线段树随便跑跑就过了。 大概的做法就是，后面的颜色只要染上了显然就和前面的颜色无关了， 阅读全文
posted @ 2018-09-27 22:02 小蒟蒻yyb 阅读(980) 评论(6) 推荐(0)
【BZOJ1005】[HNOI2008]明明的烦恼（prufer序列）
摘要： 【BZOJ1005】[HNOI2008]明明的烦恼（prufer序列） 题面 "BZOJ" "洛谷" 题解 "戳这里" cpp include include include include include include include using namespace std; define ll 阅读全文
posted @ 2018-09-27 21:38 小蒟蒻yyb 阅读(373) 评论(0) 推荐(0)
【arc074e】RGB Sequence（动态规划）
摘要： 【arc074e】RGB Sequence（动态规划） 题面 "atcoder" "洛谷" 翻译见洛谷 题解 直接考虑暴力$dp$，设$f[i][j][k][l]$表示当前考虑到第$i$位，最后一个红绿蓝色出现的位置是哪里，发现显然$i=max(j,k,l)$，所以只有三维了，直接$dp$即可。至于 阅读全文
posted @ 2018-09-27 16:20 小蒟蒻yyb 阅读(458) 评论(0) 推荐(0)
2018年9月26日
AtCoder Grand Contest 010
摘要： AtCoder Grand Contest 010 A Addition 翻译 黑板上写了$n$个正整数，每次会擦去两个奇偶性相同的数，然后把他们的和写会到黑板上，问最终能否只剩下一个数。 题解 洛谷认为此题过水，已被隐藏。 B Boxes 翻译 有$n$个盒子排成了一圈，第$i$个盒子里有$a_i 阅读全文
posted @ 2018-09-26 22:46 小蒟蒻yyb 阅读(313) 评论(0) 推荐(0)
【CF605E】Intergalaxy Trips（贪心，动态规划）
摘要： 【CF605E】Intergalaxy Trips（贪心，动态规划） 题面 "Codeforces" "洛谷" 有$n$个点，每个时刻第$i$个点和第$j$个点之间有$p_{ij}$的概率存在一条边。每个时刻可以沿着一条边走或者留在原地。求从$1$号点走到$n$号点的最优的期望时间。 题解 设$E( 阅读全文
posted @ 2018-09-26 16:41 小蒟蒻yyb 阅读(873) 评论(5) 推荐(0)
【arc093f】Dark Horse（容斥原理，动态规划，状态压缩）
摘要： 【arc093f】Dark Horse（容斥原理，动态规划，状态压缩） 题面 "atcoder" 有 $2^n$ 名选手，编号为 $1$ 至 $2^n$ 。现在这 $2^n$ 名选手将进行 $n$ 轮淘汰赛，决出胜者。若 $x include include using namespace std; 阅读全文
posted @ 2018-09-26 15:55 小蒟蒻yyb 阅读(1061) 评论(0) 推荐(0)
【CF932E】Team Work（第二类斯特林数）
摘要： 【CF932E】Team Work（第二类斯特林数） 题面 "洛谷" "CF" 求$\sum_{i=1}^nC_{n}^i i^k$ 题解 寒假的时候被带飞，这题被带着写了一遍。事实上并不难，我们来颓柿子。 首先回忆一下第二类斯特林数关于整数幂的计算公式： $$m^n=\sum_{i=0}^mC_{ 阅读全文
posted @ 2018-09-26 11:43 小蒟蒻yyb 阅读(779) 评论(4) 推荐(2)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 52 下一页