摘要：
https://www.luogu.org/problem/show?pid=1438 一开始吓死，给区间加上一个等差数列？？？ 然后就发现我们只要维护题目里说的k,d两个之就好了； 比如我读入是1,x,y,k,d; 那么对于在x~y这个区间里面的小区间l~r 小区间的k,d值相应... 阅读全文
posted @ 2017-04-07 09:38
largecube233
阅读(126)
评论(0)
推荐(0)
摘要：
今天苦逼得做作业； 全是数据结构毒瘤题； 然后看到[Cqoi2011]动态逆序对； 找题解的时候看到了； http://blog.csdn.net/jiangshibiao/article/details/36427879?utm_source=tuicool&utm_medium... 阅读全文
posted @ 2017-04-06 11:47
largecube233
阅读(104)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=3332 第一次接触整体二分； 上课的时候小红说这用树套树做，但感觉好难啊，二维线段树都不会，怎么做树套树啊； 然后就去做整体二分了； 整体二分通过递归实现，和线段树一样，把一段东西变成两段，处理好这... 阅读全文
posted @ 2017-04-06 11:04
largecube233
阅读(134)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2104 我看来这两篇博客 http://blog.csdn.net/a2459956664/article/details/51302474 http://blog.sina.com.cn/s/blog_a46ca3520101... 阅读全文
posted @ 2017-04-05 14:44
largecube233
阅读(113)
评论(0)
推荐(0)
摘要：
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067 问题有点复杂，直接分析比较困难。 先算几个小数据找找规律？ 动态规划。转移： F[i]=(!F[i-1])||(!F[i-3])||(!... 阅读全文
posted @ 2017-04-04 20:13
largecube233
阅读(132)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=3040 新出的大牛水题； 我看了一下数据范围，感觉爆搜可以； 那我们打一个爆搜，加一个小剪枝； 80； 根据剪枝排序配合一下吧； 90； 既然排序了那么答案必然不会太玄学，那么掐秒~~~； AC；#... 阅读全文
posted @ 2017-04-03 16:01
largecube233
阅读(122)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=1227#sub 这个其实只要x，y二目排序一下就好啦； 拍好后取两端的值算中心再验证一下就好啦； 太显然了； 因为你按x轴排序可以找到最高点和最低点，如果有多个用y去排序区分，那么拍好后两个端点显然... 阅读全文
posted @ 2017-04-01 19:12
largecube233
阅读(209)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=1074 还真是启发式搜索，这个不是A*，纯粹的启发式搜索； 我钞蹄姐的； ………………. 基本上就是把题解翻译了一遍，理所当然1A； 想起当年的斗地主，基本上就是抄的； 唉，繁琐的暴搜题目我还是太萎... 阅读全文
posted @ 2017-04-01 14:15
largecube233
阅读(198)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=1073#sub 显然这道题目你只要找到任何路径上的最大值，最小值就好了； 那么对于点k 我们要知道1~k里面的最小值卖入； 还要知道k~里面的最大值卖出； 那么我们可以用spfa去求； 第一遍跑出m... 阅读全文
posted @ 2017-04-01 11:29
largecube233
阅读(161)
评论(0)
推荐(0)
摘要：
https://daniu.luogu.org/problem/show?pid=1072 一开始想了一个暴力，感觉很好； 我们考虑lcm； lcm(a,b)=a*b/gcd(a,b); 这个因为两个互质的数lcm是其乘积可得； 显然我们读入一个b，要求a； 那么a一定被lcm整除... 阅读全文
posted @ 2017-03-31 20:02
largecube233
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号