1.二分查找/答案 可以采用随机化l与r的方式,提高一定效率,但不稳定 emm似乎来源于hehezhou?
2.nlogn的做法与nlogn2做法近乎相同,nlogn2=2nlogn,常数忽略,但大常数也会一定程度上影响效率,甚至被卡掉
3.P1966 [NOIP2013 提高组] 火柴排队
对于一个公式,可以将它进行拆解,比如 Σ(ai-bi)^2 =Σ(ai)^2 + Σ(bi)^2 - 2Σ(aibi),
在a与b数组内容确定时,那么只需考虑 2Σ(aibi) !!!!
4.据说叶**看了《具体数学》变得十分牛
5.注意数据范围,不要开太大,会MLE!!!!!! 记CSP-2022
6.能取mod的时候尽量取,同时也要估计数据范围,决定是否取模!!!!!!
7.取mod的时候要看式子内部是否有相减等运算,防止算出负数!!!!!!
记Code-chef 2022.11.14 November Long Div4 T8(Div2 T5)
8.可以通过数组在处理时更新最优的组合情况,来贪心优化程序 CF913C Party Lemonade
标签:经验,记录,ai,bi,nlogn2,想法,数组,aibi,mod From: https://www.cnblogs.com/Diamondan/p/16895747.html