2019年2月13日
【BZOJ5294】[BJOI2018]二进制（线段树）
摘要： 【BZOJ5294】[BJOI2018]二进制（线段树） 题面 "BZOJ" "洛谷" 题解 二进制串在模$3$意义下，每一位代表的余数显然是$121212$这样子交替出现的。 其实换种方法看，就是$1, 1,1, 1,...$ 如果询问一个二进制串能否被$3$整除，那么只需要考虑奇数位上的$1$的 阅读全文
posted @ 2019-02-13 18:56 小蒟蒻yyb 阅读(541) 评论(4) 推荐(0) 编辑
【BZOJ5293】[BJOI2018]求和（前缀和，LCA）
摘要： 【BZOJ5293】[BJOI2018]求和（前缀和，LCA） 题面 "BZOJ" "洛谷" 题解 送分题？？？ 预处理一下$k$次方的前缀和。 然后求个$LCA$就做完了？、、、 cpp include include using namespace std; define MOD 9982443 阅读全文
posted @ 2019-02-13 11:42 小蒟蒻yyb 阅读(329) 评论(0) 推荐(0) 编辑
【BZOJ5287】[HNOI2018]毒瘤（动态规划，容斥）
摘要： 【BZOJ5287】[HNOI2018]毒瘤（动态规划，容斥） 题面 "BZOJ" "洛谷" 题解 考场上想到的暴力做法是容斥： 因为$m n\le 10$，所以最多会多出来$11$条非树边。 如果就是一棵树的话，显然答案就是独立集的个数。 非树边$2^{11}$枚举，强制非树边的两端同时备选导致不 阅读全文
posted @ 2019-02-13 11:14 小蒟蒻yyb 阅读(379) 评论(0) 推荐(1) 编辑