随笔分类 -  算法

摘要:例题:洛谷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 不认命,就是哪吒的命! 阅读(4) 评论(0) 推荐(0) 编辑
摘要:卡时 背景 有的时候,我们的搜索会搜很很很很很久,会TLETLE的分数=0,但是如果你在即将TLE时输出了当前最优解,分数即可0。那么这是就需要卡时。 什么是卡时 卡时,顾名思义,卡时间,就是我们要用一个东西记录当前的时间,如果快要超时了 阅读全文
posted @ 2024-10-06 20:11 不认命,就是哪吒的命! 阅读(33) 评论(0) 推荐(0) 编辑
摘要:需要注意的几个问题 1.修改查询操作判断完全不含不能用小于等于或大于等于,不能加等于。 2.懒标记的数组照样要开4倍。 阅读全文
posted @ 2024-07-10 09:53 不认命,就是哪吒的命! 阅读(11) 评论(0) 推荐(0) 编辑
摘要:引言:__int128不能用cincoutscanfprintf。 快读 思想:把每一个字符读入,组成数字。 int read(){ int x = 0,y = 1;//x代表那个数的绝对值,y代表符号 char ch = getchar(); while(ch < 阅读全文
posted @ 2024-06-12 21:21 不认命,就是哪吒的命! 阅读(228) 评论(0) 推荐(0) 编辑
摘要:思路 大体是多个联通块,枚举每一个点,如果所在联通块已经搜过,不在搜,如果没搜过,搜联通块。 题目 AcWing1097 AcWing1098 AcWing1106 阅读全文
posted @ 2024-05-08 20:28 不认命,就是哪吒的命! 阅读(11) 评论(0) 推荐(0) 编辑

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