首页 > 其他分享 >一些小 trick/注意事项

一些小 trick/注意事项

时间:2023-11-07 22:11:34浏览次数:42  
标签:mu 记得 trick 注意事项 一些 整除

一些小 trick/注意事项

数论

  • 模数定义为常量能优化很多时间
  • 埃筛加个整除 break 判断就变成了欧拉筛
  • 筛 \(\mu\) 的时候记得 \(\mu(1)=1\)
  • 记得看清楚整除分块求的是 \(\sum\) 还是 \(\prod\),这决定了要不要乘一段区间和

树论

可以先考虑链的情况

DDP

  • 搞清楚用的是行向量还是列向量

点分治

  • TLE 大概是重心求错了

构造

  • 从特殊/边界开始考虑

标签:mu,记得,trick,注意事项,一些,整除
From: https://www.cnblogs.com/lyz09-blog/p/trick.html

相关文章

  • RocketMQ 使用注意事项
    场景:最近公司项目要用RocketMQ,但是之前我没用过。所以在使用过程中遇到一些问题,做个记录。这篇主要是将注意事项,不涉及底层实现原理(还没学透)。而且这里用的RocketMQ是指Apache的4.X,不是阿里云的,注意两者的不同。解决:1.保持订阅关系一致:订阅关系一致指的是同一消......
  • python 播放语音使用 playsound -注意事项
    https://github.com/TaylorSMarks/playsoundpipinstallplaysound>>>fromplaysoundimportplaysound>>>playsound('/path/to/a/sound/file/you/want/to/play.mp3')try:playsound("test.wav")exceptExceptionase:p......
  • Mysql一些操作笔记
    1.如何在MySQL中表的时间格式字段加上指定天数?UPDATE表名SETdate1=date1+interval4dayWHERE条件;其中,4表示需要增加的天数,条件是MySQL的where子句,根据实际的表结构,生成适当的筛选条件。此外,也可以使用date_add函数在MySQL中添加指定天数,比如,要增加6天:UPDAT......
  • 关于环的一些证明
    DFS搜索树上有返祖边,等价于图中至少存在一个环。充分性显然,必要性。如果是无向图,那就只有树边和返祖边,不存在横插边,没有返祖边那就是一棵树,与图中有环矛盾。有向图多了横叉边,但是这样不是环,是个DAG,也矛盾。这个结论常用于深搜判环。在FishGraph一题中,dfs只能找到一个任意环,......
  • wsl wangEdit 的使用与注意事项( vue2 版本)
    注:vue2版本的nodeJs版本有限制,要是16或者17;1.安装wangEditoryarnadd@wangeditor/editor@wangeditor/editor-for-vue 2.使用示例<template><divstyle="border:1pxsolid#ccc;"><!--工具栏--><Toolbarstyl......
  • 一些工具
    批量造数据板子点击查看代码#include<bits/stdc++.h>usingnamespacestd;charcommand[100000];stringcvs1(intnum){stringres="";dores+=num%10+'0',num/=10;while(num>0);reverse(res.begin(),res.end());r......
  • 一些可能用得上的板子
    复数模板点击查看代码structComplex{doubler,i;//realpart,imaginarypartComplex(doubler=0,doublei=0):r(r),i(i){}//abc怎么你了?Complexoperator+(constComplex&other)const{returnComplex(r+other.r,i+other.i);}Comp......
  • 一些测试数据记录汇总
     //这段代码耗费时间150us 波特率256000//GpioDataRegs.GPBSET.bit.GPIO54=1;//上电配置输出高电平/* ScicRegs.SCITXBUF=0x00; while(ScicRegs.SCICTL2.bit.TXRDY!=1){} ScicRegs.SCITXBUF=0x00;......
  • Flutter开发实践:环境配置有哪些注意事项?
    你是不是曾经在代码里把UI、业务逻辑、网络请求混在一个类里,看起来像一锅大杂烩?我也这样做过✋。总而言之,APP开发是困难的。像领域驱动设计Domain-DrivenDesign(DDD)之类的书可以帮助我们开发复杂的软件工程项目。DDD的核心是model,是我们要解决的问题需要掌握的重要知识和概......
  • uni app 的ui插件uview里自带的一些正则表达式
    uniapp的ui插件uview里自带的一些正则表达式取自"uni_modules\uview-ui\libs\function\test.js"  /***验证电子邮箱格式*/functionemail(value){return/^\w+((-\w+)|(\.\w+))*\@[A-Za-z0-9]+((\.|-)[A-Za-z0-9]+)*\.[A-Za-z0-9]+$/.test(value)}/***......