题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 ...
分类：
其他好文 时间：
2020-04-01 10:58:07
阅读次数：
60
Problem : Write a program that outputs the string representation of numbers from 1 to n. But for multiples of three it should output “Fizz” instead of ...
分类：
其他好文 时间：
2020-04-01 01:01:58
阅读次数：
55
https://vjudge.net/problem/UVA-11361 题目 求[a,b]范围内，满足 它是k的倍数 它每一位和是k的倍数 有多少个数字。 $1\leqslant a\leqslant b<2^{31}$,$0<K<10^4$ 题解 让人难过的数位dp 设一个数字形状是 /???? ...
分类：
其他好文 时间：
2020-04-01 01:00:53
阅读次数：
59
一、引言 强连通分量是指有向图的一个极大联通子图，强连通分量中任意两个点都存在一条路径可以直接或间接互相到达。特别地，有向图G中，若对于 V(G) 中任意两个不同的顶点 u 和 v，都存在从 u 到 v 以及从 v 到 u 的路径，则称 G 是强连通图。 有向图的极大强连通子图被称为是“强连通分量” ...
分类：
编程语言 时间：
2020-03-31 23:07:56
阅读次数：
85
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0 输出: 4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maxim ...
分类：
其他好文 时间：
2020-03-31 14:45:45
阅读次数：
53
题目 题目链接：https://codeforces.com/problemset/problem/906/D 给出一个数列 $a$，每次询问给出 $l,r$，求 思路 根据扩展欧拉定理，当 $b\geq \varphi(p)$ 时， $$a^b\equiv a^{b\bmod \varphi(p) ...
分类：
其他好文 时间：
2020-03-31 14:40:30
阅读次数：
53
Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 ...
分类：
其他好文 时间：
2020-03-31 10:51:35
阅读次数：
73
题目【模板】树状数组1：https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多，可以处理区间操作，但是处理不了太复杂的区间问题。，不过代码比线段树简洁很多很多！！！时间复杂度都为O（logn）。 例如，区间[1,8]存储方式如下： 1 tree[1]=n ...
分类：
编程语言 时间：
2020-03-31 10:29:37
阅读次数：
65
题：https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意：俩个操作，操作1：（l，r，x），区间[l,r]的数全部异或上x。操作2：（l ，r）输出区间[l,r]和 ...
分类：
其他好文 时间：
2020-03-31 01:10:07
阅读次数：
79
# 题意 给定两个整数l，r，求在[l,r]区间内距离最近的一对相邻质数，和距离最远的一对相邻质数 l,r ∈ [1 , 231-1] 其中r-l <= 1e6 # 题解 l,r的范围很大，大约是2e9 线性算法也无法求出[1,r]的所有质数，但是r-l的范围小， 任何一个合数必定会包含一个不超过 ...
分类：
其他好文 时间：
2020-03-30 23:26:05
阅读次数：
70
