QieQiemin

数论

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

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

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist 题意：给定两个整数\(u,v(0 \le u,v \le 10^{18})\) 让你构造一个长度\(\mathit n\)最小的数组\(arr\)，使其： 1、\(arr_1 \oplus...

2020-06-19

0 471

第十二届湖南省赛 A - 2016 （数学，同余转换）

给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input ...

2019-04-09

0 442

第十二届湖南省赛 A - 2016 （数学，同余转换）

给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input ...

2019-04-09

0 553

1168: mxh对lfx的询问（前缀和+素数表）

题目描述： AS WE ALL KNOW, lfx是咱们组的神仙，但是mxh想考一考lfx一个简单的问题，以此看一下lfx到底是不是神仙。但是lfx要准备补考，于是请你来帮忙回答问题：给定一个整数N，和N个整数ai（1<=i<=n）,mxh有n个询问，即第i个询问（1&...

2019-02-17

0 380

1168: mxh对lfx的询问（前缀和+素数表）

题目描述： AS WE ALL KNOW, lfx是咱们组的神仙，但是mxh想考一考lfx一个简单的问题，以此看一下lfx到底是不是神仙。但是lfx要准备补考，于是请你来帮忙回答问题：给定一个整数N，和N个整数ai（1<=i<=n）,mxh有n个询问，即第i个询问（1&...

2019-02-17

0 644

1171: lfx捧杯稳啦！

escription Lfx在复习离散的时候突然想到了一个算法题，毕竟是lfx，算法题如下：他想知道这样的问题，先定义1~n中即是3的倍数，又是11的倍数的那些数的和sum，他想知道sum有多少个质因子，以及1~sum-1中有多少个数与sum互质？ ...

2019-02-17

0 392

1171: lfx捧杯稳啦！

escription Lfx在复习离散的时候突然想到了一个算法题，毕竟是lfx，算法题如下：他想知道这样的问题，先定义1~n中即是3的倍数，又是11的倍数的那些数的和sum，他想知道sum有多少个质因子，以及1~sum-1中有多少个数与sum互质？ ...

2019-02-17

0 382