gbrrain

摘要： P10806 容易想到二分答案，关键在于如何check 法一： 考虑贪心 猜想一：首先若该洒水器左侧能灌溉到的所有位置的花都已灌溉，则该洒水器向右灌溉，否则向左灌溉 容易给出hack 猜想二：我们发现，若i洒水器向左导致i-1洒水器向左无收益，则i-1洒水器向右 但还是有问题 猜想三：若多个满足猜想 阅读全文

摘要： P1484 O(n^2)可以直接dp dpi,j表示选到i，选了j个的最大价值 dpi,j=max(dpi-1,j , dpi-2,j-1 + ai) O(nlogn)考虑贪心 从小数据开始考虑 当k=2时，选择方案有两种： 1.选择最大的ai及非相邻中最大的数 2.选择ai-1和ai+1 于是考虑 阅读全文

摘要： ABC437 讲解 F - Manhattan Christmas Tree 2 题目概要： 给定n个点(xi,yi) Q组询问，两个操作 操作1：修改第i个点的坐标 操作2：查询区间内所有点到给定点的曼哈顿距离最大值 首先看到这个题目，单点修，区间查，加上2e5的数据范围，很难让人不想到线段树 但 阅读全文

摘要： 经典例题 摆渡车 设fi表示i这个时刻发车最小答案，枚举上一次发车的时间j，容易转移 但这是O(t^2) 考虑优化 1.斜率优化 2.发现n,m<t，设计fi这种状态很浪费 优化1：若两次发车间隔>2m,完全可以再发一辆车，于是复杂度O(tm) 优化2：若某次发车之前的m个时刻内都没有人，这个点是废 阅读全文

摘要： 模拟赛 T1 将所有ai=bi的数取出来 这些数的mex即为答案 然后对于每个i,判定ai，bi是否等于答案 相当于固定某些位置 答案就是2^cnt cnt是没被固定的位置的数量 #include<iostream> #include<cstdio> #include<cstdlib> #inclu 阅读全文

摘要： 模拟赛 T1 枚举每个点 直接对每个ai%r 再考虑区间减 判断是否有剩余即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #i 阅读全文

摘要： 模拟赛 T1 枚举b3 n^2 处理出a_b1^a_b2=x的所有情况(满足b2<i) 然后枚举b4,计算答案 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #inclu 阅读全文

摘要： 模拟赛 T1 简单做法： 发现本题所有运算全是加法 直接记录c,s之和 转移即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> # 阅读全文

摘要： 模拟赛 T1 对每个ai开个桶分别算答案即可 注意long long #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #includ 阅读全文

摘要： 模拟赛 T1 简单题 离散化+差分即可 或者直接贪心 对可能成为答案的点计算删的区间并取min #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algor 阅读全文