前言

UPD:介于笔者水平有限,所以暂时要咕一段时间了。

正文

「CodeForces674G」Choosing Ads

考虑绝对众数的思路,线段树暴力合并答案。
题解:点击打开链接

「CodeForces607E」Cross Sum

首先二分半径,用离散化+树状数组判断方案是否可行。
然后计算固定半径的答案,在原来的基础上套上$cdq$分治。
题解:点击打开链接

「CodeForces603E」Pastoral Oddities

一直加边到所有联通块大小为偶数时,加入边即为答案。
Lct维护生成树和子树大小。
题解:点击打开链接

「CodeForces516D」Drazil and Morning Exercise

当以直径中点为根节点时,整棵树$f_i$有单调性,在上面做$Two-Pointer$即可。
题解:点击打开链接

「CodeForces576D」Flights for Regular Customers

发现只有相邻决策点有关系,所以决策点转移用矩阵转移,$01$矩阵转移用$bitset$优化即可。
题解:点击打开链接

「CodeForces575A」Fibonotci

存在循环节,所以用线段树维护矩阵乘法$[0,n-1]$,然后暴力求解即可。
题解:点击打开链接

最后修改:2020 年 04 月 05 日 07 : 35 PM
如果觉得我的文章对你有用,请随意赞赏