秃头小白

数论

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

归档

标签

去牛客网

/ 注册

全部文章 / 数论（共2篇）

CodeForces F. Topforces Strikes Back 来自专栏

题目连接 https://codeforces.com/contest/1183/problem/F 解题思路大致思路： 1.选一个数，必然选最大的数；2.选两个数，最大的数+不为其约数的最大的数（下注证明）；3.选三个数，要么是最大的数+不为其约数的最大的数+不为前面俩数约数的最大的数，要么是最...

2020-12-28

1 693

CodeForces - 424C Magic Formulas 来自专栏

题目链接 https://codeforces.com/problemset/problem/424/C 解题思路前置知识：A^0=AA^A=0异或具有结合律直接暴力超时；第一眼以为整除分块，拉倒吧，整除分块是加法；打了个表，看列还是有规律的；所以我当时的想法是统计1 ~ n每个数个数的奇偶，之...

2020-11-22

1 649