henry_y

数论-其他

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / 数论-其他（共3篇）

Luogu 2671 求和 NOIP2015T3

题目链接题解 20pts $O(n^3)$枚举$x,y,z$，根据题目要求判断 40pts $O(n^2)$枚举$x,z$，需要满足$x,z$奇偶相同 20~40pts的代码我都没有写过...就不贴了 70~90pts 尝试对40pts的暴力进行优化题目对三元...

数论

2018-11-07

0 450

[bzoj 1968][Ahoi2005]COMMON 约数研究

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解水...

数论

2018-08-31

0 503

[luogu2119]魔法阵 NOIP2016T4

很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法首先可以发现每个$x$都小于n，而$n$最大值只是$15000$，所以可以开一个桶来存每个魔法值出...

枚举数论

2018-08-01

0 564