摘要:
二分 gcd int gcd(int a,int b) { int az=__builtin_ctz(a), bz=__builtin_ctz(b), z=min(az,bz), dif; b>>=bz; while(a) { a>>=az, dif=b-a; az=__builtin_ctz(di 阅读全文
摘要:
是某黑色双肩包人士的网上常用 id。 可以去任意(?)gjoi 历史快照查看。 阅读全文
摘要:
记录一下自己如何寄,lsy 不想挂大分的说(( https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html 负数边权直接贪心假处理了,注意初始值和状态对 0 的取 min。 Floyd 没有写 导致算错,记得初始化嗷。 stl 阅读全文
摘要:
day -inf noip 天崩开局,好难接受,我感觉我到现在都难以接受。 后面回去 whk,坐在第一排眼神懵懂的生面孔,天天被珂登还有雷登提问,特别尴尬。 期末历史比物理好 22 名,政治比化学好 800 名,有点逆天,一点没看的科目。 生物很努力学了但是考的还是很差,其实不是很理解为什么,但是也 阅读全文
摘要:
link 喵 >_< T1 首先不要 这个肯定是不能枚举 再直白处理的,因为最快的 Floyd 都要 这样。 那么不要 的信息是合并得来的,但是直接合并复杂度也不够,考虑使用经典分治,先加入 然后递归 \((mid,r 阅读全文
摘要:
树的直径 定义:树上任意两点之间的最长路径。求法一般是下面两种: 树形 dp 树形 dp 子树到根最远距离和子树直径。转移新考虑以子树根为 lca 的长路径。 两次 dfs 任选一个点 离其最远的点一定可以是直径一端。 trick:对于一棵树上的点集 其直径为 \ 阅读全文