蓝桥 题解2017
P3750 [六省联考 2017] 分手是祝愿 做题记录
P3750 [六省联考 2017] 分手是祝愿 做题记录 [题目传送门](https://www.luogu.com.cn/problem/P3750) ## 题目描述 > Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $ ......
P9473 [yLOI2022] 西施江南 题解
# Description 给定一个长为 $n$ 的序列 $\{a_n\}$，判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据，$1\leq n\leq5\times10^5$，$1\leq a_i\leq10^8$。 # Solution 设 $\displayst ......
洛谷 P9474 [yLOI2022] 长安幻世绘 题解
给定序列，选取一个恰好为给定长度的元素在原序列中不相邻的子序列，使得该子序列极差最小。排序后双指针，用 set 维护区间解决。 ......
P1833 樱花 题解
# 二进制拆分 做法：把每一个物品根据2的多少次方拆分，因为任何数都可以转化为二进制数 核心思想：把每一个物品拆成很多个，分别计算价值和所需时间，再转化为01背包求解 最后一点：完全背包可以把他的空间记为999999，不要太大，一般百万就足够了 还有一点：cin和scanf**不可以混用** # 代 ......
P1757 通天之分组背包 题解
## 思路 分组背包模版题，不多说。 # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; inline void read(int &x) { x=0; short flag=1; ......
P1679 神奇的四次方数 题解
## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......
P1616 疯狂的采药 题解
## 思路 这道题和 [NOIP2005 普及组] 采药的思路差不多 不同的是，这道题是完全背包，采药则是01背包。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//滚动数组优化``` # 代码 ```cpp #include #define ll long ......
第二次比赛出题题解
# 第二次比赛题解 ## [P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1138?contestId=120025) **主要了解set的用法,set会自动去重和排序** ```c ......
P1048 [NOIP2005 普及组] 采药 题解
## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......
P1060 [NOIP2006 普及组] 开心的金明 题解
## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......
【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】
【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......
JOI2013 JOIOI の塔 （Tower of JOIOI）题解
# Description 给定一个由 `J`、`O`、`I` 组成的字符串，求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据，$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......
【大联盟】20230703 T2 开心的序列（sequence） 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......
爬虫 | 解析蓝桥云课课程数据
爬取 蓝桥云课 页面的课程名字和课程链接。爬取内容如下图所示：  我们先要打开开发者工具来定位代码，理清我们需要的数 ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......
2017-09-01-404
layout: comments title: 404 permalink: /404 # 带`/`后缀的被判定成目录，不会被访问到 jekyll-theme-WuK: comments: append: | ......
2017-09-01-archive
layout: page title: 归档 permalink: /archive/ jekyll-theme-WuK: default: sidebar: open: true archive: group_by: "%b %Y" # 见 vega_lite: # 显示一个统计图，需要引入 ve ......
2017-09-01-comments
layout: comments title: 留言 permalink: /comments/ 交换友链可以在评论区留言~ - [w_weilan](https://blog.csdn.net/w_weilan)：旧的 CSDN 博客 - [刻苦驴啊](https://blog.csdn.net/ ......
2017-09-01-tags
layout: page title: 标签 permalink: /tags/ jekyll-theme-WuK: default: sidebar: open: true tags: vega_lite: # 显示一个统计图，需要引入 vega-lite enable: true 文章标签较多， ......
2017-12-21-UVA-11275
redirect_from: /_posts/2017-12-21-UVA-11275/ title: 3D Triangles tags: - 算法竞赛 - [三维几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87% ......
2017-12-21-UVALive-4589
redirect_from: /_posts/2017-12-21-UVALive-4589/ title: Asteroids tags: - 算法竞赛 - [三维几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87% ......
2017-12-21-UVALive-4973
redirect_from: /_posts/2017-12-21-UVALive-4973/ title: Ardenia tags: - 算法竞赛 - [三维几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87%A0 ......
2017-11-27-补♂课第10场
redirect_from: /_posts/2017-11-27-%E8%A1%A5-%E8%AF%BE%E7%AC%AC10%E5%9C%BA/ title: 补♂课第10场 tags: - 程序设计 [Overview](https://vjudge.net/contest/200979#ov ......
2017-11-29-补♂课第11场
redirect_from: /_posts/2017-11-29-%E8%A1%A5-%E8%AF%BE%E7%AC%AC11%E5%9C%BA/ title: 补♂课第11场 tags: - 程序设计 [Overview](https://vjudge.net/contest/200980#ov ......
2017-12-24-补♂课第110场
redirect_from: /_posts/2017-12-24-%E8%A1%A5-%E8%AF%BE%E7%AC%AC110%E5%9C%BA/ title: 追分大作战Final·补♂课第110场 tags: - 程序设计 [Overview](https://vjudge.net/cont ......
2017-10-04-C++51行贪吃蛇
redirect_from: /_posts/2017-10-04-C++51%E8%A1%8C%E8%B4%AA%E5%90%83%E8%9B%87/ title: C++51行贪吃蛇 tags: - 程序设计 ```cpp #include #include #include using nam ......
2017-12-13-NVCPC preview contest from Tailmon
redirect_from: /_posts/2017-12-13-NVCPC-preview-contest-from-Tailmon/ title: NVCPC preview contest from Tailmon tags: - 算法竞赛 [overview](http://soj.acm ......
2017-12-21-蓝书习题·第4章·几何问题
title: 蓝书习题·第4章·几何问题 tags: - 算法竞赛 [计算几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/) ```cpp Coord getCoord() { lf x, ......
Luogu P4552 [Poetize6] IncDec Sequence 更好的题解
[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......
2023 暑假集训模拟赛题解
[TOC] ## CSP 模拟 1 [来自学长的馈赠 2](https://www.cnblogs.com/CDOI-24374/p/16503427.html) . ## CSP 模拟 2 ### F 考虑 $x$ 只能在 $a_1\oplus b_i$ 里选，那么分别代入暴力检验即可 . 时间复 ......