#从控制台输入一个数,判断是否为质数a=int(input("输入一个数:"))b=2e=0while b<=a: c=a%b if c==0: e += 1 b+=1if e>1: print("不是质数")else: print("是质数")前一个输入1会出错 #从控制台输入一个数,判断是否为质 ...
分类:
编程语言 时间:
2019-02-23 10:56:10
阅读次数:
211
http://poj.org/problem?id=3180 ...
分类:
其他好文 时间:
2019-02-23 10:51:03
阅读次数:
162
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int m, n, element; 6 scanf("%d %d", &m, &n); // 行数与列数 7 map Count; // 数字与出现次数的map映射 8 for... ...
分类:
其他好文 时间:
2019-02-23 10:49:25
阅读次数:
173
题目描述 http://uoj.ac/problem/207 题解 因为这道题有删边和加边的操作,所以我们不能再链上操作,只能在点上操作。 考虑一些正确性玄学的算法。 我们给每一次链加随机一个权值,这样对于每次询问就查一下这条边分成的两块中的权值异或和是否等于当前所有链的权值异或和即可。 代码 ...
分类:
其他好文 时间:
2019-02-23 10:41:20
阅读次数:
166
希望复习高进制FWT的时候,能够快速回想起来。 FWT感觉就是每一维单独考虑,(虽然我不知道为什么这是对的) 分别对一个奇怪的东西做DFT, 那个奇怪的东西在k进制下就是关于k次单位根的范德蒙特矩阵。 范德蒙特矩阵的逆矩阵大致就是每行除了第一个数之外翻转一下,然后除以矩阵的阶。 也可理解为原矩阵把k ...
分类:
其他好文 时间:
2019-02-22 23:45:05
阅读次数:
285
<?php $i=0;while($i!=5){ $pid = pcntl_fork(); if ($pid == 0) { echo $pid." hahah".getmypid().PHP_EOL; return; } else if($pid > 0) { pcntl_wait($status ...
分类:
Web程序 时间:
2019-02-22 23:39:02
阅读次数:
306
"题面" Solution1: $$ \begin{aligned} &\sum_{i=1}^n\sum_{i=1}^nijgcd(i,j) \\ =&\sum_{d=1}^dd\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}ijd^2[\ gcd(i ...
分类:
其他好文 时间:
2019-02-22 23:34:42
阅读次数:
261
1.字符串转换为字符数组:char [ ] CHars = Str(字符串对象名).toCharArray(); 2.字符数组转换为字符串:String Str = String(sring 类名).valueOf(char[] CHars) ; 3.单个字符转换为字符串:String Str = ...
分类:
编程语言 时间:
2019-02-22 23:14:27
阅读次数:
208
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ218.html 题解 如果我们可以知道每次弹出栈之后新的栈顶是什么,那么我们就可以在一棵区间覆盖、区间求和的线段树上完成这个问题。 于是本题的重点转到了如何求新的栈顶。 考虑用一个主席树维护一下每一个时刻每 ...
分类:
其他好文 时间:
2019-02-22 21:42:47
阅读次数:
190