【题解】 - 随笔分类 - Ciaxin

CF1851F - Lisa and the Martians

摘要：## 题目描述 Lisa was kidnapped by martians! It okay, because she has watched a lot of TV shows about aliens, so she knows what awaits her. Let's call inte 阅读全文

posted @ 2023-08-28 17:17 Ciaxin 阅读(27) 评论(0) 推荐(0) 编辑

[JSOI2018] 潜入行动

摘要：# [题目描述](https://www.luogu.com.cn/problem/P4516) 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，``JYY`` 已经联系好了黄金舰队，打算联合所有 ``JSOIer`` 抵御外星人的进攻。在黄金舰队就位之前，``JYY`` 打算事先了解阅读全文

posted @ 2023-08-26 16:55 Ciaxin 阅读(23) 评论(0) 推荐(0) 编辑

CF1442D-Sum

摘要：# [Sum](https://codeforces.com/problemset/problem/1442/D) You are given

n

$n$ non-decreasing arrays of non-negative numbers. Vasya repeats the following 阅读全文

posted @ 2023-08-25 19:47 Ciaxin 阅读(20) 评论(0) 推荐(0) 编辑

LGR-144-题解

摘要：[toc] ## A. 新概念报数 ### Description 现在 A 和 B 玩起了报数游戏，但是他们非常喜欢

2

$2$ 这个数字，于是制定了如下规则： - 如果一个数

0 \leq a \leq 2^{63}

$0\le a\leq2^{63}$ 满足

popcount (a) \geq 3

$\operatorname{popcount}(a) \geq 3$ ，那么这个阅读全文

posted @ 2023-07-09 14:50 Ciaxin 阅读(21) 评论(0) 推荐(0) 编辑

LGR-143-解题

摘要：[toc] ## A. 三个数 ### DESCRIPTION + 有一个有

(w - 2)

$(w-2)$ 个数的集合

S = {3, 4, 5, \dots, w}

$S=\{3,4,5,\cdots ,w\}$ 。 + 要求构造一个只包含非负整数的集合（无重复元素），使得

S

$S$ 里面的任何一个数都能被这个集合里面大于等于

3

$3$ 个不同的数相加得到，求这个阅读全文

posted @ 2023-07-02 18:13 Ciaxin 阅读(22) 评论(0) 推荐(0) 编辑

Yet Another Minimization Problem（CF1637D）

摘要：##

Des

$\text{Des}$ You are given two arrays

a

$a$ and

b

$b$ , both of length

n

$n$ . You can perform the following operation any number of times (possibl 阅读全文

posted @ 2023-06-17 11:06 Ciaxin 阅读(20) 评论(1) 推荐(1) 编辑

背包问题 V3（

01

$01$ 分数规划入门题）

摘要：附赠题目链接：[

51Nod-1257

$\text{51Nod-1257}$ ](https://vjudge.net/problem/51Nod-1257) [toc] ##

description

$\text{description}$

n

$n$ 个物品的体积为

w_{1}, w_{2}, \dots, w_{n}

$w_1,w_2,\cdots,w_n$ （

w_{i}

$w_i$ 为整数），与之相对应的价值阅读全文

posted @ 2023-06-16 09:08 Ciaxin 阅读(29) 评论(0) 推荐(1) 编辑

[SCOI2010] 连续攻击游戏-题解

摘要：## 题目描述

lxhgww

$\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（

n \leq 10^{6}

$n \le 10^6$ ），每种装备都有

2

$2$ 个属性，这些属性的值用

[1, 10000]

$[1,10000]$ 之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行阅读全文

posted @ 2023-06-15 07:34 Ciaxin 阅读(79) 评论(0) 推荐(0) 编辑

[NOIP2013 普及组] 车站分级-题解

摘要：**[题目](https://www.luogu.com.cn/problem/P1983)简述：**一条单向的铁路线上，依次有编号为

1, 2, \dots, n

$1, 2, …, n$ 的

n

$n$ 个火车站。每个火车站都有一个级别，最低为

1

$1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了阅读全文

posted @ 2023-03-25 14:27 Ciaxin 阅读(146) 评论(1) 推荐(1) 编辑

网络流24题（wll24）

摘要：How to build a map? by Ciaxin 大体概括网络流和线性规划24题中23道的模型与建图思路，以下所有的题目的思路均会向图论方向靠近。 # 飞行员配对方案问题 [link] 每一架飞机需要有一名英国飞行员和一名外籍飞行员。即，英国飞行员

v

$v$ 与外籍飞行员

u

$u$ 进行匹阅读全文

posted @ 2023-01-19 09:31 Ciaxin 阅读(73) 评论(1) 推荐(1) 编辑

P1403 约数研究

摘要：与 P3935 Calculating 相似的 P1403 约数研究。题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究阅读全文

posted @ 2023-01-12 17:46 Ciaxin 阅读(24) 评论(0) 推荐(1) 编辑

Ciaxin_

就算身隔两地我们看到的仍是同一片天空。

随笔分类 - 【题解】

公告

搜索

最新随笔

随笔分类 (59)

dalao

最新评论