10 2024 档案

摘要:[P11233 [CSP-S 2024] 染色] 说句闲话:考场没想到应该从last+1转移,怒调1.5h后20pts遗憾离场 我们记fi为考虑到第i位时的答案,sumi为[1,i]这个区间内在全染同种颜色时的贡献,lasti表示从i往左数,除本身之外第一个满足\(a_ 阅读全文
posted @ 2024-10-29 21:40 liuboom 阅读(47) 评论(0) 推荐(0) 编辑
摘要:LG017 的留言板 阅读全文
posted @ 2024-10-13 22:35 liuboom 阅读(16) 评论(1) 推荐(0) 编辑
摘要:欢迎来到我的友链小屋 展示本站所有友情站点,排列不分先后,均匀打乱算法随机渲染的喔! 友链信息 博客名称:LG017博客网址:https://www.cnblogs.com/LG017/博客头像:https://pic.cnblogs.com/avatar/1273193/2019080618083 阅读全文
posted @ 2024-10-13 22:19 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:今日模拟赛,n=1e5,m=100 time=2000ms 本人奇技淫巧优化加上把upper_bround(l,r,w)-lower_bround(l,r,w)写入一个inline函数 成功在理论O(nm2logn)的时间复杂度下爆冲过了,望周知 我们的口号是:n2过十万,暴 阅读全文
posted @ 2024-10-13 21:24 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:抽象物理实验题硬控我二十多分钟,导致我最后一题一笔没动,然后第二道大题在仅剩5分钟的情况下爆砍8分 虽然拯救不了最后我年排 100+ -> 500+的事实就是了 下午直接收到班主任的压力: 物理小天才怎么滑铁卢了 o( ̄ヘ ̄o#) 剩下成绩貌似也没有很好,就算出了也不一定更新,但反正我知道自己考差了 阅读全文
posted @ 2024-10-11 20:04 liuboom 阅读(8) 评论(0) 推荐(0) 编辑
摘要:[HNOI2001] 产品加工 题目描述 某加工厂有 A、B 两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。 某一天,加工厂接到 n 个产品加 阅读全文
posted @ 2024-10-08 23:03 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要:例题简述:在线维护一个森林(无向有权),每次操作可能是加一条边或是查询u->v的路径长度 首先,u->v路径的求法显然是lca,但是如果我们对于每一个连边操作都重新dfs一次新的联通块,那么我们的复杂度在最坏情况下有可能退化到n!这是我们不能接受的 我们仔细思考一下会发现,在被连接的两个联通快中,有 阅读全文
posted @ 2024-10-07 23:25 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好友。出于一些未知的原因,A 阅读全文
posted @ 2024-10-05 16:56 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Description 虎是中国传统文化中一个独特的意象。我们既会把老虎的形象用到喜庆的节日装饰画上,也可能把它视作一种邪恶的可怕的动物,例如“武松打虎”或者“三人成虎”。“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现,而小强确偏偏进入了虎穴,但问题是怎么出来。 有一个复杂的虎穴包括了N个节点 阅读全文
posted @ 2024-10-05 10:16 liuboom 阅读(13) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示