转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 \(l\)逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 \(i\) 点的人必胜，则第一个到 \([i-m,i-1]\)若设第一个
转载
2024-01-15 11:56:38
81阅读
水题一道，练手而已~
原创
2021-07-05 17:45:45
294阅读
P1789 【Mc生存】插火把题目背景初一党应该都知道…题目描述话说有一天 linyorson 在“我的世界”开
原创
2022-10-20 10:25:02
53阅读
水题一道，练手而已~
原创
2022-01-04 11:36:09
227阅读
初见安~这里是传送门：洛谷P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格
转载
2024-07-29 08:40:23
81阅读
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 110; int a[N][N]; int main() { int n, m, k; //n*n的方阵，m 个火把和 k 个萤石 cin >> n >> m >> k
原创
2021-08-11 09:35:37
145阅读
题目链接： "https://www.luogu.com.cn/problem/P1789" 解题思路： 开一个 $n \times n$ 的 bool 类型的二维数组 $a$，一开始 $a$ 中所有的元素都为 false。 然后根据给我们的坐标和类型（火把或萤石）点亮相应的位置。最后统计有多少个点
原创
2022-06-10 00:11:36
145阅读
题目背景 初一党应该都知道...... 题目描述 话说有一天 linyorson 在“我的世界”开了一个 n×n（n≤100）的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x_1, y_1) ∼ (x_m, y_m) 和 (o_1, p_1) ∼ (o_k, p_k) 的位置，没有光或没放 ...
转载
2021-09-30 22:07:00
106阅读
2评论
自己写了快一个小时，数组越界了，只得了20分#include<stdio.h>#include
原创
2022-07-28 19:05:26
163阅读
题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成
原创
2021-06-04 21:55:54
158阅读
题目描述：话说有一天 linyorson 在“我的世界”开了一个 n×n(n≤100)n\times n(n\le 100)n×n(n≤100) 的方阵，现在他有 mmm 个火把和 kkk 个萤石，分别放在 (x1,y1)...(xm,ym)(x_1,y_1)...(x_m,y_m)(x1,y1)...(xm,ym) 和 (o1,p1)...(ok,pk)(o_1,p_1).....
原创
2023-05-09 10:06:46
187阅读
洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现 题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票
转载
2023-12-07 15:28:14
158阅读
#include #define maxn int(1e4) bool dp[maxn][maxn]; int n; void f1(int x, int y) { dp[x][y] = 1; int i = x + 1, j = y; int k = 0; while (1) { ++k; if (i > 0 && i ...
原创
2021-07-15 14:49:12
46阅读
我们看一下，在这个题里，所有苹果费力气也就是占背包空间不同，但是价值都是1。背包问题主要是为了解决拿得多却不一定价值最大，拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法。对于价值相同体积却不同的物品，我们每次只取体积最小的，不就能在取得当前价值的情况下，最大化剩余空间，从而拿更多苹果了吗？讲到这里，大家可能就有点明白贪心算法的适用范围了。我之所以先引例，就是因为下面这段话实在有
转载
2023-08-06 11:28:20
100阅读
洛谷 P3401
洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵
洛谷树！
（题目背景是辣鸡小仓鼠乱写的QAQ）。
题目描述
输出格式
对于每个 11 操作，输出答案。
题解：
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
352阅读
## Python编程入门：以洛谷P5730为例
在编程的世界中，Python因其简洁易读的语法而备受青睐。今天，我们将通过解决洛谷P5730题目来深入了解Python编程的基本概念。这道题目不仅可以帮助我们理解算法的实现，还能加强我们对于数据结构的运用。
### 题目理解
首先，让我们解读一下洛谷P5730的题目。通常这类题目会涉及一些常见的数据输入处理、运算及条件判断等。我们可以将此题目
就是对数据要求不同的时候分类处理（雾） 题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式： 输入共第一行，一个整数接下来的第 输出格式： 输出共
## 教小白实现“洛谷P3717 Python”题目
在开始解决洛谷P3717这道题目之前，首先我们需要清晰的流程和步骤来指导我们完成这个问题。接下来，我会用一个表格来展示整个流程。
### 解决流程
| 步骤 | 描述 | 时间 |
|------|--------------------------|---------|
| 1 | 理
洛谷 p1049 是一道涉及排列组合的问题，目的是求解如何将给定的数分配到特定的组中。我利用 Python 解决此问题的过程，进行了详细的记录，包括版本对比、迁移指南、兼容性处理、实战案例、排错指南以及性能优化等部分。在此分享我的思考与实践过程。
## 版本对比
在不同版本的 Python 中，我们可以看到一些特性差异，特别是在处理排列组合时。
| 特性 | Pytho
题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要枢纽，简单起见，你可以把这些部落与部落之间相连的道路看作一颗树，可见每条道路对于Travian世界的
