蓝桥杯 1223 第 2 场 小白入门赛

蓝桥小课堂-平方和

  • 模拟 1 2 + 2 2 + 3 2 + ⋯ + n 2 = n ⋅ ( n + 1 ) ⋅ ( 2 n + 1 ) 6 1^2+2^2+3^2+\cdots+n^2=\dfrac{n\;\cdot\;(n +1)\;\cdot\;(2n+1)}{6} 12+22+32++n2=6n(n+1)(2n+1)
 write(n * (n + 1) * (n * 2 + 1) / 6);

房顶漏水啦

  • m a x ( 最大的行 − 最小的行 , 最大的列 − 最小的列 ) + 1 max(最大的行-最小的行,最大的列-最小的列) + 1 max(最大的行最小的行,最大的列最小的列)+1

ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2n1010

signed main() {int T = 1;
//    T = read();while (T--) {int n = read(), m = read();int col1 = 1e12, col2 = -1e12, row1 = 1e12, row2 = -1e12;while (m--) {int u = read(), v = read();col1 = min(col1, u), col2 = max(col2, u);row1 = min(row1, v), row2 = max(row2, v);}write(max(col2 - col1 + 1, row2 - row1 + 1));}return 0;
}

质数王国

  • 思路:对每一个数找到其左右两个素数,最小操作次数就是较小差值。
  • 欧拉筛筛出 [ 1 , 1 0 5 + 10 ] [1\;,\;10^5+10] [1,105+10] (范围大于 1 0 5 10^5 105 你不能保证右边的素数不超过 1 0 5 10^5 105)的质数装入 s e t set set
  • 二分找较小差值。
signed main() {int T = 1;
//    T = read();while (T--) {int n = read();vector<int> a(n + 1);for (int i = 1; i <= n; ++i) a[i] = read();vector<bool> isprime(N, false);vector<int> prime(N);set<int> s;int cnt = 0;for (int i = 2; i <= N; ++i) {if (!isprime[i]) prime[++cnt] = i, s.insert(i);for (int j = 1; j <= cnt && i * prime[j] <= N; ++j) {isprime[i * prime[j]] = 1;if (!(i % prime[j])) break;}}int ans = 0;for (int i = 1; i <= n; ++i) {if (s.count(a[i])) continue;auto it = s.lower_bound(a[i]);int l, r;if (it == s.end()) r = INF;else r = *it;if (it == s.begin()) l = -INF;else l = *prev(it);ans += min(r - a[i], a[i] - l);}write(ans);}return 0;
}

取余

  • 思路:枚举 b i b_i bi 。以 b i b_i bi 为模一定能将 A A A 分成 A / b i + 1 A\;/\;b_i+1 A/bi+1 份。
    在这里插入图片描述
  • 如上图可以清晰的看出答案。只需要取下面与 [ S , T ] [S\;,\;T] [S,T] 重合的区间长度即可。你可以将其分成三部分思考(首,中间,尾)。
  • 对于 b i = 1 b_i =1 bi=1 的情况,只有当 S = 0 S = 0 S=0 时才有解,此时应该加上 A A A
signed main() {int T = 1;
//    T = read();while (T--) {int a = read(), b = read(), s = read(), t = read();int ans = 0;for (int i = 2; i <= b; ++i) {if (s > i - 1 || a < s) continue;int p = a / i + 1;if (p > 2) {ans += (p - 1) * (min(t, i - 1) - s + 1) - (s == 0);int cnt = a - (i - 1) - (p - 2) * i;if (cnt - 1 >= s) ans += min(t, cnt - 1) - s + 1;}else if (p == 2) {ans += min(t, i - 1) - s + 1 - (s == 0);int cnt = a - (i - 1);if (cnt - 1 >= s) ans += min(t, cnt - 1) - s + 1;}else ans += min(t, a) - s + 1 - (s == 0);ans += (s == 0) * a;write(ans);}return 0;
}

数学尖子生

  • 思路:容斥。
  • 不能被 a a a 整除,但一定能被 1 , 2 , ⋯ , 3 , a − 1 1,2,\cdots,3,a-1 1,2,,3,a1 整除。所以这个数一定是 1 , 2 , ⋯ , 3 , a − 1 1,2,\cdots,3,a-1 1,2,,3,a1 最小公倍数的倍数,考虑容斥,用 1 , 2 , ⋯ , 3 , a − 1 1,2,\cdots,3,a-1 1,2,,3,a1 最小公倍数的倍数的个数 − - 1 , 2 , ⋯ , 3 , a − 1 , a 1,2,\cdots,3,a-1,a 1,2,,3,a1,a 最小公倍数的倍数的个数。
