06 2019 档案

【逆序对】 模板
摘要：归并排序： include define ll long long using namespace std; const int maxn = 500001; ll a[maxn], s[maxn], ans = 0, n;//ans用来记录逆序对数量 void merge_sort(ll l,ll 阅读全文
posted @ 2019-06-13 21:26 Misaka_Azusa 阅读(259) 评论(0) 推荐(0)
【luogu P1637 三元上升子序列】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1637 BIT + 离散化。 读题得数据规模需离散化。BIT开不到longint这么大的数组。 对于题目所求的三元上升子序列，我们可以通过枚举1~n作为中间数，记录左边比他小的个数L[i]，右边比他大的个数R[ 阅读全文
posted @ 2019-06-13 20:57 Misaka_Azusa 阅读(256) 评论(0) 推荐(0)
【luogu P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀布】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3609 看着标签什么记搜什么暴力点进来，读完题第一直觉DP？ 还真是个$DP$。 题目所描述的状态十分明显，第 $i$ 轮，变换 $j$ 次，当前FJ手势 ($x,y,z$) 那我们不妨直接令$f[i][j][ 阅读全文
posted @ 2019-06-12 21:35 Misaka_Azusa 阅读(258) 评论(0) 推荐(0)
【luogu P1983 车站分级】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1983 符合了NOIP命题的特点，知识点不难，思维量是有的。 step1：把题读进去，理解。得到 非停靠点的等级 include include include include using namespace 阅读全文
posted @ 2019-06-12 20:37 Misaka_Azusa 阅读(260) 评论(0) 推荐(0)
【luogu P3608 [USACO17JAN]Balanced Photo平衡的照片】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3608 乍一看很容易想到O(N^2)的暴力。 对于每个H[i]从i~i 1找L[i]再从i+1~n找R[i]，然后比较。 60分（数据够水） 但是这个思路就是很直白的模拟，让人不容易想到如何去优化。 然后我们换 阅读全文
posted @ 2019-06-11 21:47 Misaka_Azusa 阅读(278) 评论(0) 推荐(0)
【luogu P5022 旅行】 题解
摘要：题目连接：https://www.luogu.org/problemnew/show/P5022 $NOIP2018 DAY2T1$ 考场上只写了60分，很容易想到当 m = n 1 时的树的做法。 读题推一下样例不难发现，如果选择一个分支节点就必须走到头——直到一个节点没有子树。 那么我们就可以贪 阅读全文
posted @ 2019-06-11 11:20 Misaka_Azusa 阅读(268) 评论(0) 推荐(0)
【luogu P1783 海滩防御】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1783 先把题目改造一下：题目所求是要一条能从0列到n列的路径，使其路径上的最大边长一半最小。 为什么是一半呢？ 考虑半径这个东西，假如两个点之间距离为d，半径分别为r1，r2。需满足r1 + r2 = d 若 阅读全文
posted @ 2019-06-10 19:07 Misaka_Azusa 阅读(202) 评论(0) 推荐(0)

Live2D