上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 83 下一页
2018年6月24日
bzoj5299: [Cqoi2018]解锁屏幕
摘要： 题目链接 "bzoj 5299: [Cqoi2018]解锁屏幕" 题解 很水的装压dp，相信没人需要看题解.... dp[i][j]表示状态为i最后一个到的点为j,然后转移就很好写了 不过 我读入优化没读负数 ,为什么mod1e8 +7，我 mod 1e9 + 7 啊，WA了两发 c++ inclu 阅读全文
posted @ 2018-06-24 22:20 zzzzx 阅读(213) 评论(2) 推荐(0) 编辑
bzoj2115: [Wc2011] Xor
摘要： 题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环，首先我们不考虑率环，得到一条最优路径 那么，我们只需要要把在线性基上贪心的取环的贡献就好了，显然，我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢，任意取得如果 阅读全文
posted @ 2018-06-24 22:15 zzzzx 阅读(114) 评论(0) 推荐(0) 编辑
2018年6月19日
bzoj2460: [BeiJing2011]元素
摘要： 题目链接 "bzoj2460: [BeiJing2011]元素" 题解 贪心维护线性基.. 直接(1 include include define LL long long LL read() { LL x = 0,f = 1; char c = getchar(); while(c '9')c = 阅读全文
posted @ 2018-06-19 21:57 zzzzx 阅读(113) 评论(0) 推荐(0) 编辑
bzoj5252: [2018多省省队联测]林克卡特树
摘要： 题目链接 "bzoj5252: [2018多省省队联测]林克卡特树" 题解 tu优化! 其实之前做过类似的，思想类似，二分一个价值的偏移量来逼近限制k，大概是clj出的一道集训队胡策啥来着？？ 对于本题，问题等价于在树种找出k+1条不想交的链后，使其权值最大 这个DP就好，你就有60分了，可我不知道 阅读全文
posted @ 2018-06-19 21:14 zzzzx 阅读(147) 评论(0) 推荐(0) 编辑
2018年6月17日
vijos Warcraft III 守望者的烦恼
摘要： 题解 转移方程好写吧 一个一维递推式 然后我们可以构造矩阵优化 嗯，最近学一下递推优化 代码 c++ include include include define mod 7777777 int K,n; define LL long long const int maxn = 11; struct 阅读全文
posted @ 2018-06-17 21:57 zzzzx 阅读(487) 评论(0) 推荐(0) 编辑
罪过
摘要： 未见海上鸟 阅读全文
posted @ 2018-06-17 20:12 zzzzx 阅读(151) 评论(2) 推荐(1) 编辑
luogu P2000 拯救世界
摘要： 题目链接 "luogu P2000 拯救世界" 题解 按照题目描述构造生成函数 $1+x^6+x^{12}+\cdots+x^{6k}=\frac{1}{1 x^6}$ $1+x+x^2+\cdots+x^9=\frac{1 x^{10}}{1 x}$ $1 + x^2 + \cdots + x ^ 阅读全文
posted @ 2018-06-17 09:24 zzzzx 阅读(170) 评论(0) 推荐(0) 编辑
luogu P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
摘要： 模板 嗯 做多项式乘法,进位 没了 阅读全文
posted @ 2018-06-17 09:19 zzzzx 阅读(113) 评论(0) 推荐(0) 编辑
2018年6月14日
bzoj3529: [Sdoi2014]数表
摘要： 题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j 阅读全文
posted @ 2018-06-14 17:53 zzzzx 阅读(113) 评论(0) 推荐(0) 编辑
线性基
摘要： 线性基 参考资料: wfj_2048：https://www.cnblogs.com/wfj2048/p/6547789.html Yveh : https://blog.csdn.net/qaq__qaq/article/details/53812883 关于向量空间与现行无关的东西，额...时间 阅读全文
posted @ 2018-06-14 17:11 zzzzx 阅读(303) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 83 下一页