largecube233

2017年3月31日

摘要： 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 阅读(150) 评论(0) 推荐(0) 编辑

贪心模拟-洛谷P1053 篝火晚会

摘要： https://daniu.luogu.org/problem/show?pid=1053 扎一看不会，后仔细一想还是不会；但是发现其实成功的环，好像就一个诶；然后我们把这个环构造出来，然后比较一下和原环有几个不相同；构造环还好，那么我们怎么判断呢；对于一个位置i； v[i... 阅读全文

posted @ 2017-03-31 11:18 largecube233 阅读(119) 评论(0) 推荐(0) 编辑

搜索-洛谷P1034 矩形覆盖

摘要： https://daniu.luogu.org/problem/show?pid=1034 瞎几把想了半天，想出了一个可以过的暴搜方案，打着打着就萎了；然后看题解，妈的全是瞎搞，然后4^50的暴搜加上优化有人过了；然后我就去百度看看； https://wenku.baidu.c... 阅读全文

posted @ 2017-03-31 09:27 largecube233 阅读(136) 评论(1) 推荐(0) 编辑

2017年3月29日

并查集-洛谷P1197 [JSOI2008]星球大战

摘要： https://www.luogu.org/problem/show?pid=1197 感觉并查集要维护删除好像很棘手；开两个并查集也无法解决问题；尴尬；本着zyy大神的不是考试懒得想的理念发了一下题解；发现只要倒着来就好了；就是离线做；感觉横牛逼啊；#include#... 阅读全文

posted @ 2017-03-29 21:29 largecube233 阅读(110) 评论(0) 推荐(0) 编辑

k短路-洛谷P2483 [SDOI2010]魔法猪学院

摘要： 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 阅读(104) 评论(0) 推荐(0) 编辑

2017年3月28日

hash-方程的解数

摘要： http://codevs.cn/problem/1735/ 非常卡内存；我用单hash，开bool记录是不是负数；卡了好久才过；至于做法这个就是把原式分成两半暴力；#include#include#include#include#define Ll long longusi... 阅读全文

posted @ 2017-03-28 15:28 largecube233 阅读(176) 评论(0) 推荐(0) 编辑

状压暴搜-bzoj3632: 外太空旅行

摘要： http://hzwer.com/3480.html n只有50啊，是不是很心动呢？其实我们真的只是暴力就好了；我们发现2^50次方是存的下的；那么直接状压搜索就好了，蛮好；然后加一个估价函数；对于位运算的坑爹，就不多说了，反正加括号就是了； #include#inclu... 阅读全文

posted @ 2017-03-28 14:10 largecube233 阅读(110) 评论(0) 推荐(0) 编辑

搜索-洛谷P3322 [SDOI2015]排序

摘要： 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 阅读(525) 评论(0) 推荐(0) 编辑

2017年3月27日

矩阵乘法-vijos1603迷宫

摘要： 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 阅读(108) 评论(0) 推荐(0) 编辑

dp-vijos1235天堂的馈赠

摘要： 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 阅读(134) 评论(0) 推荐(0) 编辑

身为傻逼我也很无奈啊 这个世界上没有难题，只有傻逼

身为傻逼我也很无奈啊这个世界上没有难题，只有傻逼