上一页 1 ··· 13 14 15 16 17
摘要: 问题:可能逆元不存在吗? 题解: Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M!的欧拉函数; 然后通过Gcd转化过去 一开始没想到 阅读全文
posted @ 2018-01-02 21:18 ws_zzy 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题解:最小费用流+二分图模型; 左边表示出这个点,右边表示入这个点; 阅读全文
posted @ 2018-01-02 21:11 ws_zzy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题解:解法一:莫队 解法二:按区间左端点排序,让区间内最左边的贝壳对答案产生贡献,树状数组维护,转移对答案产生贡献的贝壳位置 阅读全文
posted @ 2018-01-02 21:06 ws_zzy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解: f[i][S]表示到了第i次,i次之前拿过的宝物集合是S,最大值价值; 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。 阅读全文
posted @ 2018-01-02 20:53 ws_zzy 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 问题:1、列主消元为什么精度高? 2、fabs函数精确度 阅读全文
posted @ 2017-12-23 20:40 ws_zzy 阅读(159) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-09-01 20:23 ws_zzy 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-13 09:26 ws_zzy 阅读(15) 评论(1) 推荐(1) 编辑
摘要: 算法:LCA,树上差分+(乱搞) 如果有写错的地方请大佬更正 对于100%数据: u表示起点,v表示终点 对于一条u到v的路径,先讨论LCA!=u&&LCA!=v的情况: 分为u到LCA的路径和LCA到v的路径 对于u到LCA的路径上的点x,当deep[u]-deep[x]=w[x]时,即w[x]+ 阅读全文
posted @ 2017-08-12 11:53 ws_zzy 阅读(2748) 评论(1) 推荐(3) 编辑
摘要: #include<iostream> #include<cstdio> #include<cstring> #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace 阅读全文
posted @ 2017-08-11 19:08 ws_zzy 阅读(303) 评论(2) 推荐(1) 编辑
上一页 1 ··· 13 14 15 16 17