尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
2026牛客暑期多校训练营4
2026牛客暑期多校训练营4Problem B. Quadratic Residue给定一个正整数p你的任务是找到三个正整数x1、x2 和q使得1≤x1 q1≤x2 pX1²≡p(modq)x 2²≡q(modp)。这里a≡b(modc) 表示a除以c的余数与b除以c的余数相同。我们可以让x1x2令x²pq这样就可以满足mod q p并且mod pq因为p已知我们就可以构造一个大于p的平方数这样q的值也可以求出来了注意q小于等于4时不能构造因为1≤x1 q1≤x2 p不一定能满足。Code:voidsolve(){intp;cinp;if(p2){cout12 1 71endl;return;}if(p3){cout4 2 13endl;return;}if(p4){cout3 3 5endl;return;}intxsqrt(p)2;intqx*x-p;coutx x qendl;}Problem D. The GameAlice 和Bob 正在玩一个游戏。初始时有一个空序列。他们会得到一个整数n并共同构造一个长度为n的排列p。Alice 先手。每一步中当前玩家需要从1 到n中选择一个此前尚未被选择过的整数并将其添加到序列末尾。恰好进行n步后该序列将成为1*,* 2*, . . . , n* 的一个排列p。对于排列p (p1*, p2, . . . , p**n*)它的一个循环移位是指选择一个下标i1≤i≤n并得到序列(p**i, p**i1*, . . . , pn, p1, p2, . . . , pi−*1)。对于一个排列p定义f(p) 为p的所有循环移位中字典序最小的一个。Alice 希望让f(p) 的字典序尽可能小而Bob 希望让它的字典序尽可能大。假设双方都采取最优策略请求出最终得到的排列f(p)。根据题意我们可以知道f§ 一定从 1 开始。若最终排列为p(a1,a2,…,ak,1,b1,b2,…,bt)则 f§ (1,b1,b2,…,bt,a1,a2,…,ak)。所以在1出现前Alice会先放置尽可能大的数Bob会放置尽可能小的数。1出现以后两人会贪心选择最优解。我们可以暴力去枚举出前几种情况然后找规律nf§1121 231 3 241 3 2 451 4 2 3 561 4 3 5 2 671 5 2 4 6 3 781 5 4 6 3 7 2 891 6 2 5 7 4 8 3 9101 6 5 7 4 8 3 9 2 10偶数 n 2kf 1, (k1), k, (k2), (k-1), (k3), (k-2), ..., (2k), 2大数 k1, k2, …, 2k → 放到 f 的第 2, 4, 6, …, 2k 位奇数位1-indexed小数 k, k-1, …, 2 → 放到 f 的第 3, 5, 7, …, 2k-1 位偶数位奇数 n 2q1f 1, (q2), 2, (q1), (q3), q, (q4), (q-1), ..., (2q1), 3大数 q2, q3, …, 2q1小数 2, q1, q, q-1, …, 3codevoidsolve(){intn;cinn;if(n%20){intk1n/21,k2n/2;cout1 ;for(inti1;in;i){if(i%21){coutk1 ;k11;}else{coutk2 ;k2--;}}cout\n;}else{if(n1){cout1\n;return;}intqn/2;cout1;cout q2;cout 2;if(n5){cout q1;intlq3,sq;for(inti4;in;i){if(i%20)cout l;elsecout s--;}}cout\n;}}
RELATED

相关推荐

3步轻松制作Windows启动盘:WinDiskWriter跨平台部署神器

3步轻松制作Windows启动盘:WinDiskWriter跨平台部署神器

3步轻松制作Windows启动盘:WinDiskWriter跨平台部署神器 【免费下载链接】WinDiskWriter 🖥 Windows Bootable USB creator for macOS. 🛠 Patches Windows 11 to bypass TPM and Secure Boot requirements. 👾 UEFI & Legacy…

📅 2026/9/27 13:30:56
简单三步解决Cursor试用限制:从高负载警告到无限畅用的终极方案

简单三步解决Cursor试用限制:从高负载警告到无限畅用的终极方案

简单三步解决Cursor试用限制:从高负载警告到无限畅用的终极方案 【免费下载链接】go-cursor-help 解决Cursor在免费订阅期间出现以下提示的问题: Your request has been blocked as our system has detected suspicious activity / Youve reached your trial reques…

📅 2026/10/6 20:48:01
持续完善(学习中)——PD快充

持续完善(学习中)——PD快充

一、PD快充是什么,解决了什么痛点?PD (Power Delivery) 是基于 USB Type-C 接口的通用快充协议,目的就是用一根线同时传数据、视频、超大功率。老式 USB (BC1.2) 只能 5V/1.5A (7.5W)QC 快充走的是 D/D- 模拟电压识别,各家私有不互…

📅 2026/9/27 14:23:26
MORE NEWS

更多资讯

📰

聊城本地电工证查询怎么查?官方报名入口+实操考试避坑全解析

聊城本地电工证查询怎么查?官方报名入口+实操考试避坑全解析 实操考试心里没底怕挂科?聊城本地电工证查询流程你搞清楚了吗?最近有位学员问我,说他在驻马店搞水利工程,想考低压电工证,但对官方报名入口、考试内容和查询方式都一知半解,怕走弯路。其实…

📰

国家能源网电工证网上查询怎么搞?工地太忙根本没时间复习考试

国家能源网电工证网上查询怎么搞?工地太忙根本没时间复习考试 工地太忙根本没时间复习考试,这几乎是所有一线电工的共同心声。尤其是在项目赶工期、任务紧的情况下,很多人连吃饭时间都被压缩,更别提抽出时间去备考国家能源网电工证了。但现实是,…

📰

特种作业操作证阿克苏千万别踩坑,新手如何避坑备考攻略

特种作业操作证阿克苏千万别踩坑,新手如何避坑备考攻略 你是不是也这样, 不知道去哪报名怕被中介坑 ?特种作业操作证阿克苏报考门槛高,流程复杂,一不小心就掉进坑里。别急,今天就给你讲清楚,特种作业操作证阿克苏到底怎么考,怎么避坑,怎么复习。别…

📰

工地太忙根本没时间复习考试?吴义和电工证怎么报名更省心

工地太忙根本没时间复习考试?吴义和电工证怎么报名更省心 工地太忙根本没时间复习考试,尤其是像你这样的信阳浉河区水利工程从业者,每天忙得脚不沾地,还想着抽空去考个电工证?别急, 吴义和电工证…

📰

电工作业可以用梯子吗多久拿证全解析,实操考试不再怕挂科

电工作业可以用梯子吗多久拿证全解析,实操考试不再怕挂科 你是不是也在担心电工作业实操考试能不能通过?尤其是像 电工作业可以用梯子吗 这样的问题,一不小心就可能在考试中出错,影响拿证时间。别急,这篇文章从 多久拿证…

📰

电工证过期可以审车吗 在哪考才能不踩坑

电工证过期可以审车吗 在哪考才能不踩坑 实操考试心里没底怕挂科,这是很多准备报考或复审电工证的人最真实的焦虑。尤其是那些已经工作多年的电工,证书过期了,却不知道还能不能继续从事相关岗位,甚至有人担心“电工证过期可以审车吗”这种问题。其实,这…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