首页 > 其他分享 >经验&想法记录

经验&想法记录

时间:2022-11-16 14:23:44浏览次数:48  
标签:经验 记录 ai bi nlogn2 想法 数组 aibi mod

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

相关文章

  • Linux工作记录
    系统信息whoami:查看当前使用的终端who或w:查看所有终端uname-m:显示机器的处理器架构(如x86_64)cat/proc/version:查看linux版本信息uname-r:显示正在使用的......
  • 火山引擎 DataTester 首推 A/B 实验经验库,帮助企业高效优化实验设计能力
    更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群近日,火山引擎DataTester推出了重要功能——A/B实验经验库。基于在字节跳动已完成15......
  • 「Node.js」“寓教于乐”的学习记录
    前言我个人更喜欢边学边实际编写功能,但是限于对Node的接触较少,所以我转而求助于大佬的文章,这些优秀的文章中有些是写具体功能实现。于是我便开启一段欢乐的学习之旅。参考文......
  • 我背着偷偷记录了大半年我博客数据[手动狗头]
    作为一个数据控+一个有追求的技术博主,总是希望自己能知道自己博客历史每日粉丝数量、阅读量、积分、评论……的数据,然而官方博客管理后台给展示的数据太少了,只有每日访问量......
  • 记录visiual studio 编译qt5.15.6
    准备工作1.qt源码下载可通过gitee下载,具体不介绍2.perl安装建议通过360软件管家安装,或者其他软件市场。比去官方下载快多了3.python我是用3.9的4.visiualstudio......
  • 钉钉H5微应用本地开发调试记录
    准备工具:手机(ios,安卓)安卓手机可以用网易Mumu模拟器,下载一个移动版钉钉钉钉开放文档本地开发的话,可以去钉钉后台管理系统,将你的本地ip地址配置成应用的首页,比......
  • 面试记录 一
    1、自我介绍2、js事件循环机制2.1、概念因为js是单线程运行的,在代码执行时,通过将不同函数的执行上下文压入执行栈中来保证代码的有序执行。【栈:先进后出】在执行同步......
  • Vimtutor记录
    Vimtutor记录操作功能h,j,k,lThecursorismovedusingeitherthearrowkeysorthehjklkeys:q!trashallchangesandquitVimxdeletethechar......
  • 智控测试记录
    测试目录一、上电整机基础测试电压输入24V12V模组正常工作以后(5V3.3V1.8V)二、通讯口测试板载串口(SIP1TTL电平)CAN0CAN1RS232RS485网络通讯(验证1000M)H......
  • 10.12起的调试记录
    1.按键的编码器长按的确会发送一次信息,但由于ke->status==0,因此发出去也不会有任何影响,只要我加上去一个判断意思一下就可以了。2. 用tar命令批量解压某个文件夹下所有......