Codeforces Round #348 (div 2) D - Little Artem and Dance

某物data魔改与变种算法还原(含加解密Py纯算) 某物data加解密、设备指纹魔改、变异、自定义加密分析与纯算还原 阅读详情

题意:

n个人围一圈,第一种操作所有人移动,第二种相邻位置交换(比如原标号为1的地方和原标号为2的人交换),输出交换后的情况

思路:

暴力处理1和2的移动情况,就能知道奇偶的变化值

错误及反思:

代码:

#include<bits/stdc++.h>
using namespace std;
int n,q;
int ans[1000100];
int main()
{
    long long mo1=1;
    long long mo2=2;
    scanf("%d%d",&n,&q);
    for(int i=0;i<q;i++)
    {
        int cho;
        scanf("%d",&cho);
        if(cho==1)
        {
            long long temp;
            scanf("%I64d",&temp);
            mo1+=temp;
            mo2+=temp;
            mo1%=n;
            mo2%=n;
        }
        else
        {
            if(mo1%2==0){
                mo1--;
                mo2++;
            }
            else{
                mo2--;
                mo1++;
            }
        }
    }
    mo1-=1;
    mo2-=2;
    mo1%=n;
    mo2%=n;
    while(mo1<0) mo1+=n;
    while(mo2<0) mo2+=n;

    for(int i=1;i<=n;i++)
    {
        if(i%2)
        {
            long long temp=1ll*i+mo1;
            temp%=n;
            ans[(int)temp] = i;
        }
        else
        {
            long long temp=1ll*i+mo2;
            temp%=n;
            ans[(int)temp] = i;
        }
    }

    for(int i=1;i<n;i++)
    {
        if(i!=1)printf(" %d",ans[i]);
        else printf("%d",ans[i]);
    }
    printf(" %d",ans[0]);
    puts("");
}
S32DS S32K312 LPSPI + DMA配置异步SPI 配置DMA->Specific Configuration->Dma Logic Channel->Configuration->Global。SpiPhyUnitMapping:将该配置Mapping到某一路Spi,此工程配置为Spi1,遂选择LPSPI_1。配置的该路SPI的片选ID,此处ID对应配置Pin脚时lpspi_pcs后的下表(本工程此处为PCS3)配置该路SPI对应的SPI硬件单元ID,本工程配置为Lpspi1,因此配置为CSIB1。首先配置SPI的Pin脚,此处使用的是LPSPI_1。 阅读详情

相关推荐

Aveva Marine C# 二次开发入门001

1# 引用 C:\AVEVA\Marine\OH12.1.SP4\Aveva.ApplicationFramework.dll C:\AVEVA\Marine\OH12.1.SP4\Aveva.ApplicationFramework.Presentation.dll 2# 引用命名空间, using Aveva.ApplicationFramework.Presentation;usi...

weixin_30245867的博客 1911

Codeforces 348C Subset Sums 分块思想

Subset Sums 把所有集合分成大于sqrt(n)和小于sqrt(n)的集合, 处理出每两个集合有交集是多大之后就可以在sqrt(n)的复杂内完成一次操作。 #include<bits/stdc++.h> #define LL long long #define LD long double #define ull unsigned long long ...

195

Arduino+L298N电机驱动模块避坑指南:从接线到PWM调速的5个常见错误

本文详细解析了使用Arduino与L298N电机驱动模块时,从电源配置、跳线帽使用到PWM调速的5个常见错误与避坑指南。重点阐述了如何正确分离逻辑与电机电源、拔掉ENA/ENB跳线帽以实现PWM调速、理解H桥接线逻辑以控制直流电机正反转,并提供优化代码与散热建议,帮助开发者稳定驱动电机。

rust6ferris的博客 563

[Codeforces348C]Subset Sums(乱搞)

ATP今天晚上要去超市买鸡排吃!

ADP+Pi==ATP 797

Jev模型入门:从API接入到本地部署的完整实践指南

大模型的应用方式正从单一聊天窗口转向复杂的自动化工作流,而推理模型因具备指令跟随与结构化输出能力,成为构建Agent和数据处理管线的关键组件。Jev作为面向通用场景的推理模型,不仅提供了OpenAI兼容的API接口,还支持本地量化部署,兼顾隐私、可控性与长期成本。本文从模型定位出发,明确Jev与基座模型的差异,随后介绍密钥管理、API调用、参数调优,并深入演示基于Ollama与llama.cpp的本地部署流程,包括GGUF模型文件与chat template的匹配要点。针对实践中的常见问题,如密钥泄露、ma

weixin_29057237的博客 359

mobaXterm连接vmWare虚拟机上的centOS7提示连接失败的解决方法

