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