首页 > 其他分享 >24.02 week 1 营业日志

24.02 week 1 营业日志

时间:2024-02-03 21:55:41浏览次数:34  
标签:week 12 maxw T1 2F 日志 24.02 最长 维护

02.01

没补完。

T1

考虑把区间从短到长排列后双指针,那么需要维护一个集合,加区间删区间询问是否有点被覆盖 \(m\) 次,这个 SGT 就行了。

02.02

T1

现在不想写。

T2

这不就是 P9981。

考虑这个字典序怎么维护,建分层最长路,在每一层中维护所有节点的相对顺序,则比对两个后继只用比对当前边的边权以及后继点连出的最长路的相对大小。无解用拓扑来找,预先拓扑求最长路。

之前做 P9981 时打算用可持久化线段树维护最长路径的哈希值,倒也可以。

T3

\[F_n = F_{n-1}+F_{n-2}+2\sqrt{3+F_{n-1}F_{n-2}} \\ (F_{n+1}-(F_n+F_{n-1}))^2=4F_nF_{n-1}+12 \\ F_{n+1}^2+F_n^2+F_{n-1}^2-2F_{n+1}F_n-2F_{n+1}F_{n-1}-2F_nF_{n-1}=12\\ F_{n}^2+F_{n-1}^2+F_{n-2}^2-2F_{n}F_{n-1}-2F_{n}F_{n-2}-2F_{n-1}F_{n-2}=12 \\ (F_{n+1}-F_{n-2})(F_{n+1}+F_{n-2})-2(F_n-F_{n-1})(F_{n+1}-F_{n-2})=0 \\ F_{n+1}-F_{n-2}-2F_n+2F_{n-1}=0 \]

02.03

T1

赛时写了定向,赛后觉得自己是什么 nt。

有唯一一个点满足它周边的所有点的 dis 都比它大一,找到那个点即可。

T2

考虑一个 dp:\(f_{i, j} = \max(f_{i-1, j}, f_{i-1, j+w_i}+v_i)\)。

把连续的相等数看做相同,则每次做的形如:取出一个连续段,把其中 \(> w_i\) 的部分左移 \(w_i\) 并加上 \(v_i\)。

注意到只有位于 \([S-maxw, S]\) 内的起始值是有用的,这样复杂度就只与 \(maxw\) 有关了,是 \(O(w \log w)\)。

标签:week,12,maxw,T1,2F,日志,24.02,最长,维护
From: https://www.cnblogs.com/purplevine/p/18005270

相关文章

  • 【Python基础】日志工具介绍及使用
    日志的主要功能日志不是软件功能的必需品,但是对于软件开发和维护具有至关重要的作用,其主要的作用在于:问题追踪和调试:当程序出现错误或异常行为时,日志可以提供关于何时以及在哪里发生问题的详细信息,对于识别、隔离和修复错误很有帮助。审计和合规性:提供详细的操作记录,用于证......
  • 程序员坚持写工作日志真的挺有用的
    如题,现在是寒假,我正在写专升本的毕业设计,有很多东西需要修改,特别是前端的东西,那些细枝末节的,细微的,杂乱的东西。做了什么东西一定要有记录,便于以后检查和回顾,要精确到一个元素的类名。其实这些我都没做,以后工作中一定要坚持落实。想起了专科的时候,我们每次课结束后,要提交工作进度......
  • 史上最简单的日志告警方案,没有之一
    如果你在意生产环境的稳定性,希望自己的服务出问题时及时发现,大概率就有日志监控告警的需求,比如发现日志中有Error或Exception关键字就告警,比如通过日志统计某个服务的95分位延迟数据,延迟过高就告警,比如通过日志统计某个服务的statuscode,出现多个5xx就告警,等等。日志可......
  • 【2024.02.02】构图练习(糖水肖像)
    图源糖水日记作者的午饭饭,侵删采用摄影师泰罗所说的描绘法去观察每一张图的构图与线条可以观察到除非是夜景,一般来说感光度都会拉很低,避免噪点光圈值一般都会控制在2附近及以下,为了达到更好的的一个背景虚化效果说实话描绘了几张后感觉背景确实不是那么重要,只要控制好前景部分......
  • Trino-登录WebUI页面报错,日志中提示:
    问题描述启动Trino客户端执行showcatalogs时报错:Errorstartingqueryathttp://localhost:8080/v1/statementreturnedaninvalidresponse。 此时在浏览器中访问TrinoWebUI,http://192.168.80.133:8080,页面报错:404 NotFound. 问题原因(1)查询Trino日志发现:BindEx......
  • 关于「日志采样」的一些思考及实践
    一、背景:系统日志可用于追踪用户操作轨迹,异常情况下,合理的日志有助于快速排查、定位问题,毫无疑问,打印日志对于系统是很重要的。当业务规模较小时,大家都倾向于享受日志带来的便利,从而忽略日志带来的潜在的负面影响,缺乏对日志的管控。在JD当前用户量、业务规模下,绝大多数C端系统、甚......
  • 关于「日志采样」的一些思考及实践
    一、背景:系统日志可用于追踪用户操作轨迹,异常情况下,合理的日志有助于快速排查、定位问题,毫无疑问,打印日志对于系统是很重要的。当业务规模较小时,大家都倾向于享受日志带来的便利,从而忽略日志带来的潜在的负面影响,缺乏对日志的管控。在JD当前用户量、业务规模下,绝大多数C端系统、......
  • 百度网盘(百度云)SVIP超级会员共享账号每日更新(2024.02.01)
    一、百度网盘SVIP超级会员共享账号可能很多人不懂这个共享账号是什么意思,小编在这里给大家做一下解答。我们多知道百度网盘很大的用处就是类似U盘,不同的人把文件上传到百度网盘,别人可以直接下载,避免了U盘的物理载体,直接在网上就实现文件传输。百度网盘SVIP会员可以让自己百度账......
  • 浮木云学习日志(6)---代码导出
    随着对浮木云的了解愈加深入,不知不觉已经形成5篇随笔记录了,新进来的小伙伴想跟我一样了解浮木云的话,可直接进入官网浮木云-产品设计开发智能助手进行了解使用,如果不太清楚使用的话,可直接查看我之前的5篇小记,帮助你快速入门。之前刚介绍浮木云的时候,发现这个小众平台具有导出源代......
  • DOCKER安全及日志管理
    DOCKER安全及日志管理容器的安全性问题的根源在于容器和宿主机共享内核。如果容器里的应用导致Linux内核崩溃,那么整个系统可能都会崩溃。与虚拟机是不同的,虚拟机并没有与主机共享内核,虚拟机崩溃一般不会导致宿主机崩溃。 Docker架构缺陷与安全机制1.容器之间的局域网攻击......