int gcd(int a, int b) {return b? gcd(b, a % b): a;}
int lcm(int a, int b) {return a * b / gcd(a, b);}
signed main() {int T = 1;T = read();vector<int> p(N);int cnt = 0;p[cnt] = 1;while (p[cnt] < 1e16) {++cnt;p[cnt] = lcm(p[cnt - 1], cnt);}while (T--) {int a = read(), n = read();if (a > cnt) puts("0");else writeln(n / p[a - 1] - n / p[a]);}return 0;
}

魔术师

  • 思路:线段树 + 矩阵
  • 举例: [ a , b , c ] [\;a\;,\;b\;,\;c\;] [a,b,c]
    • o p t 1 a b opt_1\;a\;b opt1ab [ a b c ] × [ 0 1 0 1 0 0 0 0 1 ] \begin{bmatrix}\;a\quad b\quad c\;\end{bmatrix}\times\begin{bmatrix}\;0\quad 1\quad 0\;\\\;1\quad 0\quad 0\;\\\;0\quad 0\quad 1\;\end{bmatrix} [abc]× 010100001
    • o p t 2 a b opt_2\;a\;b opt2ab [ a b c ] × [ 0 0 0 1 1 0 0 0 1 ] \begin{bmatrix}\;a\quad b\quad c\;\end{bmatrix}\times\begin{bmatrix}\;0\quad 0\quad 0\;\\\;1\quad 1\quad 0\;\\\;0\quad 0\quad 1\;\end{bmatrix} [abc]× 000110001
    • o p t 3 a b opt_3\;a\;b opt3ab [ a b c ] × [ 2 0 0 0 1 0 0 0 1 ] \begin{bmatrix}\;a\quad b\quad c\;\end{bmatrix}\times\begin{bmatrix}\;2\quad 0\quad 0\;\\\;0\quad 1\quad 0\;\\\;0\quad 0\quad 1\;\end{bmatrix} [abc]× 200010001

ps:要用懒标记,其实和一般线段树下放懒标记没太大区别,第一次接触可能需要自己体会一下。

#include <bits/stdc++.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define int long long
#define dfor(i,a,b) for(int i=a;i<=b;++i)
#define dforr(i,a,b) for(int i=a;i>=b;--i)
#define dforn(i,a,b) for(int i=a;i<=b;++i,put(10))
#define mem(a,b) memset(a,b,sizeof(a))
#define memc(a,b) memcpy(a,b,sizeof(a))
#define pr 114514191981
#define gg(a) cout<<a,put(32)
#define INF 0x7fffffff
#define tt(x) cout<<x<<'\n'
#define tf(x) cout << "-> " << x << " <-" << '\n';
#define endl '\n'
#define ls i<<1
#define rs i<<1|1
#define la(r) tr[r].ch[0]
#define ra(r) tr[r].ch[1]
#define lowbit(x) (x&-x)
#define ct cin.tie(nullptr),ios_base::sync_with_stdio(false)
using namespace std;
typedef unsigned int ull;
typedef pair<int, int> pii;
int read(void) {int x=0,f=1;char c=get();while(!is(c)) (f=c==45?-1:1),c=get();while(is(c)) x=(x<<1)+(x<<3)+(c^48),c=get();return x*f;
}
void write(int x) {if (x < 0) x = -x, put(45);if (x > 9) write(x / 10);put((x % 10) ^ 48);
}
#define writeln(a) write(a), put(10)
#define writesp(a) write(a), put(32)
#define writessp(a) put(32), write(a)
const int N = 1e5 + 10, M = 2e5 + 10, SN = 1e3 + 10, mod = 1e8, MOD = 998244353;
int c[N], a[N << 2][3], base[3][3], lazy[N << 2][3][3];
void init(int p[3][3]) {for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) p[i][j] = i == j;}
}
void pushup(int i, int a[][3]) {for (int j = 0; j < 3; ++j) a[i][j] = (a[ls][j] + a[rs][j]) % MOD;
}
void pushdown1(int a[3][3], int b[3][3]) {int t[3][3];mem(t, 0);for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) {for (int k = 0; k < 3; ++k) t[i][j] = (t[i][j] + a[i][k] * b[k][j]) % MOD;}}for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) a[i][j] = t[i][j];}
}
void pushdown2(int a[3], int b[3][3]) {int t[3];mem(t, 0);for (int i = 0; i < 3; ++i) {for (int j = 0; j < 3; ++j) t[i] = (t[i] + a[j] * b[j][i]) % MOD;}for (int i = 0; i < 3; ++i) a[i] = t[i];
}
void build(int i, int l, int r) {init(lazy[i]);if (l == r) { a[i][c[l] - 1] = 1; return ;}int mid = (l + r) >> 1;build(ls, l, mid), build(rs, mid + 1, r);pushup(i, a);
}
void modify(int i, int l, int r, int L, int R) {if (L <= l && r <= R) {pushdown1(lazy[i], base);pushdown2(a[i], base);return ;}pushdown1(lazy[i << 1], lazy[i]), pushdown1(lazy[i << 1 | 1], lazy[i]);pushdown2(a[ls], lazy[i]), pushdown2(a[rs], lazy[i]);init(lazy[i]);int mid = (l + r) >> 1;if (L <= mid) modify(ls, l, mid, L, R);if (R > mid) modify(rs, mid + 1, r, L, R);pushup(i, a);
}
signed main() {int T = 1;
//    T = read();while (T--) {int n = read(), m = read();for (int i = 1; i <= n; ++i) c[i] = read();build(1, 1, n);while (m--) {int l = read(), r = read(), op = read(), cla = read() - 1;init(base);if (op == 3) {base[cla][cla] = 2;}else {int clb = read() - 1;if (op & 1) {base[cla][cla] = base[clb][clb] = 0;base[cla][clb] = base[clb][cla] = 1;}else base[cla][cla] = 0, base[cla][clb] = 1;}modify(1, 1, n, l, r);writesp(a[1][0]), writesp(a[1][1]), writeln(a[1][2]);}}return 0;
}

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

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

