转化题意题意要求求 \([l,r]\) 在 \(a[l]-1\) 的情况下是否能先手必胜,转化一下,其实题意也可以理解为:先手第一步一定走 \(l\)逆推博弈分类讨论,找出性质。画图逆推以下,在确定右端点下,很明显有以下性质。第一个到右端点r点的人,若右端点为奇数则胜,为偶数则败。若第一个到 \(i\) 点的人必胜,则第一个到 \([i-m,i-1]\)若设第一个
转载
2024-01-15 11:56:38
81阅读
难度
简单:C、F、G
中等:A、D
难题:B、E、H 目录A题 T127117 Ammunition题目类型 :数学题目链接 :题目大意 :解题思路 :代码 :B题 T127119 Bolshevik题目类型 :题目链接 :题目大意 :解题思路 :代码 :C题 T127120 Change题目类型 :二分图匹配问题题目链接 :题目大意 :解题思路 :解法,匈牙利算法 ([H
转载
2023-08-28 20:43:53
158阅读
洛谷 P3401 洛谷树
洛谷传送门
题目背景
萌哒的 Created_equal 小仓鼠种了一棵洛谷树!
(题目背景是辣鸡小仓鼠乱写的QAQ)。
题目描述
输出格式
对于每个 11 操作,输出答案。
题解:
#include<cstdio>
#include<algorithm>
#define lson pos<<1
#define rson pos&
转载
2020-11-30 18:53:00
352阅读
丢番图https://www.luogu.com.cn/problem/P5253
原创
2022-08-16 14:47:30
84阅读
package Week4; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.u ...
转载
2021-08-05 14:21:00
196阅读
2评论
# 在洛谷上使用 Python 编程:从入门到进阶
## 引言
在信息科技飞速发展的今天,编程已经成为了一个不可或缺的技能。而Python作为一种简单易学、功能强大的编程语言,越来越受到青少年的欢迎。在洛谷这个以程序设计竞赛见长的平台上,Python为开发者提供了更为灵活的解决方案。本文将带您了解在洛谷上使用Python编程的基础知识,提供一些代码示例,帮助您入门和进阶。
## 洛谷平台简介
显然是DP 将$a\times2^{b}$的$b$相同的分成一类 设$f[i][j]$表示$2$的指数为$i$时,前面的系数为$j$(即总的重量为$j\times2^{i}$)时的最大价值 设当前DP到的这个物品的系数为$k$,有$f[i][j]=max(f[i][j],f[i][j-k]+val) ...
转载
2021-09-21 21:29:00
103阅读
2评论
网络流从入门到入土 #2 这份题单UVA的题目偏多。但是洛谷不知道为啥UVA交不上去。所以一般我都是去VJ上刷题。较为简单的最大流模板题:The Grand Dinner这道题就是上一份题单里的圆桌问题。改改输出就好了。#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define pii pa
转载
2024-03-08 23:27:52
55阅读
s向所有类别属性连流量为当前类别属性需要的个数的边,所有题目向t连流量为1的边(表示只能选一次),所有属性向含有它的题连容量为1的边。跑一变dinic,结果小于m则无解,否则看每一个类别属性连出去的题目的边是否满流,满流代表这个属性选择这道题 cpp include include include
转载
2018-02-06 20:18:00
45阅读
(http://www.elijahqi.win/2017/07/07/%E6%B4%9B%E8%B0%B73375/) 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串
原创
2022-08-08 14:45:47
116阅读
题意 $n$道试题,每道题有多种类别属性 抽取$m$道题组成试卷,要求包含指定的类型 输出方案 Sol 又是一道zz网络流 我的构图长这样,$k_i$表示第$i$道试题需要的数量
原创
2021-06-04 23:40:48
169阅读
题目地址:https://www.luogu.com.cn/problem/P1541题目背景: 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述: 乌龟棋的棋盘是一行个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中张爬行卡片,分成4种不同的类型(张卡片中不一定包含所有种类型的卡片,见样例),每种类型的卡片
转载
2024-04-19 08:23:03
59阅读
我们看一下,在这个题里,所有苹果费力气也就是占背包空间不同,但是价值都是1。背包问题主要是为了解决拿得多却不一定价值最大,拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法。对于价值相同体积却不同的物品,我们每次只取体积最小的,不就能在取得当前价值的情况下,最大化剩余空间,从而拿更多苹果了吗?讲到这里,大家可能就有点明白贪心算法的适用范围了。我之所以先引例,就是因为下面这段话实在有
转载
2023-08-06 11:28:20
100阅读
题目背景 小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。 题目描述 这些花都很漂亮,每朵花有一个美丽值W,价格为C。 小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作: 操作 含义 1 W C 添加一朵美丽值为W,价格为C的花。 3 小明觉得
转载
2016-08-22 21:19:00
62阅读
2评论
洛谷1076 寻宝本题地址:http://www.luogu.org/problem/show?pid=1076题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上...
转载
2015-10-15 17:53:00
168阅读
2评论
原题:[P4047 JSOI2010]部落划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意:把n个地点划分成k个部分,给出每个点的坐标,要使每个部分之间的最短距离(两个部分中距离最近的两个地点的距离)尽量大。 分析:题意可以转化为,使一个部分间地点的距离尽量小,那么剩下的 ...
转载
2021-08-15 22:59:00
127阅读
2评论