1.问题描述: mobaXterm安装后连接虚拟机vmWare上的centOS7发现连接不上,如下图所示: 2.解决方法 先是查了一下centOS的ip 开始错误的以为 virbr0: 后面的inet就是虚拟机的IP 实则不然(正确的ip是在ens33后面的inet中的ip,大佬们勿喷) 这个值需要配置一下的,具体配置过程如下: step1: 进入centOS下的/...

hss19214的博客 7890

【codeforces 348D】Turtles

题目描述 社论 LGV定理告诉我们,在二维空间下,有起点集 $S$,以及终点集 $T$,从 $S$ 到 $T$ 的每一个点走到对应点且不相交路径的方案数为下列矩阵的行列式: $$\begin{pmatrix}f(S_1,T_1) & f(S_1,T_2) & f(S_1,T_3) & \cdots & f(S_1,T_n) \\f(S_2,T_1) ...

aoping9329的博客 210

Python DEAP 库深度解析:从基础架构到高级应用

DEAP 是一个基于 Python 的开源框架,专门用于实现和运行各种进化算法,旨在帮助用户轻松地构建和调整进化算法,用于解决各种优化和搜索问题。本节中,介绍了 DEAP 相较于其它进化计算框架的优势,以及 DEAP 中重要的工具 creator 和 Toolbox。

盼小辉丶的博客 5105

Codeforces 348 D - Turtles

