打赏

相关文章

poj2155(二维树状数组)

题意&#xff1a;需要求翻转次数。奇数就是翻成了1&#xff0c;偶数还是0。所以最后的结果余2就可以了。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; typedef long lon…

poj 2155 Matrix

题目链接如下&#xff1a; 2155 -- Matrix 二维线段树。 这里的update先固定x的位置&#xff0c;然后固定y的位置&#xff0c;相当于给一个二维区间打上异或的标记。之后我们可以用push_down处理&#xff0c;在寻找x区间的过程中更新&#xff0c;然后之后更新y&#xff0c;但…

LG P2155 【SDOI2008】 沙拉公主的困惑 解题报告

LG P2155 【SDOI2008】 沙拉公主的困惑 解题报告 题目链接 根据题意&#xff0c;所求即为 a n s ∑ i 1 N ! [ gcd ⁡ ( i , M ! ) 1 ] ans\sum_{i1}^{N!}[\gcd(i,M!)1] ansi1∑N!​[gcd(i,M!)1] 由于 M ≤ N M\le N M≤N&#xff0c;容易知道 M ! ∣ N ! M!\mid N! M!…

POJ-2155(二维线段树)

题目链接&#xff1a; Matrix 题意 给你一个N*N矩阵&#xff0c;初始都为0&#xff0c;有两种操作&#xff0c;是C操作的话就是把左上角坐标为&#xff08;X1,Y1&#xff09;&#xff0c;右下角坐标为&#xff08;X2,Y2&#xff09;的矩阵的元素变一下&#xff0c;原来是1就变…

POJ 2155 Matrix (二维树状数组)题解

思路&#xff1a; 没想到二维树状数组和一维的比只差了一行&#xff0c;update单点更新&#xff0c;query求和 这里的函数用法和平时不一样&#xff0c;query直接算出来就是某点的值&#xff0c;怎么做到的呢&#xff1f; 我们在更新的时候不止更新一个点&#xff0c;而是四…

【力扣题解】2155. 分组得分最高的所有下标

&#x1f60a;博主目前也在学习&#xff0c;有错误欢迎指正&#x1f60a; &#x1f308;保持热爱 奔赴星海&#x1f308; 文章目录 一、题目1、题目描述2、基础框架3、原题链接 二、解题报告1、思路分析2、代码详解 三、本题知识 一、题目 1、题目描述 给你一个下标从 0 开始的…

洛谷 P2155 [SDOI2008] 沙拉公主的困惑

P2155 [SDOI2008] 沙拉公主的困惑&#xff08;线性筛&#xff0c;逆元&#xff09; 题目入口 题解 我们知道 g c d ( m ! k , m ! ) g c d ( k , m ! ) gcd(m!k,m!)gcd(k,m!) gcd(m!k,m!)gcd(k,m!) 若 k > m ! k>m! k>m! 不妨令 k m ! c km!c km!c 于是 g c d …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部