数论与数学专题练习(一)(201802~201805)

手动博客搬家: 本文发表于20180224 00:33:28, 原地址https://blog.csdn.net/suncongbo/article/details/79357927

上次打cf的时候一道水水的数论题(强推式子)都没有做出来,于是决定开始数论专题练习。

以后将不断进行update.

刷题记录

UPD1. T1. (20180214) AC codeforces 933B

http://codeforces.com/problemset/problem/933/B

题解: 略

UPD2. T2. (20180223) AC bzoj 2956

http://www.lydsy.com/JudgeOnline/problem.php?id=2956

题解: http://blog.csdn.net/suncongbo/article/details/79354835

UPD3. T3. (20180225) AC poj 1061 luogu P1516 bzoj 1477

(poj)http://poj.org/problem?id=1061

(luogu, 数据最强)https://www.luogu.org/problem/show?pid=1516

(bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=1477

题解: http://blog.csdn.net/suncongbo/article/details/79382991

UPD4. T4. (20180310) AC luogu P3172 bzoj 3930

(luogu)https://www.luogu.org/problemnew/show/P3172

(bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=3930

题解: http://blog.csdn.net/suncongbo/article/details/79506484

UPD5. T5. (20180414) 看题解后AC luogu P3327 bzoj 3994

(luogu)https://www.luogu.org/problemnew/show/P3327

(bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3994

题解: 无

UPD6. (20180516)

SDOI2018 R2D2T2又出了莫比乌斯反演 (怎么次次出莫反。。) 考场上推了4.5小时没推出来(反正有分的不超1/4爆零就爆零,不怂),后来问了一下Ta爷,他说30分莫反化一化式子不难... 然后我想到了类似于bzoj3994的方法,然后就想对了第一步。。然后就没有想出来怎么转换枚举思路,Ta爷给我讲了一下后不是很懂。满分做法配合杜教筛。我当然不会。

但经过最近几个月的数论与数学专题练习,我处理数学问题的能力有一点点提升。暑假继续练习!

SDOI2019,不能让自己后悔!!

原文地址:https://www.cnblogs.com/suncongbo/p/10198920.html

时间: 2024-08-29 02:12:57

数论与数学专题练习(一)(201802~201805)的相关文章

数学专题总结

数学总结 在感受了picks的课后,发现OI中的数学是非常难的.虽然最近考试的题目并不难,但由于我天生推不出公式想不出数学方法智商捉急的基因导致各种考试想不到,主要原因还是做题做少了,方法知识不够健全,还是有必要总结一下的. 求一个数对于mod的逆元: 费马定理: P为素数,a为正整数,a与P互质,则a^(p-1) ≡ 1 (mod p) 所以一个数的逆元就是a^(p-2) 应用:在取模的情况下做除法 拆分一个数: (1) 唯(惟)一分解定理 若整数a≥2,那么a一定能分解成若干个素数的乘积(唯

[考试反思]数学专题测试4:深度

高斯消元专题测试 联赛后第一次爆零???我也不知道发生了什么 感觉和放假的关系不大啊... 虽说题比平时难而且数据范围出了一点锅,但是爆零有点过了?? 一眼看T3,MatrixTree啊肯定的,然后想到之前做的那个不等式的那道题直觉是容斥. 结果又想到了那个专题里幻想乡的那道题,于是更加笃定是容斥,结果思路就阻塞了. 20分的部分分好像很难写,就往后放了放,结果最后并没有时间写. 然后看起来比较简单的是T2,直到看到数据范围之前我都认为应该不会太难. 基础式子都会写,然后组合数忘记特判不合法的0

数学专题

hdu2824 欧拉函数模板 #include<bits/stdc++.h> using namespace std; const int N=3000010; int prime[N],isprime[N]; int phi[N]; void get_phi(){ int i,j,cnt=0; for(i=2;i<N;i++) { if(isprime[i]==0){ prime[cnt++]=i; phi[i]=i-1; } for(j=0;j<cnt && i

数论,数学

我把组合数学从中抽出作为了单独的一个模块 整数研究 线性规划 概率论,统计 线性代数 集合论 微积分初步 群论 原文地址:https://www.cnblogs.com/justlikeoldtimes/p/10808391.html

数学专题测试2

先放代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int mod=1e6+3,N=6e4+5; 5 inline int read(int x=0,bool f=0,char ch=getchar()){ 6 for(;!isdigit(ch);ch=getchar()) f=ch=='-'; 7 for(; isdigit(ch);ch=getchar()) x=(x&l

【数论Day4】数学 题目

题解:http://www.cnblogs.com/ljc20020730/p/7041059.html 20170603-1数论_数学 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 09qd02 1 离散函数 function.in function.out 1s 512MB 数论 1 101021 2 能量采集 energy.in energy.out 1s 256MB 数论 1 091118 3 大逃亡 escape.in escape.out 1s 256MB 数

数论快速入门(同余、扩展欧几里德、中国剩余定理、大素数测定和整数分解、素数三种筛法、欧拉函数以及各种模板)

数学渣渣愉快的玩了一把数论,来总结一下几种常用的算法入门,不过鶸也是刚刚入门, 所以也只是粗略的记录下原理,贴下模板,以及入门题目(感受下模板怎么用的) (PS:文中蓝色字体都可以点进去查看百度原文) 附赠数论入门训练专题:点我打开专题(题目顺序基本正常,用以配套数论入门) 一.同余定理 简单粗暴的说就是:若 a-b == m 那么 a%m == b%m 这个模运算性质一眼看出...直接上入门水题: Reduced ID Numbers 附AC代码(这个也没啥模板....知道就好) #inclu

一些对数学领域及数学研究的个人看法(转载自博士论坛wcboy)

转自:http://www.math.org.cn/forum.php?mod=viewthread&tid=14819&extra=&page=1 原作者: wcboy 现在的论坛质量比以前差了,大部分都是来解题问答的,而且层次较低.以前论坛中,Qullien很令人印象深刻,但愿他能在国外闯出一片天空.现在 基础数学版代数&数论子版中那几个讨论代数几何的还不错.不期望目前论坛出现很多高层次高手,高层次高手应该站在好课题上高观点讨论数学,出 现这样的网友,看他们的言论非常过

Cocos3D专题课程源码地址

源码地址 https://github.com/super626/LessonDemo cocos2d引擎版本3.7以上 下载后放置在LessonDemo/cocos2d目录下 MAC配置文件 LessonDemo/proj.ios_mac/LessonDemo.xcodeproj,直接用Xcode打开(Xcode5.1以上).编译桌面版和iOS版. win32配置文件 LessonDemo/proj.win32/LessonDemo.sln,用Visual Studio 2012以上版本打开,