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)

/ 注册

全部文章（共200篇）

图书管理题解

将所有的图书hash掉扔到map里面查询即可。正解应该是要写哈希表。复杂度会更优，但是没有必要。。 #include <bits/stdc++.h> using namespace std; #define N 30010 #define ull unsigned long long ...

2019-09-19

0 662

Friends 题解

hash好题！而且nowcoder的数据比bzoj强多了qwq。在字符串中删除一个数的话，假设那个数为x，并且这个字符串的下标起止为到，那么要把到这段的hash值乘上。于是这题做完了，直接枚举这个删掉的点就好，注意枚举子串hash的方法。尽量函数式编程简化代码。 #include <algor...

2019-09-19

1 708

题解 | 算法竞赛进阶指南 Fibonacci

矩阵快速幂入门题。并且转移矩阵直接题目给你了...那么模拟矩阵操作就好了。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long l...

2019-09-05

0 587

题解 | 石头游戏

题目描述石头游戏在一个行列的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一：数字：表示拿个石头到...

矩阵快速幂

2019-09-05

0 745

题解 | 余数求和

这题其实就是求这题和整除分块又有什么关系呢？mod没有什么特殊的性质，所以我们将它展开来，就变成了于是我们就看到了一个熟悉的形式，也就是整除分块的一般形式再次改一下这个式子那么和普通的整除分块有什么差别呢？其实就是多了一个i 确实，就是多了一个i而已，只需要简单的化简一下，这个i就对我们的...

2019-09-04

4 529

题解|Visible Lattice Points

欧拉函数裸题。能看见就必须满足前面没有在同一斜率上的点，即，而且，所以只需要算一半*2即可。对于每一个i，的数的个数其实就是它的欧拉函数值..但是注意n不要算以及还有3个点最后要加就行了 #include <bits/stdc++.h> #define ll long long #de...

2019-09-04

0 778

题解|[HAOI2007]反素数ANT

因为前个素数乘积大于,也大于。所以反素数分解质因数后一定是在前个素数，而且指数不超过.一定在前个素数。证明：如果有一个反素数质因数不在这个素数，那么一定有一个这个素数内的没有被用到，那么我们可以把这个反素数改一下(设为n),变成，那么这样约数个数相同，但是变完后这个数更小，不符合反素数的定义，所以这...

2019-09-04

1 603

题解 | Hankson的趣味题

题解题意即为根据的求解方式可以得到于是我们可以枚举的约数，这样可以得到50分增加一个小小的优化，就可以得到100分了。容易知道的是，当时，所以枚举在范围内的约数，得到另一个约数即可于是只需要特判一下的情况即可 #include <bits/stdc++.h> int T, a0...

2019-09-04

0 667

题解 | 阶乘分解

挺水的一题...了解阶乘的定义就可以做了。因为阶乘是连着乘下去的，所以对于一个，它的出现次数就是，对于，的出现次数是，不过有一半的数在处被算过了那个不能乘上去。将枚举到即可。效率是的注意开long long #include <bits/stdc++.h> using namespace...

质数

2019-09-04

0 620

题解 | Prime Distance

引理：对于一个合数，一定有一个不超过的质因数。注意到所以只需要预处理出素数，对所有的素数标记它在之间的倍数，之后扫一遍只要没有被标记的就一定是素数。直接存入数组判断相邻的素数即可。复杂度是 #include <iostream> #include <cstring> #inc...

2019-09-04

2 694