Skip to main content

SweetCigarettes

  • 主页
  • 关于

标签:素数筛

Codeforces 113C – Double Happiness

2018年8月24日2018年8月24日 zhaoyuweijsnt@163.com 评论

神奇结论:可以分解为两个数的平方和的素数满足$n = 4k+1$或者$n=2$。
[2018.8.27 补充] 该结论是费马平方和定理,表述是:奇质数能表示为两个平方数之和的充分必要条件是该素数被4除余1。
继续阅读

Codeforces 920F – SUM and REPLACE

2018年8月12日2018年8月12日 zhaoyuweijsnt@163.com 评论

现在有一个数列$a[1…n]$,函数$D(x)$表示$x$的因数个数,有如下操作:

  • 给出一个区间$[L, R]$,把区间里的每个数$a_i$替换成$D(a_i)$
  • 给出一个区间$[L, R]$,求和

继续阅读

赵玉炜的博客

分类目录

近期文章

  • 设计模式 – 3:策略模式、工厂模式
  • 实现带Lexer和Parser的算术解释器
  • 设计模式 – 2:模板方法
  • 设计模式 – 1:面向对象之思
  • Gym 102361F – Forest Program
  • listings环境中escapeinside的用法
  • 汇编实验:串比较和DOS/BIOS调用
  • Codeforces 1238D – AB-string
  • Codeforces 86D – Powerful array
  • 计蒜客 41399 – Light bulbs

文章归档

  • 2020年3月 (1)
  • 2020年2月 (3)
  • 2019年10月 (4)
  • 2019年9月 (11)
  • 2019年8月 (17)
  • 2019年7月 (28)
  • 2019年6月 (13)
  • 2019年5月 (13)
  • 2019年4月 (25)
  • 2019年3月 (10)
  • 2019年2月 (3)
  • 2018年12月 (3)
  • 2018年11月 (8)
  • 2018年10月 (2)
  • 2018年9月 (6)
  • 2018年8月 (19)
  • 2018年5月 (3)
  • 2018年4月 (2)
  • 2018年3月 (1)
  • 2018年2月 (2)
  • 2017年10月 (1)

友链

CodeSheep
张佑杰
MoonChasing
Jack
cc_sonia
zznjupt
杨晨翌
思维之海
asdfv1929
EReG3rm
0xfaner
Ye Kehuai
xgsteins
aiQG_
残雪知暖阳
wrjlinkkkkkk
Mrli's blog
ketchuppp

标签

DFS (2) LaTeX (3) SPFA (2) STL (2) vim (2) 二分图匹配 (2) 二分答案 (2) 优先队列 (2) 倍增 (2) 分层最短路 (3) 前缀思想 (6) 动态规划 (6) 区间DP (2) 同余 (3) 图论 (12) 字符串 (3) 并查集 (2) 强连通 (3) 思维 (8) 排列组合 (4) 搜索 (4) 数论 (10) 数论函数求和 (13) 暴力 (3) 最小割 (3) 最小生成树 (2) 最小路径覆盖 (2) 最短路 (2) 构造 (7) 树状数组 (3) 模拟 (5) 欧拉函数 (3) 离散化 (4) 素数筛 (2) 线段树 (17) 组合计数 (3) 网络流 (6) 莫队 (3) 计算几何 (2) 设计模式 (4) 贪心 (12) 费马小定理 (2) 软件工程 (2) 链表 (2) 队列 (2)
苏ICP备18008921号-1 Theme by Colorlib Powered by WordPress