D - Turtles 思路: LGV 定理 (Lindström–Gessel–Viennot lemma) 从{\(a_1\),\(a_2\),...,\(a_n\)} 到 {\(b_1\),\(b_2\),...,\(b_n\)}的不相交路径数等于行列式 \[ {\left[ \begin{array}{ccc} c(a_1, b_1) & c(a_1, b_2) &am...

weixin_30872789的博客 182

【四足机器人实战】四足机器人运动学、动力学模型

认知有限,望大家多多包涵,有什么问题也希望能够与大家多交流,共同成长!四足机器人的运动学和动力学模型是其设计和控制的基础,涉及到如何精确描述和预测机器人在不同条件下的运动状态和行为本文先对四足机器人运动学、动力学模型做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章运动学模型主要关注四足机器人的几何形态和时间序列下的运动特性,而动力学模型则进一步考虑了引起这些运动的力和扭矩的作用效果。运动学模型:运动学模型描述了四足机器人在没有考虑力的影响下的运动特性。

qq_35635374的博客 1055

数据治理路径之辩:从“先治后用”到“边用边治”,企业如何选择最优路径?

数据治理是企业在数智化建设中的核心挑战,主要涉及三种时序策略:先治理后使用、先用后治理和边用边治。先治理后使用强调在数据应用前建立完整的治理框架,适合高合规要求的行业,但可能响应滞后。先用后治理则优先释放数据价值,适合快速变化的业务环境,但可能累积数据质量问题。边用边治寻求动态平衡,通过持续改进实现治理与应用的同步迭代,适合复杂数据环境。技术选型决策矩阵和实施方法论提供了具体的操作指南,建议根据组织特性和业务需求选择适配方案,并通过渐进式演进路径实现治理与业务的共生演进。

石榴姐yyds 405

CodeForces 348 C.Subset Sums(分块)

Description 一个长度为n的序列a[i]和m个集合Si,每个集合都用一些编号表示,这些编号对应的是序列中的元素,有两种操作: 1.查询第k个集合中元素之和 2.把第k个集合中对应a序列中的元素全部加上x Input 第一行三个整数n,m,q分别表示序列长度,集合数和操作数,之后n个整数a[i]表示该序列,之后m行第i行首先输入一个整数num表示第i个集合的元素个数,然后输入num

ZSQ 740

AI Agent的数据安全与隐私保护措施

AI Agent(人工智能代理)作为一种能够感知环境、做出决策并采取行动的智能实体,在现代社会的各个领域中得到了广泛的应用,如智能客服、自动驾驶、金融风险评估等。随着其应用的不断拓展,AI Agent处理和存储的数据量急剧增加,这些数据包含了大量的个人敏感信息和商业机密。因此,确保AI Agent的数据安全与隐私保护变得至关重要。本文的目的在于全面探讨AI Agent的数据安全与隐私保护措施,涵盖从数据的采集、存储、处理到传输的整个生命周期。

AGI×大数据,开启智能时代的认知跃迁;解码AGI,赋能数据驱动的智能革命。 2868

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance

题意:n对情侣围成一圈在跳舞,给出q个操作,表示男生的移动操作 1 x   x为负数表示所有的男生逆时针走x步  x为正数表示所有的男生顺时针走x步 2     表示当前的男生相对奇偶交换顺序  比如swap(1,2)    swap(3,4)  而不能sawp(2,3) 思路:x为负数时变成顺时针走x+n步 可以发现所有的奇数位置男生都是移动相同的步数ans1

Ezereal的博客 397

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance 模拟

D. Little Artem and Dance 题目连接: http://www.codeforces.com/contest/669/problem/D Description Little Artem is fond of dancing. Most of all dances Artem likes rueda — Cuban dance that is danced by pairs ...

weixin_33830216的博客 160

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

codeforces668b //Little Artem and Dance// Codeforces Round #348

题意:2种操作,转动或者奇偶位互换。 不论怎么交换,1的后两位一定是3,3的后两位一定是5。因此只要记录1,2的位置。 //#pragma comment(linker,"/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<string> #in...

weixin_30262255的博客 105

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

codeforces#348-C. Little Artem and Matrix-模拟

http://codeforces.com/contest/669/problem/C 给你q个操作,每次移动矩阵一列或一行 一个位置, 告诉你r行c列的数为多少, 让你还原出这个 n*m的矩阵 直接模拟,从最后一部开始模拟即可 #include #include #include #include #include #include #include

缺氧 607

CodeForces 348C Subset Sums nsqrtn的姿势。。

题意: 给n个数和m个集合, 一个集合就是n个数的下标。 有q个操作, 每个操作就是给一个集合里面代表的数加上v, 或者询问一个集合里面的数的和。 解法: ORZ题解。。。 设B = sqrtn 先给集合分成两种, 一种是大小大于B的, 称为重集合, 小于的称为轻集合。 显然重集合的个数不会超过B个。 对每个集合, 求出它和每个重集合交集的大小, 即cnt[i][j]表示第

yamiedie_ 1278

codeforces 348C Subset Sums

http://www.elijahqi.win/2018/03/02/codeforces-348c-subset-sums/ You are given an array a1, a2, …, an and m sets S1, S2, …, Sm of indices of elements of this array. Let’s denote Sk = {Sk, i} (1 ≤ i ≤...

Elijahqi 337

Codeforces348C - Subset Sums

Portal Description 给出长度为\(n(n\leq10^5)\)的序列\(\{a_n\}\)以及\(m(m\leq10^5)\)个下标集合\(\{S_m\}(\sum|S_i|\leq10^5)\),进行\(q(q\leq10^5)\)次操作: 询问下标属于集合\(S_k\)的所有数之和。 将下标属于集合\(S_k\)的所有数加\(x\)。 Solution 记\(N...

ayw1069的博客 215

【CodeForces348D】Turtles

【题目链接】 点击打开链接 【思路要点】 直接应用 Lindström–Gessel–Viennot lemma 即可。 时间复杂度 O(N∗M)O(N*M)O(N∗M) 。 【代码】 #include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 3005; const int P = 1e9 + 7; t...

cz_xuyixuan的博客 465

codeforces 348A Mafia

先贴一个有数学公式的题解 题解 题意: n个人,其中每个人最少参加Ai次比赛。比赛是这样定义的:n个人之中出1个裁判,其中n-1个人参加 问:最少需要多少场比赛可以满足题目要求? 看到最少,然后  sum { A【i】}   是肯定可以的,0是肯定不行的。 想到了什么?二分答案。 如何判断某个x是否可行? 如果x小于某个A【i】,是肯定不行的 否则,x

ACdream 528

Codeforces.348D.Turtles(容斥 LGV定理 DP)

题目链接 \(Description\) 给定\(n*m\)的网格,有些格子不能走。求有多少种从\((1,1)\)走到\((n,m)\)的两条不相交路径。 \(n,m\leq 3000\)。 \(Solution\) 容斥,用总方案数减去路径一定相交的方案数。 怎么算呢?注意到两条相交的路径(一定)可以看做从\((1,2)\)到\((n,m-1)\)和从\((2,1)\)到\((n-1...

weixin_30627341的博客 191

CodeForces - 348D Turtles【DP+LGV】

题意:给你一个矩阵(#表示不可走),两只乌龟从左上角出发到达右下角,中间不能相遇,存在多少种不同的方案,也就是两条不相交的路径的方案数. 分析: LGV:(https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma) ps:我自己也不是很懂原理,但是知道怎么用,就说一下吧. 给定n个起点...

王小二的博客 902

codeforces 348 C. Subset Sums (暴力+技巧)

C. Subset Sums time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array a1, a2, ..., an and m

clover_hxy的博客 696

Codeforces Round #348 (VK Cup 2016 Round 2) E F (2-sat. 待补)

E Little Artem and 2-SAT 题意给两个包含n个变量形式如下的2-sat  f和g 求一种取值使两个2-sat的结果不同 法一:2-sat建图缩点,若两个都无解或只有一个有解就很好办,讨论两个都有解的情况,枚举f中的变量x,若x和!x在一条路径上(如:x -> ... -> !x) 而在g中不是,则可取x=1(或!x = 1),导致f无解,而g不影响。若不存在

To_c_t_w 816
上一篇: Codeforces Round #348 (div 2) C. Little Artem and Matrix
下一篇: Codeforces Round #305 (Div. 2) D. Mike and Feet (单调栈)
Roll_Keyboard
博客等级 码龄9年 10粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值