首页 > 其他分享 >CF1838C No Prime Differences 题解

CF1838C No Prime Differences 题解

时间:2023-12-09 14:44:07浏览次数:34  
标签:Prime No cdot 题解 质数 Differences

题意:

思路:

构造:

$ n $ 行 $ m $ 列,先填奇数行,每行填 $ m $ 个,第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ , $ (i - 1) \cdot m + 2 $ , $ ... $ , $ i \cdot m - 1 $ , $ i \cdot m $ ,剩下的依次填入偶数行即可。

证明:

构造完成后,对于每行,相邻两项的差值均为 $ 1 $ ,一定不为质数;对于每列,相邻两项的差值均为 $ m $ 的倍数且至少为 $ m $ 的二倍,一定不为质数。

标签:Prime,No,cdot,题解,质数,Differences
From: https://www.cnblogs.com/ShawyYum/p/17890939.html

相关文章

  • JOISC2019 题解
    ContestLink\(\text{ByDaiRuiChen007}\)A.ExaminationProblemLink题目大意有\(n\)个二元组\((a,b)\)和\(q\)个询问\((x,y,z)\),每个询问求满足\(a\gex\),\(b\gey\),\(a+b\gez\)的二元组个数。数据范围:\(n,q\le10^5\)。思路分析直接CDQ求三维偏序即可,注......
  • PTA-第三次机考题解
    PTA-第三次机考题解7-1玩游戏一典型的二分模版题,之前发的第十一次练习题目中对二分有详细的讲解,这道题就是二分的第二种模版,原封不动。相信认真看过的同学还是有思路的。嘿嘿!给没有看过的同学下面再讲一次二分:直接讲整数二分,浮点数二分只需要修改细节就好(直接讲两种模版,所有......
  • is not eligible for getting processed by all BeanPostProcessors 问题解决
    问题在做Springboot项目时遇到如下报错18.684INFOo.s.c.s.PostProcessorRegistrationDelegate$BeanPostProcessorChecker:350restartedMainBean'org.apache.rocketmq.spring.autoconfigure.RocketMQAutoConfiguration'oftype[org.apache.rocket......
  • [ABC241Ex] Card Deck Score 题解
    题目链接点击打开链接题目解法个人认为推式子很妙的生成函数题暴力套上生成函数,\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\)\(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac{1-(a_ix)^{b_i+1}}{1-a_ix}\)所以\(ans=[x^m]\prod\limits_{i=1}^{n}\frac{......
  • 【洛谷 P2670】[NOIP2015 普及组] 扫雷游戏 题解(模拟)
    [NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在行列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的......
  • P1024 [NOIP2001 提高组] 一元三次方程求解( 普及- ) 题解
    题目传送门思路:1可以直接暴力2二分搜索答案3盛金公式一元三次方程:\(ax^3+cx^2+d=0\)重根判别公式:\(A=b^2-3ac\)\(B=bc-9ad\)\(C=c^2-3bd\)当\(A=B=0\)时,\(X1=X2=X3=-b/3a=-c/b=-3d/c\)4牛顿迭代法:对于一个已知的x值,每一次根据函数在这一点的导数,把x移动到,切......
  • T404546 亮亮的玫瑰问题 2 题解
    再次被初中的自己搏杀,想到网络流去了LinkT404546亮亮的玫瑰问题2Question有\(n\)种花,第\(i\)种花有\(a_i\)个,求需要摆\(m\)朵花的方案数Solution定义\(F[i][j]\)表示前\(i\)种花,已经摆了\(j\)个的方案数枚举第\(i\)种花需要摆多少个\(k\)所以\(F[i][j......
  • [ARC164E] Segment-Tree Optimization 题解
    题目链接题目链接题目解法一个自认为比较自然的解法这种一段序列切成两部分的问题首先考虑区间\(dp\)令\(f_{l,r}\)为\([l,r]\)能构成的最小深度,\(g_{l,r}\)为在\(f_{l,r}\)最小的情况下最少的最大深度的点的个数转移枚举\(k\)即可需要在下面是叶子的时候处理一......
  • 2023.12.7 挑战杯题解
    选择题T1有序实数对即为数,坐标系中的点\(P\)即为形。故选择A。T2\(9.46\times10^{12}=9460000000000\)为\(13\)位数所以选D。T3如图所示,过点\(D\)作\(DE\botAB\),设\(AE=x\),在\(Rt\DeltaADE\)中利用勾股定理列方程为\((x-1)^2+10^2=x^2\),解得\(x=\frac{101}{2......
  • PTA-2023第十二次练习题目题解
    PTA-2023第十二次练习题目题解(祝大家机考顺利)以下代码已做防抄袭处理,切勿抄袭。注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。6-24实验8_3_设计函数利用冒泡排序的思想,将每一列的最小值放到每列的最后一个位置。voi......