• 2023-08-2820230628 java.sql.DriverManager
    介绍java.sql.DriverManagerpublicclassDriverManager驱动管理器根据API编写的程序都可以与驱动管理器进行通信,而驱动管理器则通过驱动程序与实际的数据库进行通信APIstaticgetConnectionConnectiongetLogWriter,setLogWritergetLoginTimeout,setLoginT
  • 2023-06-29SSO2.0 17-20230628
                 
  • 2023-06-2920230628习题总结
    1.P6891[JOISC2020]ビルの飾り付け4本题如果按照最直接的方式dp时空都是\(O(n^2)\)。可以用一个常用的优化:交换下标和值,用dp数组维护一个集合(可以证明是一个区间,于是用左右端点表示)。2.P7216[JOISC2020]美味しい美味しいハンバーグ正解是2-SAT,但是太麻烦,码量大难想。其
  • 2023-06-2820230628
    最近忙了三四个的准备去参展的项目被取消了,领导没有正面通知,听负责采购的同事说的,采购关于展会用的物料被拒批,忙了几个月,突然一下松了下来来,这几天基本上都是摸摸鱼,工作状态一下一下子,松懈了下来。今天看到一个博客园的哥们的在博客园上分享了近十年的经历,感觉挺有意思的,我关注了
  • 2023-06-2820230628水题选做
    约束条件题意给定一些关系\(x=y或x\neqy\)。求是否能满足。分析显然并查集。我们考虑将约束条件排序,先使形如\(x_{i}=x_{j}\)的\(x_{i}\)和\(x_{j}\)合并。而后我们观察是否存在\(x_{i}\)和\(x_{j}\)已经合并但是关系是\(\neq\)。代码#include<bits/stdc++.h>usingname