wwwsfff

摘要： 操作 floor() 下取整 ceil() 上取整 round() 四舍五入 Ps: 直接输出便是四舍五入，而将小数转成int是下取整 记得将操作后的取Int 例子： FFt中板子直接输出，所以不需要加0.5，而应用时往往不会直接输出，由于在过程中丢失进度，需要手动调参，即在/n前+0.5 阅读全文

摘要： 题面 Dp很好想，下面普及一种不用DP的方法 每次，将可以配对的标记成1，最后求最长的连续1片段 坑：字符串取strlen每次调用O（n），所以不要作为终止条件，会不知不觉变成O（N^2） #include<bits/stdc++.h> using namespace std; const int 阅读全文

摘要： Descripe 如此多的最大最小，显然二分答案mid，则对于每一个关键点到所选的最近的点的距离<=mid 貌似是树形DP 令f[i]表示以i为根的子树中i到最远关键点（无人认领）的距离, g[i]表示 i到最近选出点的距离 f[u]=max(f[v]+1)，g[u]=min(g[v]+1); 如果 阅读全文

摘要： Descripe 答案具有二分性，可以二分 显然，人是没有办法回头的，具有最优子结构的性质，考虑树形DP 令f[i]表示以i为根（不包括i）的子树中还需要多少个节点（如果不需要，即为0，不为负） f[u]=max( (∑f[v]+1)-mid,0 ) 如果f[1]>0，则不行 #include<bi 阅读全文

摘要： 摩尔投票法 阅读全文

摘要： 两种方法： 1、记录以u为根的子树中最深d1和次深d2，然后求出max{d1+d2-1}即可 pf：最长链必然存在一个最高点，最高点必取他的最深和次深（反证法） 2、两遍DFS：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 /byhttps://ww 阅读全文