摘要：
异或序列 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 阅读全文
摘要：
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$。 想法：说实话没想到分块和莫队。 考虑莫队如何处 阅读全文
摘要：
Running贝茜的晨练计划 bzoj-1613 Usaco-2008 Jan 题目大意：题目链接（U组题题意真的是没法概括qwq....）。 注释：略。 想法：一眼dp题。 状态：dp[i][j]表示到达了i时，疲劳值为j的最大运动量。 转移yy，输出dp[n][0]即可。 最后，附上丑陋的代码. 阅读全文