lijingshu's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链

洛谷P13013题解

分析这道题目要求我们计算在给定两种优秀券的数量限制下,最多可以兑换多少份奖品。兑换规则有两种方式: 使用 $a$ 张课堂券和 $b$ 张作业券。 使用 $b$ 张课堂券和 $a$ 张作业券。 首先我们确保 $a \le b$,处理会更加方便,也就是说当 $a > b$ 时需要交换 $a$ 和 $b$。 当 $a = b$ 时,兑换方式只有一种,直接取两种券数量的较小值除以
2025-07-08
题解
#GESP #二分

洛谷P8687题解

本题考虑使用状压 DP。 设糖果口味总数为 $m$,使用二进制数 $s \in {0, 1}^m$ 表示口味集合,其中第 $k$ 位为 $1$ 当且仅当该集合包含第 $k$ 种口味。 定义状态 $f(s)$ 为覆盖口味集合 $s$ 所需的最小糖果包数。初始条件为: $f(\emptyset) = 0$(空集不需要任何糖果包) $f(s) = +\infty$(对于所有非空集
2025-07-05
题解
#位运算 #蓝桥杯 #DP

洛谷P12972题解

题目链接:https://www.luogu.com.cn/problem/P12972。 如果这道题你去看简易题面,你成功的被套进去了。 我们化简精力计算公式,可以得到: $$(k \operatorname{and} a_j)+(k \operatorname{xor} a_j)−k=a_j$$ 因此,每轮的总精力消耗为该轮中所有饮料重量的按位或。 为了最小化总和,应让每轮的按位或
2025-07-03
题解
#贪心 #位运算

洛谷P5662题解

原题链接:https://www.luogu.com.cn/problem/P5662。 更好的使用方式:https://www.luogu.com.cn/article/sxhfnpo8。 警告:严禁抄袭。 分析这道题已知 $N$ 件物品未来 $T$ 天的价格,需要通过交易来让手中的 $M$ 没金币尽可能变多,并且交易不限次数且没有手续费。 先看数据范围: 对于 $T = 1$ 的
2025-07-01
题解
#CSP-J #DP

洛谷P5663题解

原题链接:https://www.luogu.com.cn/problem/P5663。 更好的使用方式:https://www.luogu.com.cn/article/0o6pvn64。 警告:严禁抄袭。 分析此题是一道图论的题目,可以将每个工人看成一个点,将双向的零件传送带看作无向边。 只管的做法是按照题目的描述规则,使用递归直接模拟,这样可以通过前 $8$ 个测试点,得到 $40$ 分。对
2025-07-01
题解
#CSP-J #最短路

继续浏览 Greasy Fork 的方法

众所周知,Greasy Fork 是强大的油猴脚本库,而现在已经变成了这样: 解决问题的办法使用镜像,常用镜像有: https://greasyfork.cc。 https://gf.qytechs.cn。 https://greasyfork.cloud。 如要使用,直接把 greasyfork.org 改为上面的镜像即可。 注意:这些镜像站随时失效,如失效可以考虑使用 脚本猫。
2025-07-01
科技·工程
#网络

VScode 配置 C/C++ 环境

众所周知,VScode 是一款非常强大的代码/文本编辑器。至于它为什么强大请看下图。 卸载 vscode(第一次安装的请跳过)注意:网上有些配置教程是错误的,如果你配错了,那么请你按以下步骤彻底卸载。 第一步找到 vscode 安装路径,双击运行 unins000.exe 卸载 vscode。 来到 C:\Users\admin\AppData\Roaming 其中 admin
2025-07-01
科技·工程
#vscode

hexo 搭建个人博客

基本环境准备 Git 安装地址:https://git-scm.com/downloads,选择你合适的系统安装即可。 Nodejs 安装地址:https://nodejs.org。 有一点要注意的是 Git 安装时如果不知道每一步是什么意思,最好不要改默认设置,一定要添加到 Path,nodejs 也是要添加到 Path。 在 GitHub 上注册一个账号,会点英语的人应该都会,这里就不
2025-07-01
科技·工程
#hexo

洛谷P2119题解

原题链接:https://www.luogu.com.cn/problem/P2119。 分析这道题目要求我们找到满足特定条件的四个魔法物品,称为魔法阵。 魔法阵具体条件是: 四个物品的魔法值严格递增:$X_a < X_b < X_c < X_d$。 $X_b - X_a = 2 \times (X_d - X_c)$。 $X_b - X_a < (X_c
2025-07-01
题解
#NOIP普及组 #枚举

洛谷P1217题解

这道题没什么思维难度,建议降红,本题目可以拆分成两个步骤。 判断质数。 判断回文数。 判断质数的代码很简单,从 $2$ 枚举到 $\sqrt n$,判断每一个 $i$ 是否能被 $n$ 整除,如可以返回一,否则返回零,可以得到如下代码。 1234567bool isprime(int x){ if(n < 2) return 0; for(int i = 2;i
2025-07-01
题解
#USACO #素数筛

搜索

Hexo Fluid