摘要：
http://hzwer.com/3663.html 我的程序好垃圾，常数好像很大的样子，本来是WA，然后改好之后交上去超时； 改来改去半天还是TLE，后来把分块长度变成sqrt(n/log2(n))，就过了； k=sqrt(n/log(n))/log(2) 然而我自己并不会求这个... 阅读全文
posted @ 2017-02-22 18:28
largecube233
阅读(132)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 这个莫队， %%%%%%%%%%%%%； 据说这个是区间神器； 他的思想就是继承上一次询问； 比如上一次我问了1~10 这一次我问1~9 那我们是不是只要把10删掉就好了； 但... 阅读全文
posted @ 2017-02-21 14:35
largecube233
阅读(104)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2801#sub 思路就是分块嘛； 第一次分块题啊，那讲的细一点吧； 首先堆这些数分块； 这里我的长度是sqrt(n); 分块的长度根据题目而定； 往往推出一个公式，然后根据这个公式求出最优的长度； 这个... 阅读全文
posted @ 2017-02-21 11:19
largecube233
阅读(118)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2216 一开始我想了个前坠和，后来发现有bug； 过了一个月发现是二维线段树水题，但好像二维线段树太麻烦； 然后看了题解； 1.二维倍增RMQ 2.单调队列*2； 那我都打一打把；二维倍增RMQ ma[... 阅读全文
posted @ 2017-02-20 20:26
largecube233
阅读(143)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2518 对于一个数，把其中的0删掉，相当于把0放到了前面； 所以这个问题就是让我们求一下给我们的数的全排列比当前小的有几个； 我们假设a[i]代表数字i 0~9有几个； 那么用这些来表示全排列 (a[0... 阅读全文
posted @ 2017-02-20 15:56
largecube233
阅读(142)
评论(0)
推荐(0)
摘要：
组合公式C（n,m）； http://codevs.cn/problem/1631/http://baike.baidu.com/link?url=WfX9ZlRyN8huoWRxkjBRCMg0VhG2whWCu-ZwlqIsiY3fvpHbbrCV9Rtjkcqt41_LsER... 阅读全文
posted @ 2017-02-20 15:33
largecube233
阅读(169)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1270 这题好像就是来考建图吧 比如样例嘛，把他搞成这样子 *2是因为要走过去再再走回来 5就是一幅画； 然后直接dp就好啦； 建议先做p1273#include#include#include#in... 阅读全文
posted @ 2017-02-20 11:28
largecube233
阅读(181)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3047 我们弄一个f[i][j]表示第i个点向下走j步可以到达的位置的值的和； 这个用dfs就好了； 然后在搞 f[i][j]表示第i点向下走0~j步…. 这个前缀和搞搞那就好了 然后不就好算答案了嘛，... 阅读全文
posted @ 2017-02-20 09:23
largecube233
阅读(111)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2014 我一开始想不出来，看了题解后却发现是最基本的模型 唉~ 这里因为是森林所以我们简单的把森林合并到一个节点0； f[i][j]表示再i点的子孙里取j个的解； 当然不包括i；#include#inc... 阅读全文
posted @ 2017-02-19 20:54
largecube233
阅读(85)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1273 其实就是一个背包嘛，每个终端都是一个物品，体积全是1； 网上的题解很多，我copy一段 http://blog.csdn.net/qwsin/article/details/50954669 d... 阅读全文
posted @ 2017-02-19 18:17
largecube233
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号