退役ACMer

新博客: http://www.cscloser.com

排序:
默认
按更新时间
按访问量

数论-模板 (待更新)

质因数分解 在求解数论问题时, 经常会把一个整数分解为多个质数的乘积(形式唯一), 还有一些题目需要从它的质因数分解形式来考虑. 质因数分解: x=∏i=1npaii(pi为不可分解的质因数)x = \prod_{i=1}^np_i^{a_i}(p_i为不可分解的质因数) ...

2017-10-11 20:38:56

阅读数:271

评论数:0

uestc 811 GCD 杜教筛 + 自然幂和

传送门:UESTC 811这题思路出的还算快, 但是UESTC OJ评测卡了一天, 代码细节比较多, 调bug的时候都怀疑解法是不是又错了这题好像不好找题解题意1<=N<=10^10, 1<=K<=5求∑Ni=1∑Nj=1gcd(i,j)k\sum_{i=1}^N\sum...

2017-08-22 23:16:00

阅读数:473

评论数:0

HDU 5608 莫比乌斯反演 + 莫比乌斯函数前缀和

传送门: HDU 5608 题解: 令 G(n) = n ^ 2 - 3 * n + 2 先反演得:f(n)=∑d|nG(d)∗u(nd)f(n) = \sum_{d|n}G(d) * u(\frac{n}{d})令: A(n)=∑i=1nf(i)A(n) = \sum_{i = 1}^nf(...

2017-08-06 18:15:37

阅读数:304

评论数:0

javaWeb 简单注册登录(含数据库连接) -- (一)页面

说在前面: 自己尝试下写了这个, 最近web学的东西都在里面了, 虽然还是很渣, 但也算第一步了, 我姑且算它为一个“项目”, 咳咳 今天刚看到十年前一位学长的毕业设计报告(AOJ评测系统), 只能%%%, 不知道我毕业时能写出什么东西来 项目知识点 前端 HTML + CSS + JS We...

2017-07-03 23:44:56

阅读数:9652

评论数:10

回归平静是一种自我保护

今天AHU16级新面孔参加第一次算法课(ACM扫盲), 我作为一个老狗, 正在这个实验室里, 思绪怎么都收不住……脚踩实 大学以来, 为了证明自己我走了很多弯路, 也做过很多无谓的争斗, 虽然坚持到现在却发现以前给自己埋了不少坑 ACM: 也就是去年这个时候, 刚进这个...

2017-04-09 19:39:28

阅读数:399

评论数:0

数据结构-树

数据结构-树(上) 定义 特点 基本术语 二叉树(Binary Tree) 二叉树的性质 操作集 数据结构-树(上) 定义 Tree = (D, H), D是具有相同特性的数据元素的集合, H是D上二元关系的集合, T满足如下定义 ADT Tree{ ​ ...

2018-04-30 15:24:44

阅读数:52

评论数:0

数据结构-串 & KMP

串 串的定义及子串 空白字符 特点 C语言字符数组和字符型指针 串定义 串的模式匹配算法 AC自动机 串 字符串的简称, 字符串本身就是一种数据结构, 由零个或者多个字符组成的有限序列(顺序存储结构) 串的定义及子串 定义 :在C语言中, 串可以用字符数...

2018-04-02 13:22:19

阅读数:45

评论数:0

数据结构-栈

栈(Stack) 栈顶和栈底 栈的特性 栈的存储结构 顺序栈 链栈 栈的应用 CodeUp 1743 栈(Stack) 是一种限制存取点的线性表, 只能在一端进行插入或删除操作 栈顶和栈底 栈顶: 指栈中允许进行插入和删除操作的一端 栈底: 栈的另一...

2018-03-29 22:21:24

阅读数:48

评论数:0

数据结构-队列

队列(Queue) 队首和队尾 队列的特性 队列的存储结构 顺序队 链队 队列(Queue) 也是一种限制存取点的线性表 队首和队尾 队首: 队列允许进行删除操作的一端 队尾: 队列允许进行插入操作的一端 队列的特性 ​ 先入先出 队...

2018-03-29 22:19:14

阅读数:38

评论数:0

线性表

线性表 分类 顺序表 链表 线性表 是一种逻辑结构, 不特指某一具体在内存中以某种物理结构存储的线性结构 线性表是指具有相同特性数据元素的有限序列 分类 [顺序表] [链表] 顺序表 物理结构(在内存中存储方式): 连续存储, 且静...

2018-03-24 16:56:42

阅读数:124

评论数:1

About Me

My Info 教育 本科计算机在读(2015.9至今), ACM竞赛退役选手 技能 熟悉C++、Java等编程语言 了解javaWeb并有一定开发经验 熟悉数据结构与算法 ACM相关算法, 擅(只)长(会)数论 竞赛经历(ACM-ICPC) 2015年10月接触On...

2018-01-27 18:15:19

阅读数:98

评论数:0

Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) C】 Travelling Salesman and Specia

数位dp 预处理1-1000中经过刚好经过k-1次变换到1的数. 然后搞一个数位dp, 当limit为false的时候可以在后面用组合数放置1. 要特判k==0(只有1满足)k==1(1不满足要减去) #include using namespace std; vectorint>...

2018-01-21 17:00:17

阅读数:133

评论数:0

Codeforces 893E 数论

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI;const int N = 1000050; const ll mod = 1e9 + 7;...

2017-11-30 18:03:47

阅读数:73

评论数:0

Wannafly挑战赛4 E 二次剩余

题解 p =2 特判a,b p!=2, 左边乘4-> (2x+a)2=a2−4b(modp)(2x+a)^2=a^2-4b(mod p) 所以有解的话a^2-4*b是模p的二次剩余, 此时设t^2 = a^2-4*b(mod p) 则2*x+a=t(mod p) 因为gcd(2,...

2017-11-24 23:10:19

阅读数:117

评论数:0

Wannafly模拟赛5 F Course

退役后刷的第一道题… 题解: n!内某个因子a的指数: 每次轮流除以a, 当前商+剩余贡献即可 例: 9! : 9 / 3 = 3; 3 / 3 = 1 ans = 4 对于[ka, ka + a - 1], 阶乘中因子a的指数相同 定义cal(i,n)是i!中因子n的指数cal(i, ...

2017-11-07 14:33:22

阅读数:527

评论数:0

2017 CCPC 秦皇岛 G题

题意给定非负整数n, m(n < 10^1000, 1<= m < 10^100), 把n分成m个非负整数的和 ∑i=1mai=n(ai>=0)\sum_{i = 1} ^m a_i = n(a_i >= 0) 且使 a1 or a2 or a3 … or a...

2017-10-30 18:22:01

阅读数:865

评论数:0

hdu 6001 容斥 + dfs

题解不如代码代码:#include <bits/stdc++.h> using namespace std; typedef vector<int> vi; typedef long long ll; const int max_m = 1 << 15; con...

2017-10-11 12:58:50

阅读数:305

评论数:0

竞赛后学习目标

毕业设计 个人博客系统, 参照(wordpress) 实现: javaWeb servlet + jsp -> ssm 框架 -> 前后端分离 需求分析: 发表博文(时间, 上次修改时间)、来访评论、删除评论 实现markdown 在线编辑 联系(qq, github, csd...

2017-09-29 16:26:26

阅读数:158

评论数:0

Codeforces gym 101353 C 数论

题意:给定n个数, 每次操作可以选取一个a, 如果n个数中存在两个以上的数能被a整数, 那么n个数中所有能被a整除的数都要约去a这个因子, 直到不存在a可以继续操作….求最终n个数的最小公倍数, mod 1e9 + 1题解:对于某个质因子p来说,n个数对其进行分解可以得到n个指数, 记其最大值...

2017-09-29 15:13:40

阅读数:196

评论数:0

给新生的一点入门建议

前言: 快退役了, 给这届新生再“卖弄”下, 也算是”废物利用”。有兴趣的萌新听完宣讲就行动起来吧, 早为新生赛做准备。 authur : adrui address: 正文:Question: 算法竞赛编程能力是基础, 但是对于新手来说熟悉语法需要一定的时间, 而且不确定自己...

2017-09-27 18:43:23

阅读数:318

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