09 2020 档案

切比雪夫距离
摘要：切比雪夫距离 阅读全文
posted @ 2020-09-24 20:29 wwwsfff 阅读(269) 评论(0) 推荐(0)
好的博客
摘要：https://www.cnblogs.com/HDUjackyan/https://www.cnblogs.com/RabbitHu/p/FFT.html 阅读全文
posted @ 2020-09-04 21:14 wwwsfff 阅读(133) 评论(0) 推荐(0)
LuogP1156 垃圾陷阱
摘要：题面 背包，排序后显然和时间没有关系 记f[i]为深度为i的点的最大耐饿时间，很容易推出式子 Warning：边界问题，每次转移要保证奶牛还活着（即f[i]>=t） #include<bits/stdc++.h> using namespace std; const int N=1e5+5; str 阅读全文
posted @ 2020-09-04 20:39 wwwsfff 阅读(177) 评论(0) 推荐(0)
C++取整技巧
摘要：操作 floor() 下取整 ceil() 上取整 round() 四舍五入 Ps: 直接输出便是四舍五入，而将小数转成int是下取整 记得将操作后的取Int 例子： FFt中板子直接输出，所以不需要加0.5，而应用时往往不会直接输出，由于在过程中丢失进度，需要手动调参，即在/n前+0.5 阅读全文
posted @ 2020-09-03 20:27 wwwsfff 阅读(1269) 评论(0) 推荐(0)
Luogu P1944 最长括号匹配
摘要：题面 Dp很好想，下面普及一种不用DP的方法 每次，将可以配对的标记成1，最后求最长的连续1片段 坑：字符串取strlen每次调用O（n），所以不要作为终止条件，会不知不觉变成O（N^2） #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2020-09-03 19:52 wwwsfff 阅读(186) 评论(0) 推荐(0)
Luogu P3523 [POI2011]DYN-Dynamite
摘要：Descripe 如此多的最大最小，显然二分答案mid，则对于每一个关键点到所选的最近的点的距离<=mid 貌似是树形DP 令f[i]表示以i为根的子树中i到最远关键点（无人认领）的距离, g[i]表示 i到最近选出点的距离 f[u]=max(f[v]+1)，g[u]=min(g[v]+1); 如果 阅读全文
posted @ 2020-09-02 20:57 wwwsfff 阅读(195) 评论(0) 推荐(0)
Luogu P3554 [POI2013]LUK-Triumphal arch
摘要：Descripe 答案具有二分性，可以二分 显然，人是没有办法回头的，具有最优子结构的性质，考虑树形DP 令f[i]表示以i为根（不包括i）的子树中还需要多少个节点（如果不需要，即为0，不为负） f[u]=max( (∑f[v]+1)-mid,0 ) 如果f[1]>0，则不行 #include<bi 阅读全文
posted @ 2020-09-02 20:24 wwwsfff 阅读(129) 评论(0) 推荐(0)
摩尔投票法
摘要：摩尔投票法 阅读全文
posted @ 2020-09-01 19:59 wwwsfff 阅读(220) 评论(2) 推荐(0)