XOR
Codeforces 1257F Make Them Similar
发现 $O(2^w)$ 过不了但是 $O(2^{\frac{w}{2}})$ 过得了（$w$ 为数二进制形式位数，此题为 $30$），且异或操作表明每一位之间不会互相影响，很明显上个折半搜索就行。 考虑怎么合并，和 CF585D 同样的套路，考虑前半部分得到的为 $c_{1\sim n}$，后半部分 ......
Codeforces 1305G Kuroni and Antihype
考虑若 $a_u\operatorname{bitand} a_v = 0$，则连 $(u, v, a_u), (v, u, a_v)$ 两条单向边，答案即为外向森林边权和最大值。 发现这是个森林，那考虑增加一个虚点 $a_{n + 1} = 0$，这样就变成了一个树，然后能发现 $1\sim n$ ......
Codeforces 1593G Changing Brackets
考虑到括号变方向并不需要花费，所以并不用考虑左右括号，考虑小中括号就行了。 因为一个合法括号序列长度为偶数，则说明对于一对括号其左右括号位置奇偶肯定相反。 所以一个类型的括号在奇数位和在偶数位的数量之差就为需要改变类型的括号的数量。 这部分用前缀和维护即可。 时间复杂度 $O(\sum n + \s ......
第七周作业
1. 总结pg和mysql的优劣势。 答：postgresql数据库优势：1. 开源免费: PostgreSQL数据库是开源的、免费的，而且是 BSD协议，在使用和二次开发上基本没有限制。 2. 在同样批量脚本导入10万条数据时，postgersql 效率是mysql 的6-7倍 以上！ mysql ......
LeetCode/黑格子的数目
一个块定义为网格图中 2 x 2 的一个子矩阵 请你返回一个下标从 0 开始长度为 5 的整数数组 arr ，arr[i] 表示恰好包含 i 个 黑色格子的块的数目 ###1. 搜索黑格子周围格子 ``` class Solution { public: int dir[4][2] = {{-1,- ......
Atcoder AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......
Atcoder ARC119D Grid Repainting 3
看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......
Atcoder ARC160C Power Up
首先有个很朴素的 DP： 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和，这个状态的转移方程要好想一些： $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......
Atcoder ARC163C Harmonic Mean
首先考虑到分数裂项：$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$，那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊，首先 ......
Codeforces 1092D1 Great Vova Wall (Version 1)
发现不管 $a_i$ 多大都可以一直 $a_i\leftarrow a_i + 2$ 使所有 $a_i$ 的取值变为两个相邻的数，那就只需要考虑奇偶的限制了。 发现若 $2$ 个奇偶相同的 $a_i, a_{i + 1}$，那这 $2$ 个数的奇偶性就可以变化。 所以可以维护一个栈，若栈顶 $2$ ......
DB_VERSION:opengauss 3.0.3
DB_VERSION:opengauss 3.0.3 1.[GAUSS-51632] [GAUSS-51632] : Failed to do gs_sshexkey.Error: Please enter password for current user[root]. Error: Failed ......
openGauss企业版简化安装
openGauss企业版简化安装 锁钥2023-01-08 374 openGauss企业版简化安装 操作系统配置 数据库配置安装 数据库检查 bilibili同步演示视频：https://www.bilibili.com/video/BV1JW4y1G7BV bilibili视频专栏：https: ......
如何在docker中创建postgresql数据库并使用prisma进行连接
# 在docker中创建postgresql ```sh # docker 创建 postgres docker pull postgres # 创建容器 # ~/study/db/postgres 是本地的文件映射 # 替换用户名、密码、本地文件映射即可 docker run -itd -e PO ......
Linux at命令与crond命令，Linux主机之间ssh免密登录
## 一.atd和crond两个任务管理程序的区别 atd是单一执行的任务管理程序，一个任务管理程序只会执行一次任务 crond是循环性执行好的任务管理程序，例如可以在每年，每月，每天，某个时间段进行执行任务。 ## 二.指定在2023/08/26 09：00将时间写入testmail.txt文件中 ......
条件if语句的学习
条件if语句的学习比较简单:if-elif-elif-..-else #该实例演示了猜字猜谜游戏 number=7 guess=-1 print(‘数字猜谜游戏！') while guess!=number: guess=int(input('请输入你猜的数字！')) if guess==numbe ......
【安全学习之路】Day31
 是Python内置方法，格式为：“`__方法名__`”，不需要主动调用，存在的目的是为了给python的解释器进行调用，几乎每个魔法方法都有一个对应的内置函数，或者运算符，当我们对这个对象使用这些函数或者运算符时就会调用类中的对应魔法方法，可以理解 ......
WS_EX_TOOLWINDOW 可能导致的窗口无响应问题
最近在写一个Direct2D的透明窗口，目的就是透明窗口上画字，然后改在游戏表面当字幕用开始用的GDI和GDI+方案效果都不怎么样，Direct2D好很多，自由控制alpha 大概方案就是，创建内存DC，然后用Direct2D的DC绘制，最后用UpdateLayeredWindow 不过正当我准备收 ......
Java的发展过程
计算机语言发展史 第一代语言 机械语言 计算机的基本计算方式为二进制的方式 这三种代码是直接输入给计算机使用的，不经过任何的转换 第二代语言 汇编语言 解决人类无法读懂机器语言的问题 指令代替二进制 目前应用：1.逆向工程 2.机器人 3.病毒 等等 第三代语言 摩尔定律 当价格不变时，集成电路上可 ......
JSD2303结业分流考试
JSDTN2303毕业分流考试-A卷副本 一、单项选择题（每题1分，共计30分） 1、如下哪个不是Java中有效的关键字? （ D ） A: const B: null C: super D: TRUE 2、如下Java代码的运行结果（ C ） Java public class SwitchTes ......
关于文件创建时间的思考
好久以前，我注意到文件的创建时间很容易修改掉，比如复制文件，还有把文件从一个设备剪贴到另一个设备。 但是文件创建时间有时会有特殊意义，例如暗示着图片拍摄时间，所以我想有一段代码，可以维护文件创建时间不变。或者，可以根据一定的参照修改文件创建时间。比如，我可以对视频进行压缩方便存储，但是将原视频的创建 ......