摘要: 异或序列 bzoj-5301 Cqoi-2018 题目大意:题目链接。 注释:略。 想法: 由于a^a=0这个性质,我们将所有的数变成异或前缀和。 所求就变成了求所有的$l_i\le x<y\le r_i$使得$bfr_x^bfr_y=k$。 又因为如果$bfr_x^bfr_y=k$,则$bfr_x 阅读全文
posted @ 2018-09-20 15:02 JZYshuraK_彧 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Gty的二逼妹子序列 bzoj-3809 题目大意:给定一个n个正整数的序列,m次询问。每次询问一个区间$l_i$到$r_i$中,权值在$a_i$到$b_i$之间的数有多少个。 注释:$1\le n\le 10^5$,$1\le m\le 10^6$。 想法:说实话没想到分块和莫队。 考虑莫队如何处 阅读全文
posted @ 2018-09-20 14:37 JZYshuraK_彧 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Running贝茜的晨练计划 bzoj-1613 Usaco-2008 Jan 题目大意:题目链接(U组题题意真的是没法概括qwq....)。 注释:略。 想法:一眼dp题。 状态:dp[i][j]表示到达了i时,疲劳值为j的最大运动量。 转移yy,输出dp[n][0]即可。 最后,附上丑陋的代码. 阅读全文
posted @ 2018-09-20 14:11 JZYshuraK_彧 阅读(219) 评论(0) 推荐(0) 编辑