07 2019 档案

7.29 线段树扫描线 ，矩形扫描
摘要：经常有一种题是给你一个图形和二维平面上的一些点 ，问你在最多能圈住几个点 这个时候就是要用线段树+扫描线了 这个东西关键由以下内容构成 ： 1.扫描序： 线段树维护的内容一般是每条x轴（或y轴上）在宽度限定范围内最多有几个点，要对点逐一扫描 扫描（updata）之前要根据扫描的顺序（从上到下或从左到 阅读全文
posted @ 2019-07-30 15:09 易如鱼 阅读(403) 评论(0) 推荐(0)
一个很好的主席树总结
摘要：码一下：https://blog.csdn.net/weixin_44584560/article/details/87115412 #include <bits/stdc++.h> using namespace std; const int N = 100000 + 5; int a[N] ,b 阅读全文
posted @ 2019-07-29 20:46 易如鱼 阅读(249) 评论(0) 推荐(0)
7.14 单调栈 单调队列 +dp优化
摘要：单调栈和单调队列的定义具体看ppt了 模板： 单调队列 head =1; tail = 0; rep( i ,1 ,n ){ while( head <= tail && a[i] < dq[tail].first)tail--; while( head <= tail && dq[head].se 阅读全文
posted @ 2019-07-16 16:22 易如鱼 阅读(330) 评论(0) 推荐(0)
7.14 一个烦人的bug：dp[ q[tail] ] ---> dp[ tail ]
摘要：MD ，一个我容易写的又难以发现一般要debug一个小时才找出的bug： 当数组方括号里的索引有多层时，将数组里的索引值搞混，例如： vote[ cmp[i] ] > vote[ i ] （三分候选人那道题 单调队列q存的是下标 ：dp[ q[tail] ] > dp[ tail ] （今天的st算 阅读全文
posted @ 2019-07-14 19:06 易如鱼 阅读(257) 评论(0) 推荐(0)
7.13 cf573 补题
摘要：比赛时因为一些情况分心了，导致后面写的很慌，心态不好，唉 C . 模拟 链接：https://codeforces.com/contest/1191/problem/C 一个类似于栈的容器，有m个元素可删，每次可以删除最右边k个元素中可删的，其他元素随之移动，问删完m个元素要几次操作 A: 1.只要 阅读全文
posted @ 2019-07-13 16:07 易如鱼 阅读(295) 评论(0) 推荐(0)
7.9 lrj 数学基础 (10-1~10-5
摘要：10-1 巨大的斐波那契数 Q：输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000)，你的任务是计算f(ab)除以n的余数，f(0) = 0, f(1) = 1,且对于所有非负整数i，f(i + 2) = f(i + 1) + f(i)。 分析：1、注意a，b的范围 ，会爆 阅读全文
posted @ 2019-07-10 20:07 易如鱼 阅读(440) 评论(0) 推荐(0)
7.8 月赛补题+cf 569div2
摘要：B（暴力 Q：统计两个正整数t1 、 t2 之间的所有数的约数个数和S，给出的两个数t1、t2为10000000以内的正整数。 A：暴力，在1到t2之间枚举因子r ，t2/r-t1/r 即t1~t2之间包含该因子的数的个数 ，求和即t1 、 t2 之间的所有数的约数个数和 C（贪心，中位数 Q：ht 阅读全文
posted @ 2019-07-09 12:12 易如鱼 阅读(270) 评论(0) 推荐(0)