2018年6月25日
【题解】 Codeforces 662A Gambling Nim （线性基）
摘要： " 662A ，戳我戳我" Solution: 我们先取$ans=a[1] \bigoplus a[2] \bigoplus ... \bigoplus a[n]$，然后我们定义$c[i]=a[i] \bigoplus b[i]$，我们就可以知道每异或一个$c[i]$，就是更换选取$a[i],b[i 阅读全文
posted @ 2018-06-25 18:58 Ning_Mew 阅读(258) 评论(0) 推荐(0) 编辑
【题解】 luogu 3857 [TJOI2008]彩灯 （线性基）
摘要： " luogu3857 ，懒得复制" Solution: 裸的线性基，往里面添加数，记录添加个数$sum$，快速幂输出$2^{sum}$即可 Code: cpp //It is coded by Ning_Mew on 5.30 include define LL long long using n 阅读全文
posted @ 2018-06-25 18:57 Ning_Mew 阅读(199) 评论(0) 推荐(0) 编辑
【题解】 bzoj1923: [Sdoi2010]外星千足虫 （线性基/高斯消元）
摘要： " bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来，主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 （我用的线性基）判断位置，我们可以每次加入一个线性基时判断是不是全被异或掉了，如果没有，说明这个方程不是冗余的，那么我们可记录非 阅读全文
posted @ 2018-06-25 18:57 Ning_Mew 阅读(189) 评论(0) 推荐(0) 编辑
【题解】 bzoj2115: [Wc2011] Xor （线性基+dfs）
摘要： " bzoj2115 ,戳我戳我" Solution: 看得题解~~（逃~~，我太菜了，想不出这种做法 那么 "丢个链接" Attention: 板子别写错了 ~~又写错了这次~~ $long long$是左移63位，多了会溢出就会出鬼 Code: 博主蒟蒻，随意转载。但必须附上原文链接： "htt 阅读全文
posted @ 2018-06-25 18:57 Ning_Mew 阅读(187) 评论(0) 推荐(0) 编辑
2018年6月24日
【题解】 bzoj2460: [BeiJing2011]元素 （线性基）
摘要： " bzoj2460 ,戳我戳我" Solution: 线性基板子，没啥好说的，注意long long 就好了 Code: cpp //It is coded by Ning_Mew on 5.29 include define LL long long using namespace std; c 阅读全文
posted @ 2018-06-24 19:20 Ning_Mew 阅读(152) 评论(0) 推荐(0) 编辑
2018年6月21日
【题解】 bzoj1260: [CQOI2007]涂色paint （区间dp）
摘要： " bzoj1260 ，懒得复制，戳我戳我" Solution: ~~这种题目我不会做qwq，太菜了~~ 区间打牌~~(dp)~~ 用f[l][r]表示从l到r最少需要染几次色。 状态转移方程： 1.$f[l][r]=min(f[l][i],f[i+1][r]) (l using namespace 阅读全文
posted @ 2018-06-21 18:23 Ning_Mew 阅读(171) 评论(0) 推荐(0) 编辑
【题解】 bzoj1597: [Usaco2008 Mar]土地购买 （动态规划+斜率优化）
摘要： " bzoj1597 懒得复制，戳我戳我" Solution: 线性DP~~打牌~~$+$斜率优化 定义状态：$dp[i]$到了位置$i$最少花费 首先我们要发现，如果有一个小方块能被其他的大方块包围，其实可以忽略这个小方块，因为我们可以把他们俩捆绑，小方块的边长不会对求值造成贡献 然后我们可以按照 阅读全文
posted @ 2018-06-21 18:23 Ning_Mew 阅读(137) 评论(0) 推荐(0) 编辑
【题解】 bzoj1911: [Apio2010]特别行动队 （动态规划+斜率优化）
摘要： " bzoj1911 ,懒得复制，戳我戳我" Solution: 线性DP~~（打牌）~~ $dp$方程还是很好想的：$dp[i]=dp[j 1]+a (s[i] s[j 1])^2+b (s[i] s[j 1])+c$ 我们假定$js[i]$$ 然后维护一个下凸包就好了 Code: cpp //I 阅读全文
posted @ 2018-06-21 18:23 Ning_Mew 阅读(154) 评论(0) 推荐(0) 编辑
2018年6月15日
【题解】 bzoj1191: [HNOI2006]超级英雄Hero （二分图）
摘要： " bzoj1191 ,懒得复制，戳我戳我" Solution: 二分图最大匹配板子题 Attention: 注意题干中的一句话 只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。 Code: cpp //It is coded by Ning_Mew on 5.12 include usi 阅读全文
posted @ 2018-06-15 15:43 Ning_Mew 阅读(137) 评论(0) 推荐(0) 编辑
【题解】 bzoj2435: [Noi2011]道路修建 （傻逼题）
摘要： " bzoj2435 ，懒得复制，戳我戳我" Solution: 模拟即可（有点傻逼啊 Code: cpp //It is coded by Ning_Mew on 5.13 include define LL long long using namespace std; const int max 阅读全文
posted @ 2018-06-15 15:43 Ning_Mew 阅读(218) 评论(0) 推荐(0) 编辑