- 博客(32)
- 收藏
- 关注
RSS订阅原创 The 2021 ICPC Asia Regionals Online Contest (II) 2021.9.25
2021ICPC第二场网络选拔赛
2021-09-27 16:58:44
331
原创 大一寒假培训（八）——素数筛
文章目录素数筛的几种方法及相关原理1.不知名的方法（O(nlogn)）2.埃氏筛（O(nloglogn)）3.线性筛（O(n)）判断素数唯一分解定理习题纯素数素数线性筛五十弦翻塞外声素数筛的几种方法及相关原理1.不知名的方法（O(nlogn)）筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，则一个数的倍数为合数。long long su[MAX],...
2020-02-27 23:00:33
424
1
原创 大一寒假培训（七）——队列与优先队列
疫情影响，导致我们宅在家里无(feng)所(kuang)事(pu)事(fan)，但是一条消息终止了我们的行为于是我们又迎来了一轮培训。首先花了两天时间学习了队列和优先队列，并且做了相应的习题。队列的定义队列就是允许在一端进行插入，在另一端进行删 除的线性表。允许插入的一端称为队尾，通常用一个 队尾指针r指向队尾元素，即r总是指向最后被插入的 元素；允许删除的一端称为队首，通常也用一个队首...
2020-02-26 16:38:30
1006
原创 2019NEFU寒假集训新生考试 2020.1.6
2019NEFU寒假集训新生考试 2020.1.6为期一周的的培训终于面临尾声，就以一场考试告终吧。A 28的因子Description我们都知道28的因子中含有4和7，而某些人偏爱数字4和7；例如数字：747,4,7747,4,7是兴安黑熊喜欢的数字，而476,5,27476,5,27则不是。对于给定的数字n，能否找出各个数位上数字和为n的最小的兴安黑熊喜爱的数字。如果找到则输出这...
2020-02-18 17:24:00
355
原创 大一寒假培训（五）——Gcd&Lcm与快速幂取模
大一寒假培训（五）——Gcd&Lcm与快速幂取模现在先学习一下最大公约数与最小公倍数的相关知识求最大公约数的方法：1.辗转相除法（欧几里得算法）2.辗转相减法（更相减损术）3.素因子法（最后提一下）辗转相除法欧几里得算法又叫辗转相除法,用来求得两个数的最大公约数,记作gcd(a,b)其原理如下:设有n,m(m>n),n和m的最大公约数为t 那么：n=k1...
2020-01-08 21:23:35
654
原创 大一寒假培训（四）——二进制枚举
大一寒假培训（四）今天学习的知识是二进制枚举首先，了解一下二进制操作二进制操作算数位运算（与、或、非、异或）与（&） 对于指定的两个数 A=60(0011 1100) B=13(0000 1101) 执行一下操作 A&B=12(0000 1100) 就是对二进制每一位进行了一次与操作，同为1，结果为1，否则为0或（|） 对于指定的两个数...
2020-01-07 20:32:38
393
原创 大一寒假培训（三）——暴力枚举及妙用
大一寒假培训（三）经过两天的培训之后，第三天也到来了。今天讲的是暴力枚举。好像没什么可讲的（悄咪咪地说）接下来还是今天的练习nefu 8 二倍的问题数据比较小，暴力枚举不解释#include <bits/stdc++.h>using namespace std;int a[20];int main(){ int n,i,ans; while(cin&g...
2020-01-02 19:36:25
701
原创 2019.12.31大一练习赛
2019.12.31大一练习赛寒假培训第一天，老师认为我们题做得太快了，于是晚上搞了一场练习赛。第1题 QWQ和QAQ#include <bits/stdc++.h>using namespace std;int main(){ int t,a1,b1,c1,a2,b2,c2,a3,b3,c3,a,b,c,d1,d2,d3,maxn,sum; while...
2020-01-01 19:26:55
404
原创 大一寒假培训（一）——初识结构体
大一寒假培训（一）（补）刚把（二）写了，想着把（一）也补一下。昨天是寒假培训的第一天，老师普及了一下c++与c的区别，有讲了结构体的知识，以下是习题。nefu 952 二维矩阵对角线和#include <bits/stdc++.h>using namespace std;int main(){ int a[10][10]; int m,sum; w...
2020-01-01 18:12:54
466
原创 大一寒假培训（二）——快排与桶排
大一寒假培训（二）今天是寒假培训的第二天，今天学了快排和桶排。以下是今天做的习题。nefu 1481 谁考了第k名-排序#include <bits/stdc++.h>using namespace std;typedef struct stu{ int num; double grade;}stu;stu p[200];int cmp(stu a,s...
2020-01-01 16:07:47
528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人