当前位置: 首页 > news >正文

奇技淫巧

超级快读:

#define getcha() (S==T&&(T=(S=fsr)+fread(fsr,1,1<<15,stdin),S==T)?EOF:*S++)
char fsr[1<<15],*S=fsr,*T=fsr;
inline int read(){int r(0),w(1);char ch;while(ch=getcha(),ch>=58 || ch<=47)w=(ch=='-'?-1:1);r=(r<<3)+(r<<1)+ch-48;while(ch=getcha(),ch<=57 && ch>=48)r=(r<<3)+(r<<1)+ch-48;return r*w;
}

在做二进制高维前缀和的时候,写一个类似于\(FWT\)枚举的过程:

inline void For(int n, int flag, int *f) {int mx = (1 << n) - 1;int cnt = 0;for(int k = 1; cnt < n; k <<= 1, cnt ++) for(int s = 0; s <= mx; s += k + k) for(int j = s; j < s + k; j ++) f[j + k] = (flag == 1 ? Add(f[j + k], f[j]) : dec(f[j + k], f[j]));
}

这样复杂度变成\(2^{n-1}\)了,很有用!!!

超集的一种枚举方法,比如我们要枚举\(S\)的超集,那么我们把\(S\)\(0\)的位置找出来,然后开一个数组记录当前的超集集合。我们从后向前枚举,如果碰到一个\(0\),那么把当前数组里的数复制一遍然后把最高位都加上一再放到数组里,如果碰到一个\(1\),那么就把数组里最高位加\(1\)就行了。这种枚举方法再一些场景下有奇效!!!


尽可能的减少数组,但是不要多清空


inline在开O2的情况下也会对代码复杂度产生影响,主要用来对短小函数(递归较少)进行修饰。


对于取模问题,这样搞

inline int Add(int x, int y) {return x + y > mod ? x + y - mod : x + y;
}
inline int dec(int x, int y) {return x - y < 0 ? x - y + mod : x - y;
}

http://www.jsqmd.com/news/710278/

相关文章:

  • 完整部署指南:React-antd-admin-template生产环境配置与优化
  • 淘宝商品主图视频下载:从 API 返回值中提取视频 URL 并转码
  • 惠普OMEN游戏本性能解锁终极指南:OmenSuperHub完整使用教程
  • 4GB显存也能流畅运行SDXL模型:Fooocus低配置优化终极指南
  • Google DESIGN.md:让 AI Agent 理解你的设计系统
  • 终极轻量级华硕笔记本控制神器:G-Helper完整使用指南
  • 阿里云2026最便宜服务器:38每年、99每年和199每年,如何选?
  • STM32F103高级定时器TIM1的PWM互补输出,你真的会用吗?一个六步换向的实战避坑记录
  • 工程化Onboarding实践:从文档即代码到自动化协作流程设计
  • VibeVoice推理加速实践:TensorRT量化部署与延迟进一步压缩探索
  • 航空及工业领域Amphenol Alden连接器国产化替代指南
  • 网页敏感信息泄露检测:FindSomething浏览器插件实战指南
  • TQVaultAE:泰坦之旅玩家的完整装备管理解决方案,告别仓库焦虑的终极指南
  • 别再到处找了!Windows 10 1809版本后找不到SNMP?手把手教你从开发者模式到防火墙配置的完整流程
  • 为什么92%的产线升级项目在MCP 2026适配阶段延期?揭秘3个被忽略的底层寄存器对齐陷阱及实时补偿算法
  • 告别碎片化服务:2026年四川省网架桁架设计服务商深度测评 - 深度智识库
  • nli-MiniLM2-L6-H768惊艳效果展示:轻量模型实现98%主题识别准确率
  • 2026沃特世耗材配件代理商选择哪家?检硕科学正品现货+维修双保障 - 品牌推荐大师1
  • 如何安全获取安卓应用?APKMirror客户端完全指南
  • 2026年四川省异形钢结构设计厂家推荐:同创鸿源综合实力深度解析 - 深度智识库
  • 保姆级教程:在ArmSoM-W3开发板上手把手配置RK3588 MPP硬解码环境(Debian11)
  • 从Docker Compose到WasmEdge Orchestration:3种渐进式迁移路径,第2种让团队交付周期缩短68%
  • AI时代打工人生存指南:哪些技能2026年最值钱?
  • CSS(二)CSS核心选择器
  • redis集群实战(3主3从)
  • 高效AI教材写作攻略:推荐5款工具,低查重率快速生成专业教材!
  • Redis 发布订阅系统实践
  • 高可靠性Amphenol Air LB连接器国产替代实践与分析
  • LiteMall开源商城系统:三步搭建完整电商平台的终极指南
  • 【研报401】工程机械深度报告:从周期到稳健,估值中枢抬升逻辑