2019年11月27日
Aladdin and the Flying Carpet (LightOJ - 1341）【简单数论】【算术基本定理】【分解质因数】
摘要： Aladdin and the Flying Carpet (LightOJ 1341）【简单数论】【算术基本定理】【分解质因数】（未完成） 标签：入门讲座题解 数论 题目描述 It's said that Aladdin had to solve seven mysteries before ge 阅读全文
posted @ 2019-11-27 11:40 SatCH 阅读(150) 评论(0) 推荐(0) 编辑
Sigma Function （LightOJ - 1336）【简单数论】【算术基本定理】【思维】
摘要： Sigma Function （LightOJ 1336）【简单数论】【算术基本定理】【思维】 标签： 入门讲座题解 数论 题目描述 Sigma function is an interesting function in Number Theory. It is denoted by the Gr 阅读全文
posted @ 2019-11-27 00:35 SatCH 阅读(269) 评论(0) 推荐(1) 编辑
Least Common Multiple (HDU - 1019) 【简单数论】【LCM】【欧几里得辗转相除法】
摘要： Least Common Multiple (HDU 1019) 【简单数论】【LCM】【欧几里得辗转相除法】 标签： 入门讲座题解 数论 题目描述 The least common multiple (LCM) of a set of positive integers is the smalle 阅读全文
posted @ 2019-11-27 00:34 SatCH 阅读(155) 评论(0) 推荐(0) 编辑
七夕节 (HDU - 1215) 【简单数论】【找因数】
摘要： 七夕节 (HDU 1215) 【简单数论】【找因数】 标签： 入门讲座题解 数论 题目描述 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N 阅读全文
posted @ 2019-11-27 00:33 SatCH 阅读(284) 评论(0) 推荐(0) 编辑
2019年11月24日
Goldbach`s Conjecture（LightOJ - 1259）【简单数论】【筛法】
摘要： Goldbach`s Conjecture（LightOJ 1259）【简单数论】【筛法】 标签： 入门讲座题解 数论 题目描述 Goldbach's conjecture is one of the oldest unsolved problems in number theory and in 阅读全文
posted @ 2019-11-24 22:47 SatCH 阅读(193) 评论(0) 推荐(0) 编辑
2019年10月5日
tarjan图论算法
摘要： tarjan图论算法 标签： tarjan 图论 模板 "洛谷P3387 【模板】缩点" 算法：Tarjan有向图强连通分量+缩点+DAGdp 代码： c++ include include include include include include define psk push_back u 阅读全文
posted @ 2019-10-05 22:39 SatCH 阅读(195) 评论(0) 推荐(0) 编辑
2019年9月20日
数论基础（更新中）
摘要： 数论基础（更新中） 标签： 算法笔记 数论 [TOC] 一、入门知识 本单元难度$\le$小学六年级数学。 1.整数除法 除法是四则运算运算之一，作为乘法的逆运算。已知积与其中一个因数求另一因数的运算叫做除法.。 整数除法常有如下表达： $$a \div b = c \cdots d$$ 一般地，我 阅读全文
posted @ 2019-09-20 17:59 SatCH 阅读(1190) 评论(0) 推荐(0) 编辑
2019年8月10日
You Are Given a Decimal String... CodeForces - 1202B [简单dp][补题]
摘要： 补一下codeforces前天教育场的题。当时只A了一道题。 大致题意： 定义一个x - y - counter ：是一个加法计数器。初始值为0，之后可以任意选择＋x或者＋y而我们由每次累加结果的最后一位生成一个数列。 例如：4 - 2 - counter 进行+4 +4 +4 +4 +2 +4操作 阅读全文
posted @ 2019-08-10 21:34 SatCH 阅读(383) 评论(0) 推荐(0) 编辑