相关文章

jar包是什么意思_面试难度五颗星:JVM有Full GC,为什么还会 OutOfMemoryError?

点击上方蓝色“后端面试那些事儿”&#xff0c;选择“设为星标”学最好的别人&#xff0c;做最好的我们来源&#xff1a;R 大zhihu.com/question/38511221问题&#xff1a;R大回复平时有逛知乎的习惯&#xff0c;一般对JVM相关话题比较感兴趣。偶然看到这个问题&#xff0c;结果…

系统执行sql很慢达梦工具执行很快的简单解决方式

现象描述&#xff1a;系统功能查询很慢&#xff0c;拷贝查询sql到达梦工具中执行速度很快 1.问题分析&#xff1a; 达梦SQL执行耗时异常问题排查_qq_39693441的博客-CSDN博客_sql耗时分析 2.解决方式1&#xff1a; 在程序sql中拼接随机数如&#xff1a; select /*动态随机数*…

roads 构筑极致用户体验_长安马自达「悦马星空」计划上线,为用户带来极致服务体验...

日前,第十八届广州车展顺利举行。期间各大汽车品牌齐聚亮相,这其中,也包括众人熟悉的长安马自达。据悉,在本次车展上,长安马自达除携品牌全系车型次世代MAZDA3 昂克赛拉、2020款MAZDA CX-5、MAZDA CX-30和MAZDA CX-8亮相外,还正式发布「悦马星空」用户共创计划。资料显示,「悦马…

从数百万个光纤(而不是数千个线程)中查询数据库

jOOQ是在Java中执行SQL的好方法&#xff0c; Quasar光纤带来了大大提高的并发性 我们很高兴在平行宇宙的 Fabio Tudone的jOOQ博客上宣布另一个非常有趣的来宾帖子。 Parallel Universe开发了一个开源堆栈&#xff0c;使开发人员可以轻松地在JVM上对极端的并发应用程序进行编码…

Oracle11.2.0.4 RAC安装文档

1 环境配置 参考官方文档《Grid Infrastructure Installation Guide for Linux》 1.1 软件环境 操作系统&#xff1a; [roothowe1 ~]# cat /etc/redhat-release Red Hat Enterprise Linux Server release 6.2 (Santiago) [roothowe1 ~]# uname -a Linux howe1 2.6.32-220.el6.i…

captcha库_将CAPTCHA添加到您的GWT应用程序

captcha库什么是验证码&#xff1f; 在一个充满恶意机器人的世界中&#xff0c;您应该怎么做才能保护您宝贵的Web应用程序&#xff1f; 您真正应该做的基本事情之一就是向其中添加CAPTCHA功能。 如果您不熟悉&#xff08;听起来有些奇怪&#xff09;&#xff0c;则CAPTCHA是确保…

ContentProvider与ContentResolver使用

例如以下内容为从网络转载&#xff1a;使用ContentProvider共享数据&#xff1a;当应用继承ContentProvider类&#xff0c;并重写该类用于提供数据和存储数据的方法&#xff0c;就能够向其它应用共享其数据。虽然使用其它方法也能够对外共享数据&#xff0c;但数据訪问方式会因…

cshtml中引用css_ASP.NET CoreMVC 中的控制器

Controller in ASP.NET Core MVC在本节中&#xff0c;我们将讨论 Controller 是什么以及它在 ASP.NET Core MVC 中的作用。Fiddler需要大家提前装一个工具&#xff0c;https://www.telerik.com/fiddlerFiddler 是一个 http 协议调试代理工具&#xff0c;它能够记录并检查所有你…

