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) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共7篇）

[bzoj2190][SDOI2008]仪仗队

Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 ...

数论筛法

2018-07-23

0 759

[bzoj2721][Violet 5]樱花

题目链接数论好（难）题题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数那么我们可以化简一下很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用在这个基础上再化简一下因为$x,y$均为正整数且均$>n!$ 所...

数论筛法

2018-07-23

0 497

[luogu2119]魔法阵 NOIP2016T4

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

枚举数论

2018-08-01

0 564

[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

AtCoder Tenka1 Programmer Beginner Contest 解题报告

赛时写了ABC，D实在没啥思路，然后C又难调...然后就从写完AB时的32名掉到了150+名 T_T 码力不够，思维不行，我还是AFO吧比赛链接 A - Measure sb模拟，奇数串倒着输出偶数串正着输出 #include <bits/stdc++.h&...

模拟结论题数论

2018-10-30

0 499

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

LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci

题目链接题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n]\ mod\ m$ $n,m<=2^{31}-1$ 这题的递推式推导有...

矩阵快速幂数论

2018-11-09

0 749