本文分类:news发布日期:2025/10/31 20:52:43
打赏

相关文章

支配点对小记

支配点对小记 此类问题的形式一般为:多次询问某范围内最优点对(的贡献)。 考虑一些特别的情况,若某点对被严格偏序,显然无需考虑该点对。于是考虑只保留可能成为最优解的点对,称之为支配点对。 对于两个点对 \(a…

Kosaraju 笔记

在做 ARC069F Flags 时看到有一个用 kosaraju 的 nb 做法,于是研究了一下 kosaraju。 Kosaraju 算法 kosaraju 算法是一种找出强连通分量的算法,用途和 tarjan 类似,但是代码更好写,并且在某些题上比 tarjan 算法有…

Manacher 代码贴贴

#include<bits/stdc++.h> using namespace std; const int N=1.1e7+5; char rS[N]; char S[N<<1]; int P[N<<1],n; void init(){n=strlen(rS);int k=0;S[k++]=$;S[k++]=#;for(int i=0;i<n;i++){S…

Python测试(上)_ 不存在不写bug的程序员

Python测试(上)_ 不存在不写bug的程序员#导入测试内置模块import unittest#导入要测试的apifrom _try_except import condition#需要继承unittest.TestCase,def函数必须用test_开头class MyTestCase(unittest.TestC…

P9119 [春季测试 2023] 圣诞树

首先需要发现一些性质,不然就真成不可做问题了,考虑凸多边形的一些性质。 考虑四边形定理,两条相交边长度一定大于两条不交边长度,这启示我们路径连线本质不交,然后我们继续思考路径形态。 路径形态是这样子的,你…

Java性能调优的艺术:从字节码到云端的全链路优化

在Java开发的世界里,我们常常享受其“一次编写,到处运行”的便利和垃圾回收带来的自动化管理。然而,当应用变得复杂、负载升高时,性能问题便会悄然而至:响应缓慢、吞吐量下降、频繁GC,甚至内存溢出导致服务崩溃。…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部