问题： 求n以内所有素数，一般的做法是： 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除，如果可以者该数i有可以被整除的数则是和数，没有则是素数。 两层for循环，时间复杂度高。 解法一：素数筛 思想：用素数去标记合数，例如，已知最小的素数是2，那么2 ...
分类：
编程语言 时间：
2021-05-24 00:23:04
阅读次数：
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
题解 P7585 [COCI2012-2013#1] LJUBOMORA ...
分类：
其他好文 时间：
2021-05-24 00:08:31
阅读次数：
0
LUK-Triumphal arch (学长推荐的，说是好欺负的题) 首先，答案$k$具有单调性， $k$越大, 正确的可能性越大，所以考虑二分$k$. 然后，用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑，所以可以提前将部分点涂黑。 $ ...
分类：
其他好文 时间：
2021-05-23 23:53:49
阅读次数：
0
1 for循环 2 import com.google.common.base.Function; 3 import com.google.common.collect.Maps; 4 5 import java.util.ArrayList; 6 import java.util.HashMap; ...
分类：
其他好文 时间：
2021-05-23 23:53:14
阅读次数：
0
特点： （1）能用for循环的，肯定能用while；能用while不一定能用for循环 （2）一瞅过去，循环次数里面指导的用for：瞅了好几眼，都看不出来循环次数的while GDP：while循环 计算圆周率Pi：while 判断一个数是否是素数：For循环 判断一个数是否是完数：For循环 Wh ...
分类：
其他好文 时间：
2021-05-23 23:50:00
阅读次数：
0
一、算法分析 当时比赛做的时候有点急躁，就首先考虑了三种情况，分别是砝码总重恰好为x，大于x和小于x.显然只有总重恰好为x的时候才会必然爆炸，否则都可以通过一定的方式进行规避。然后考虑如何安排顺序进行规避，如果总重小于x则显然随便安排都不会炸。但是如果总重大于x则就要考虑怎么安排了，思路如下： 先排 ...
分类：
其他好文 时间：
2021-05-23 23:40:03
阅读次数：
0
\(5.3\) 签到题 题解报告 得分情况 \(T1\) : \(40\ Pts\) \(T2\) : \(70\ Pts\) \(T3\) : \(30\ Pts\) 总分 : \(140\ Pts\) \(T1\) 读完题先写了个暴力 然后又看 十分多钟弄出了上面那个式子 然后发现这个递推和暴力 ...
分类：
其他好文 时间：
2021-05-23 23:37:29
阅读次数：
0
break 跳出整个循环，循环不走了 如果循环有嵌套的话，只是跳出这一-层循环，对上一层没有影响 1、功能： 当代码执行到break时，就会立刻结束break所在的循环。 2、结束循环： break语句是结束整个循环的过程，不在判断执行循环的条件是否成立。 3、跳出循环： break语句符合条件后， ...
分类：
编程语言 时间：
2021-05-23 23:26:02
阅读次数：
0
原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
