摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5018 题解 简单的dp 令dp[i][j]表示前i个英雄 总花费为j 最大能够得到的展示种数 那么 Code 阅读全文
posted @ 2018-07-27 09:48
wawawa8
阅读(169)
评论(0)
推荐(0)
摘要：
在笔记本上写了的 本来应该学习Candy?拍照发上来 可是我不会传输照片 于是就发Candy?的照片滥竽充数 阅读全文
posted @ 2018-07-26 22:33
wawawa8
阅读(152)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4909 题解 目前为止仅仅在LOJ上A掉这道题(Loj真快!) 当然不是标准做法 显然我们只要求一个 然后$a^n$的系数就表示选n个的方案数 那么我们找到 然后$a^n$的系数就表示选n个的概 阅读全文
posted @ 2018-07-26 22:30
wawawa8
阅读(164)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5016 题解 莫队算法 因此我们可以用(l,r) 表示ask(1,l,1,r) 然后就可以了莫队了 用num1,num2两个数组记录下当前两个区间中每个数字分别出现多少次 Code 1 #inc 阅读全文
posted @ 2018-07-26 16:49
wawawa8
阅读(103)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5017 题解 如果数据范围小一点那么就缩点 然后跑一个基础的DAG上的dp就好了 但是边数是$O(n^2)$的 所以就会炸 然后发现题目的特殊性 每一个点连向的点是连续的 换言之就是每个点和一个 阅读全文
posted @ 2018-07-25 22:32
wawawa8
阅读(191)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5015 题解 首先把k=1,k=2,k=3的手推一遍 然后发现一些规律 就是数列可以表示成$a_i=2a_{i-1}+f(i)$的形式 然后f(i)算一算之后我们得到 然后我们试图求这个东西的通 阅读全文
posted @ 2018-07-25 22:19
wawawa8
阅读(143)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4542 题解 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 ll read( 阅读全文
posted @ 2018-07-25 22:04
wawawa8
阅读(200)
评论(0)
推荐(0)
摘要：
显然光刷题是没有什么用的, 做完一题之后一定要有一些思考, 比如: 等等. 还有很多算法/数据结构不熟或是根本不懂, 所以这方面也要用力搞搞. 要注意的就是学一个不太常用的算法可能当时觉得非常有道理, 过一个月以后就忘了一大半了. 最好还是要好好规划, 学了一个算法之后, 可以过一两个星期之后再做几 阅读全文
posted @ 2018-07-24 20:29
wawawa8
阅读(145)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4443 题解 水题 二分答案 然后跑二分图匹配 如果匹配数量大于等于 那么可行 匈牙利比较好写 Code 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2018-07-23 23:05
wawawa8
阅读(164)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4821 题解 做法显然 就是维护一颗线段树 里面装4个东西 区间x的和 区间y的和 区间$x^2$的和 区间$xy$的和 然后装4个标记 add操作对x的影响 add操作对y的影响 cover操 阅读全文
posted @ 2018-07-23 22:13
wawawa8
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号