上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
摘要: https://daniu.luogu.org/problem/show?pid=1066 我一开始题目全没看懂,然后去问Fop_zz,后来才知道化成二进制后可能缺的部分是在前面的; 。。。 我一直以为是在后面的; …….r的每一位对应q的k位,设len=w/k,当k|w时,r的位... 阅读全文
posted @ 2017-03-31 14:46 largecube233 阅读(151) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1053 扎一看不会,后仔细一想还是不会; 但是发现其实成功的环,好像就一个诶; 然后我们把这个环构造出来,然后比较一下和原环有几个不相同; 构造环还好,那么我们怎么判断呢; 对于一个位置i; v[i... 阅读全文
posted @ 2017-03-31 11:18 largecube233 阅读(119) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=1034 瞎几把想了半天,想出了一个可以过的暴搜方案,打着打着就萎了; 然后看题解,妈的全是瞎搞,然后4^50的暴搜加上优化有人过了; 然后我就去百度看看; https://wenku.baidu.c... 阅读全文
posted @ 2017-03-31 09:27 largecube233 阅读(140) 评论(1) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1197 感觉并查集要维护删除好像很棘手; 开两个并查集也无法解决问题; 尴尬; 本着zyy大神的不是考试懒得想的理念发了一下题解; 发现只要倒着来就好了; 就是离线做; 感觉横牛逼啊;#include#... 阅读全文
posted @ 2017-03-29 21:29 largecube233 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=2483 A*求k短路和dijkstra算法很相似。 我们先把边反向,预处理出h(x),表示从x到T的最短路径长度。 另g(x)为目前为止从起点到x的距离。 以(h(x)+g(x))为关... 阅读全文
posted @ 2017-03-29 09:52 largecube233 阅读(105) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1735/ 非常卡内存; 我用单hash,开bool记录是不是负数; 卡了好久才过; 至于做法这个就是把原式分成两半暴力;#include#include#include#include#define Ll long longusi... 阅读全文
posted @ 2017-03-28 15:28 largecube233 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://hzwer.com/3480.html n只有50啊,是不是很心动呢? 其实我们真的只是暴力就好了; 我们发现2^50次方是存的下的; 那么直接状压搜索就好了,蛮好; 然后加一个估价函数; 对于位运算的坑爹,就不多说了,反正加括号就是了; #include#inclu... 阅读全文
posted @ 2017-03-28 14:10 largecube233 阅读(120) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problem/show?pid=3322 假设分块的长度是2^i 那我们把i从1到n枚举; 枚举到i时,会分成(2^n)/(2^i)块; 我们就让这几个块内的指递增,且每个相邻的数相差1; 如果我们不能维护成功,那么return; ... 阅读全文
posted @ 2017-03-28 10:58 largecube233 阅读(526) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/p/1603 你想啊 a[i][j]代表i到j的方案树; 显然 a[i][j]+=a[i][k]*a[j][k] 这个就是矩阵的基本性质啊; 这个就是floyd啊; 和Fop_zz刷了几道vijos感觉很好啊; 省选题都是码农题啊; vijos代... 阅读全文
posted @ 2017-03-27 13:52 largecube233 阅读(109) 评论(0) 推荐(0) 编辑
摘要: https://vijos.org/p/1235 场面一度十分尴尬; Fop_zz5分钟AC的水题我调了十多分钟#include#include#include#include#include#include#include#define Ll long longusing nam... 阅读全文
posted @ 2017-03-27 11:07 largecube233 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页