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