【BZOJ2054】疯狂的馒头(并查集)

/*
经典思路, 倒序并查集处理即可*/#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<iostream>
#define ll long long
#define mmp make_pair
#define M 1000010
using namespace std;
int read() {int nm = 0, f = 1;char c = getchar();for(; !isdigit(c); c = getchar()) if(c == '-') f = -1;for(; isdigit(c); c = getchar()) nm = nm * 10 + c - '0';return nm * f;
}
int father[M], cor[M], n, m, p, q;int find(int x) {return father[x] == x ? x : father[x] = find(father[x]);
}int main() {n = read(), m = read(), p = read(), q = read();for(int i = 1; i <= n + 1; i++) father[i] = i;for(int i = m; i >= 1; i--) {int l = (1ll * p * i + q) % n + 1, r = (1ll * i * q + p) % n + 1;if(l > r) swap(l, r);for(int j = find(l); j <= r; j = find(j + 1)) cor[j] = i, father[j] = find(j + 1);}for(int i = 1; i <= n; i++) cout << cor[i] << "\n";return 0;
}

转载于:https://www.cnblogs.com/luoyibujue/p/10723367.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/411664.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[html] 渐进式渲染是什么?

[html] 渐进式渲染是什么&#xff1f; 渐进式渲染指在做浏览器兼容时&#xff0c;先兼容最低版本&#xff0c;保证基本功能&#xff0c;然后再在高级浏览器上做优化个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知识。放弃很容易&#xff0c; 但坚持一定很酷。欢迎…

mysql int()_简单谈谈MySQL中的int(m)

我们在设计表的时候&#xff0c;如果碰到需要设置int(整型)的时候&#xff0c;通常会按照惯例(大家都这样写)设置成int(11)。那么这里为什么是11呢&#xff1f;代表的又是什么呢&#xff1f;以前我一直以为这里是在限制int显示的宽度&#xff0c;后来仔细研究和通过上网查询发现…

Visual Studio .Net团队开发[转]

一、 开发前的准备1、 在装有Windows 2000或者Windows XP Professional的机器上安装.net Framework SDK、Visual Studio.Net、Visual Source Safe 6C。&#xff08;如果用户操作系统是Windows .Net Server&#xff0c;则无须安装.Net Framework SDK&#xff0c;.Net Server自带…

mysql数据库root密码在哪个文件中_mysql - 本地数据库忘记了root用户的密码

在连接本地mysql数据库一直都是客户端保存密码&#xff0c;然后一键登录。突然开发要用到这个数据库时&#xff0c;脑子嗡嗡的了……忘记了密码&#xff0c;试了很多遍还是记不起来。没办法只能去找方案了&#xff0c;网上还是有很多跟我一样的大佬的。这里记录下&#xff0c;省…

[html] Form表单是怎么上传文件的?你了解它的原理吗?

[html] Form表单是怎么上传文件的&#xff1f;你了解它的原理吗&#xff1f; 简单来说就是把文件转化成字节流&#xff0c;然后使用http进行传输&#xff0c;后端接受后在把二进制转化成原先的文件格式。在HTML表单中&#xff0c;可以上传文件的唯一控件就是<input type&qu…

c#结构

结构&#xff1a;一次性声明多个变量 struct Books {public string title;public string author;public string subject;public int book_id; };public class StructTest {public static void Main(string[] args){Books Book1;Books Book2;Book1.title "c#从入门到放弃&…

[html] Ajax与Flash的优缺点分别是什么?

[html] Ajax与Flash的优缺点分别是什么&#xff1f; 使用的场景不一样&#xff0c;只有知道了它们各自的优缺点&#xff0c;才会应用到不同的场景。当然flash目前已经少用了&#xff0c;但还是存在于不同的场景中的&#xff0c;比如说直播中有些就用到flash…… 各有优势和劣势…

显卡型号后缀详解

显卡型号中最复杂的部分&#xff0c;应该是型号后的英文字母。因为它代表着显卡虽然采用同一个图形核心&#xff0c;但市场的定位不同。最麻烦的是ATI与NVIDIA公司各自使用的后缀字母不统一(也不可能统一)&#xff0c;让人看得眼花缭乱。LE&#xff1a;NVIDIA显卡型号采用的后缀…

