合集-算法

线段树
摘要：需要注意的几个问题 1.修改查询操作判断完全不含不能用小于等于或大于等于，不能加等于。 2.懒标记的数组照样要开4倍。 阅读全文
posted @ 2024-07-10 09:53 不认命，就是哪吒的命！ 阅读(11) 评论(0) 推荐(0) 编辑
线性筛求积性函数
摘要：1.线性筛 求n以内所有的质数。 vs[1] = 1; for(int i = 2;i <= n;++ i){ if(!vs[i]) p[++tot] = i; for(int j = 1;j <= tot&&i*p[j] <= n;++ j){ vs[i*p[j]] = 1; if(i%p 阅读全文
posted @ 2024-07-24 09:12 不认命，就是哪吒的命！ 阅读(13) 评论(0) 推荐(0) 编辑
__int128的输入输出（快读快输）
摘要：引言：__int128不能用cincout或scanfprintf。 快读 思想：把每一个字符读入，组成数字。 int read(){ int x = 0,y = 1;//x代表那个数的绝对值，y代表符号 char ch = getchar(); while(ch < 阅读全文
posted @ 2024-06-12 21:21 不认命，就是哪吒的命！ 阅读(239) 评论(0) 推荐(0) 编辑
Flood Fill
摘要：思路 大体是多个联通块，枚举每一个点，如果所在联通块已经搜过，不在搜，如果没搜过，搜联通块。 题目 AcWing1097 AcWing1098 AcWing1106 阅读全文
posted @ 2024-05-08 20:28 不认命，就是哪吒的命！ 阅读(11) 评论(0) 推荐(0) 编辑
卡时
摘要：卡时 背景 有的时候，我们的搜索会搜很很很很很久，会TLE。TLE的分数=0，但是如果你在即将TLE时输出了当前最优解，分数即可⩾0。那么这是就需要卡时。 什么是卡时 卡时，顾名思义，卡时间，就是我们要用一个东西记录当前的时间，如果快要超时了 阅读全文
posted @ 2024-10-06 20:11 不认命，就是哪吒的命！ 阅读(35) 评论(0) 推荐(0) 编辑
最小树形图——朱刘算法学习笔记
摘要：例题：洛谷P4716 算法流程详见oi.wiki 自己感觉比较好的一篇题解 讲讲自己不太明白的地方 1.代码40行和42行的判断条件 for(u=i;u!=r&&top[u]!=i&&!id[u];u=fa[u]) top[u]=i; 和 if(u!=r&&!id[u]) { id[u]=++cnt 阅读全文
posted @ 2025-02-02 14:47 不认命，就是哪吒的命！ 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示