小学阅读方法六种_小学生掌握了这些语文答题方法,轻松应对阅读理解,不再是难事...

家长们都知道&#xff0c;孩子们在学习数学的时候&#xff0c;重要的就是数学的一些公式&#xff0c;只要把数学公式记牢&#xff0c;做很多题的时候灵活运用&#xff0c;就可以解答。今天我们来看看&#xff0c;语文方面也有一些答题公式&#xff0c;当孩子们完全掌握了这些公…

hdu--4028--dp

这个dp我没做出来啊...其实不难..主要题意没理解好 fuck. 给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>M的情况数有多少种 我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了 然后就是个 状态转移方程的考虑了 map<LL,LL>dp[size]…

敏捷中gwt含义_在您的GWT应用程序中添加JSON功能

敏捷中gwt含义JSON简介 在Web应用程序上工作时&#xff0c;总是会出现客户端-服务器数据交换的问题。 在此问题上有多种方法&#xff0c;其中许多使用XML进行交换。 执行此任务的一种不太知名的格式是JSON。 JSON&#xff08;JavaScript对象表示法&#xff09;是一种轻量级的数…

c++ 经典代码_C语言经典100题(31)

1上期答案揭晓首先给大家看看上一篇文章C语言经典100题(30)中第三部分编程题的答案&#xff1a;#include int main( ){ long ge,shi,qian,wan,x; printf("请输入 5 位数字&#xff1a;"); scanf("%ld",&x); wanx/10000; /*分解出万…

android读取excel文件_python里读写excel等数据文件的几种常用方式

python处理数据文件第一步是要读取数据&#xff0c;文件类型主要包括文本文件(csv、txt等)、excel文件、数据库文件、api等。下面整理下python有哪些方式可以读取数据文件。1. python内置方法(read、readline、readlines)read() &#xff1a; 一次性读取整个文件内容。推荐使用…

UGUI学习笔记之渲染顺序

转载请注明地址&#xff1a;http://www.cnblogs.com/Vincentblogs/p/4083028.html QQ群&#xff1a;346738352 Unity技术交流群&#xff0c;讲纯粹的技术。 数据记录为Unity4.6b21版本 图片解释&#xff1a;这是一个按钮UI,层级1显示的是按钮背景&#xff0c;层级2显示的Image…

C#找出数组中重复次数最多的数值

给定一个int数组&#xff0c;里面存在重复的数值&#xff0c;如何找到重复次数最多的数值呢? 这是在某社区上有人提出的问题&#xff0c;我想到的解决方法是分组。 1、先对数组中的所有元素进行分组&#xff0c;那么&#xff0c;重复的数值肯定会被放到一组中&#xff1b; 2、…

spark-sql建表语句限制_第三篇|Spark SQL编程指南

在《第二篇|Spark Core编程指南》一文中&#xff0c;对Spark的核心模块进行了讲解。本文将讨论Spark的另外一个重要模块--Spark SQL&#xff0c;Spark SQL是在Shark的基础之上构建的&#xff0c;于2014年5月发布。从名称上可以看出&#xff0c;该模块是Spark提供的关系型操作AP…

4固定在底部_礼堂椅厂家教你如何固定座椅

礼堂椅厂家众所周知&#xff0c;当人们离开时&#xff0c;礼堂或刷房中使用的座椅会自动翻转到垂直位置&#xff0c;因此行和行之间有一条大通道让人走路。 在现有技术中&#xff0c;通过以下方法翻转礼堂椅&#xff1a;在两个支腿之间设置固定轴&#xff0c;并且在支座底部的两…

python时间去掉t_Python的set集合详解

Python 还包含了一个数据类型 —— set &#xff08;集合&#xff09;。 集合是一个无序不重复元素的集。基本功能包括关系测试和消除重复元素。 集合对象还支持 union&#xff08;联合&#xff09;&#xff0c;intersection&#xff08;交&#xff09;&#xff0c;difference&…

快乐学习 Ionic Framework+PhoneGap 手册1-3 {面板切换}

编程的快乐和乐趣&#xff0c;来自于能成功运行程序并运用到项目中,会在后面案例&#xff0c;实际运用到项目当中与数据更新一起说明 从面板切换开始&#xff0c;请看效果图和代码&#xff0c;这只是一个面板切换的效果 Index HTML Code <!DOCTYPE html> <html ng-ap…

去掉左边0_SLAM从0到1——11. 视觉里程计VO内容框架

「本文是之前学习VO 部分整理的思维导图&#xff0c;笔记写入之后均折叠了起来&#xff0c;正文中采用markdown格式展开&#xff0c;可看到笔记内容」放上来的目的其实是方便自己查阅笔记&#xff0c;同样给有需要的同学提供一点思路。整体上的结构分为5部分&#xff0c;包括常…