mysql时间戳计算_mysql根据时间戳计算

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":4,"count":4}]},"card":[{"des":"阿里云数据库专家保驾护航&#xff0c;为用户…

在linux内核3.14.43添加自己的驱动源码,linux内核如何加入自己的驱动

linux添加自己的驱动&#xff0c;内核源码版本&#xff1a;3.14.431. 添加自己的文件夹 在驱动里面加入自己的文件夹&#xff0c;例如我在driver/char/文件夹里面加入自己的pwm驱动&#xff0c;我需要在char目录下&#xff0c;新建一个pwm_bl目录&#xff0c;在此目录里面放入你…

[html] 怎样在页面上实现一个圆形的可点击区域?

[html] 怎样在页面上实现一个圆形的可点击区域&#xff1f; 1、用canvas画布&#xff0c;弧线画圆&#xff0c;在canvas上监听点击事件 2、用一个div,给div添加圆角属性50&#xff0c;在div上添加点击事件 3、button 上添加圆角属性 4、a标签添加圆角属性个人简介 我是歌谣&a…

php mysql 单例模式_PHP单例模式_PHP单例模式数据库连接类

添加查询数据库的方法&#xff0c;方法后注释有参数填写的例子与格式public function select($table,$conditionarray(),$field array(),$limit,$order){ //(表名&#xff0c;条件&#xff0c;查询的字段) select(tb_table,array(id>93,name>user),array(id,aa))$where…

Inside IronPython: IronPython AST语法树(2/2)

接上篇: Inside IronPython: IronPython AST语法树(1/2) ASTs简介&#xff1a; 当 ipy.exe 执行demo.py的时候&#xff0c;IronPython语言自身的实现和DLR共同参与源代码的编译处理。从基本层面上来讲&#xff0c;编译器是流水化作业的&#xff1a;从语法解析器生成描述源代码…

遍历文档树

子节点 一个Tag可能包含多个字符串或其它的Tag,这些都是这个Tag的子节点.Beautiful Soup提供了许多操作和遍历子节点的属性.注意: Beautiful Soup中字符串节点不支持这些属性,因为字符串没有子节点1. tag的名字 操作文档树最简单的方法就是告诉它你想获取的tag的name.如果想获取…

[html] html5中的form怎么关闭自动完成?

[html] html5中的form怎么关闭自动完成&#xff1f; 设置form的autocomplete属性为off个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知识。放弃很容易&#xff0c; 但坚持一定很酷。欢迎大家一起讨论 主目录 与歌谣一起通关前端面试题

如何开通支付宝

一、登录支付宝网站注册&#xff1a; 1、注册支付宝账户 1&#xff09;进入支付宝网站https://www.alipay.com/点击“免费注册”按钮 进入支付宝网站https://www.alipay.com/&#xff0c;如果图片有不显示的&#xff0c;请刷新一下&#xff0c;或者将鼠标放到红叉的位置&#x…

mysql的aborted_mysql参数:aborted_connects过大

mysql参数&#xff1a;aborted_connects过大(2015-12-31 11:32:08)标签&#xff1a;mysql运维it如果一个客户端在成功连接之后&#xff0c;不正常中断或结束&#xff0c;Aborted_connects将会增加1&#xff0c;并会将日志记录到error日志里。(log_warning设置为2才会记录)原因可…

[html] label都有哪些作用?并举相应的例子说明

[html] label都有哪些作用&#xff1f;并举相应的例子说明 label通常用来关联一个表单控件<label for"hobby">爱好</label> <input id"hobby" type"checkbox" value"0">个人简介 我是歌谣&#xff0c;欢迎和大家一…

小白学docker(1)---docker安装

最近学习下docker&#xff0c;并且工作需要&#xff0c;就总结下。 1、Docker安装 a、先查看下CentOS版本 b、查看下Linux内核版本 c、执行wget -qO- https://get.docker.com/|sh 其实就是一个执行脚本来快速安装开发环境docker d、启动sudo systemctl docker start 执行命令确…

java mysql 异步查询数据库_java 异步操作数据库

Autowiredprivate ThreadPoolTaskExecutor threadPoolTaskExecutor;threadPoolTaskExecutor.execute(new UpdateDbCdkeyStatus(AcvitityId, couponCode, money));/*** 记录coupon到数据库*/private class UpdateDbCdkeyStatus implements Runnable {private String couponCode;…