WHZ0325's Space

MySQL 练习记录

#175. 组合两个表select 得到的列，from 后用 left join 拼接，on 后是拼接规则。末尾分号 123select firstName, lastName, city, statefrom Person left join Addresson Person.Per......

Posted by WHZ0325 on 2023-11-18

关于欧拉回路的逆序输出问题

关于欧拉回路输出方案时，这么写是错误的： 12345678void dfs(int x) { for(int i = 1; i <= 50; ++i) { if(g[x][i]) { --d[x]; --d[i......

Posted by WHZ0325 on 2023-09-18

一类换根问题

昨天训练的时候遇到一道树形 DP 题，做法似乎很经典，来记录一下。参考严格鸽的知乎。【CF 633F】The Chocolate Spree求两条不相交链的最大权值和。使用换根 DP，枚举将两条链分开的边，两条链分别在这条边所分成的两棵子树中。可以转化为考虑维护一棵子树中的最长......

Posted by WHZ0325 on 2023-09-06

【Codeforces 1681E】Non-Intersecting Subpermutations

题目描述给定 $n, k$，求由 $[1,k]$ 组成所有长度为 $n$ 的序列的贡献之和，一个序列的贡献为能够在其中找到的最多互不交叉的段数使得每一段长度为 $k$ 且恰好包含 $[1,k]$ 中每个数，输出答案对 $998244353$ 取模的值。 $2\le n,k\le 4000......

Posted by WHZ0325 on 2023-09-05

ICPC 2022 南京

目前已完成 2/8 题 A. Stop, Yesterday Please No MoreB. Ropeway一个重要的性质是任意长度为 $k$ 的区间中一定有一个点被选。考虑枚举修改位置前后 $k$ 个位置，如果可以计算一定选择该位置时的最小费用，这 $2k$ 个位置取最小值就是答......

Posted by WHZ0325 on 2023-08-28

Posted by WHZ0325 on 2023-07-16

数位DP

数位 DP 唯一需要考虑的就是如何求不限定范围，只限定位数的情况下的方案数。【Ural 1057】Amount of Degrees求 $[x,y]$ 范围内恰好可以拆分为 $k$ 个 $b$ 的整数次幂（不重复）的数的个数。 $1\le x,y\le 2^{31}-1$，$1\le ......

Posted by WHZ0325 on 2023-04-09

C++ 面向对象笔记

照学校课件打的，大概率没什么意思，有空再修改。 C++ 程序结构多文件编译将源代码文件放一块儿就行。 1g++ a.cpp b.cpp c.cpp -o program 包含警戒保证头文件不被重复定义。解决方案一：#pragma once 解决方案二：包含警戒。 1234567891......

Posted by WHZ0325 on 2023-04-08

【蓝桥杯 2022】最优清零方案

题目描述给定一个长度为 $n$ 的序列 ${a_i}$ 和一个整数 $k$，一次操作可以将连续 $k$ 个整数减一或者将一个整数减一，求将所有整数变为 $0$ 的最少操作次数。 $1\le k\le n\le 10^6$，$0\le a_i\le 10^6$。算法分析啊，这题，我咋不会......

Posted by WHZ0325 on 2023-04-02

【蓝桥杯 2022】推导部分和

题目描述给定一个长度为 $n$ 的未知序列 ${a_i}$，已知 $m$ 个条件 $l_i, r_i,S_i$，表示 $a_{l_i}+a_{l_i + 1}+\dots +a_{r_i}$ 的和为 $S_i$，要实现 $q$ 次询问，每次询问 $a_l+a_{l+1}+\dots +a......

Posted by WHZ0325 on 2023-04-02

【CF 1798F】Gifts from Grandfather Ahmed

题目描述有 $n+1$ 个数 ${a_i}$，分成 $k$ 组，其中第 $i$ 组分得的数之和必须为 $s_i$ 的倍数，保证 $\sum s_i=n+1$，第 $n+1$ 个数丢失，要给出任一满足条件的 $a_{n+1}$ 的值和分组方案。 $1\le n,k\le 200$，$1\l......

Posted by WHZ0325 on 2023-03-29

【CF 1798E】Multitest Generator

题目描述定义一个序列为 test 仅当序列的第一个元素为这个序列剩下元素的长度。定义一个序列为 multitest 仅当该序列的第一个数为能够将剩下元素组成的序列拆成的 test 的个数。定义一次修改操作可以将序列中任意元素修改为任意一个非负整数。定义函数 $f(A)$ 为将序列修......

Posted by WHZ0325 on 2023-03-28

【蓝桥杯 2022】青蛙过河

题目描述在 $[1,n-1]$ 之中的每个位置有一个权值 $H_i$，当经过时权值减一，权值为 $0$ 时不能经过，求最小的跳跃距离（每次移动的距离均不超过跳跃距离），使得能够在位置 $0$ 和位置 $n$ 之间往返 $2x$ 次。 $1\le n\le 10^5$，$1\le x\le......

Posted by WHZ0325 on 2023-03-25

【蓝桥杯 2022】GCD

题目描述求最小的 $k$，使得 $gcd(a+k,b+k)$ 的值最大。 $1\le a\lt b\le 10^{18}$。算法分析数论忘光了，思博选手不会写数学题。。。首先有 $gcd(a,b)=gcd(b,a-b)$，很好理解：$a=gc$，$b=gd$ 的话 $a-b=g(c-......

Posted by WHZ0325 on 2023-03-25

3月做题记录

【HAOI 2009】逆序对数列看到 DP 的标签还挺好想的，用前缀和优化一下转移就可以 $O(n^2)$ 了，老年选手一开始把 $i$ 插入后最多产生的逆序对数错算成 $i$ 了（应该是 $i-1$ 嘛），WA 了一发……TAT 【HEOI 2015】兔子与樱花退化了，看了以前的题解，......

Posted by WHZ0325 on 2023-03-22

【CSP 2022】聚集方差

题目描述给你一棵 $n$ 个节点的树，记以节点 $x$ 为根的子树组成集合为 $T(x)$，求 $\sum_{y\in T(x)}\min_{z\in T(x),z\neq y}(a_z-a_y)^2$。 $2\le n\le 3\times 10^5$，$0\le a_i\le 10^......

Posted by WHZ0325 on 2023-03-12

【POJ 1064】Cable master

题目描述给定 $n$ 条长度分别为 $a_i$ 的绳子，求切出 $k$ 条完整绳子的最大长度。 $1\le n\le 10^4$，$1\le k\le 10^4$，$a_i$ 有两位小数。算法分析二分答案，在长度为 $d$ 时能切出 $k$ 条完整的绳子显然在长度小于 $d$ 时也能做......

Posted by WHZ0325 on 2023-03-08

如何在 macOS 下配置 Sublime Text 的可交互 Java 环境

前言因为报名了某个用到 Java 语言的程序设计竞赛，就想配置一个像之前用 C++ 时那样的 Sublime Text 快速编程环境，网上没有找到详细又简单的解决方案，于是花了些时间自己尝试了一个有些简陋的实现。过程在 Sublime Text 3 中新建 Build System，......

Posted by WHZ0325 on 2023-01-25

在 macOS 系统中移除 Nix

前言这两天想安装 Nix 用于处理一个转 midi 的程序，结果由于网络问题没完全安装成，卸载的过程比较艰难所以记录一下。过程在 GitHub 上找到了一个相关问题，链接到了一个一年前的教程，虽然有点复杂，但是打算参照这个教程试试看。第一步，前往 /etc/ 这个目录，可以看到存在教......

Posted by WHZ0325 on 2023-01-20

Java 语法笔记

版本问题写这篇笔记时 Oracle 官网上的最新的 JDK 版本是 Java 19，兼容 Apple Silicon，然而目前最常用的 Java 8 和 Java 11 还没有适配，可以使用 Zulu JDK，关于如何配置 Sublime Text 3 快速编写简单的 Java 程序可以......

Posted by WHZ0325 on 2023-01-11

Python 语法笔记

内容全部摘自一个讲 Python 语法的网站，算是个速查吧。基础注释：单行注释 #，多行注释用 ''' 或 """ 包裹。缩进须严格一致，\ 用于换行继续写。字符串不区分单双引号，三引号可表示多行字符串。使用 r"......

Posted by WHZ0325 on 2022-10-15

【洛谷 P1175】表达式求值

题目描述给定一个中缀表达式，输出它的后缀表达式及对后缀表达式求值时每一步的结果。算法分析基础题，转后缀的过程中用栈保存运算符，每当当前运算符与栈顶运算符相同（按从左到右顺序计算）或栈顶运算符优先级更高时，要将这些运算符优先计算。注意特判阶乘。代码实现1234567891011121......

Posted by WHZ0325 on 2022-09-19

【CSP 2019】城市规划

题目描述给定一颗 $n$ 个节点的树，其中给出 $m$ 个节点可选，要求从这 $m$ 个节点中选出 $k$ 个节点使得已选节点两两之间的距离和最小。 $n\le 5\times 10^4$，$m\le 10^4$，$k\le 100$。算法分析树上 0/1 背包动态规划模版题，设 $f......

Posted by WHZ0325 on 2022-08-25

【TJOI 2010】阅读理解

题目描述$N$ 篇短文，$M$ 个询问，每次询问其在哪几篇短文中出现过。 $1\le M\le 10^4$，$1\le N\le 10^3$，每篇短文不超过 $5\times 10^3$ 个字符，每个单词不超过 $20$ 个字符。算法分析用 Trie 树，对 $N$ 篇短文建立字典树的......

Posted by WHZ0325 on 2021-07-13

【音乐】我的梦

一直地一直地往前走疯狂的世界迎着痛把眼中所有梦都交给时间想飞就用心地去飞谁不经历狼狈我想我会忽略失望的灰拥抱遗憾的美我的梦说别停留等待就让光芒折射泪湿的瞳孔映出心中最想拥有的彩虹带我奔向那片有你的天空因为你是我的梦我的梦执着地勇......

Posted by WHZ0325 on 2019-07-28