*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# Long_hen的博客

• 博客(34)

#### 原创 Finding Palindromes -- 字典树 & 扩展kmp

2020-08-03 09:16:13 45

#### 原创 An Easy Problem?! —— 计算几何思维

2020-07-10 10:46:00 47

#### 原创 Kadj Squares -- 计算几何思维

2020-07-09 18:49:53 43

#### 原创 2020HAUT-暑假新生训练1 —— 题解

A题题意: 在二维坐标系内，给你一个起点，再给你一个终点，外加一个按周期循环的干扰因素-风，问你多少天能到达终点。简单说，每天可以移动一个单位，且要风力方向移动一个单位。题解：统计在一个周期内每天因风力移动的距离（分为两个方向）和 可以自由移动的次数，当自由移动的次数不小于风力影响后的位置到终点的距离时即可到达，要求最少天数，二分即可。代码：#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1e6+1;int

2020-07-09 10:55:20 124

#### 原创 Codeforces Round #650 (Div. 3) ~~ F2. Flying Sort (Hard Version) (dp)

This is a hard version of the problem. In this version, the given array can contain equal elements and the constraints on n are greater than in the easy version of the problem.You are given an array a of n integers (the given array can contain equal elem.

2020-06-17 23:57:09 117

#### 原创 Triangle ~~ 叉积

2020-06-16 14:48:26 98

#### 原创 Educational Codeforces Round 89 (Rated for Div. 2)~~E. Two Arrays

You are given two arrays a1,a2,…,an and b1,b2,…,bm. Array b is sorted in ascending order (bi&lt;bi+1 for each i from 1 to m−1).You have to divide the array a into m consecutive subarrays so that, for each i from 1 to m, the minimum on the i-th subarray i.

2020-06-12 16:15:39 161

#### 原创 Educational Codeforces Round 89 (Rated for Div. 2)~~D. Two Divisors

You are given n integers a1,a2,…,anFor each aifind its two divisors d1&gt;1 and d2&gt;1 such that gcd(d1+d2,ai)=1 (where gcd(a,b) is the greatest common divisor of a and b) or say that there is no such pair.InputThe first line contains single integer.

2020-06-12 10:33:20 114

#### 原创 Educational Codeforces Round 89 (Rated for Div. 2)~~A. Shovels and Swords

Polycarp plays a well-known computer game (we won’t mention its name). In this game, he can craft tools of two types — shovels and swords. To craft a shovel, Polycarp spends two sticks and one diamond; to craft a sword, Polycarp spends two diamonds and on.

2020-06-12 10:00:35 278

#### 原创 HDU - 3567~~Eight II

Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you see, there is a blank grid which can be represented as an .

2020-06-11 11:31:01 70

#### 原创 ICPC NEAU Programming Contest 2020~~ E. 随便置换

2020-06-10 17:37:10 173 3

#### 原创 CCPC2019河南省赛~~ 2523 咕咕的计数题 II

2020-06-10 08:19:48 93

#### 原创 ICPC NEAU Programming Contest 2020~~ K. 关键结点

2020-06-09 22:39:07 58

#### 原创 东华大学2020年程序设计竞赛（同步赛）~~B.A Number Theoretical Problem

2020-06-08 15:57:05 134

#### 原创 ICPC NEAU Programming Contest 2020~~ D. 旅游

2020-06-08 07:09:58 80

#### 原创 ICPC NEAU Programming Contest 2020~~M. 再来异或

2020-06-07 10:40:45 82

#### 原创 ICPC NEAU Programming Contest 2020~~ H. 排序

2020-06-06 22:59:11 90

#### 原创 ICPC NEAU Programming Contest 2020—— G. 选根

2020-06-06 22:05:39 64

#### 原创 牛客IOI周赛17-普及组——D.数列统计

2020-06-06 07:06:12 102

#### 原创 #646 (Div. 2) B题Subsequence Hate

2020-06-04 16:20:10 47

#### 原创 第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）——L题

2020-06-03 21:18:13 122

#### 原创 第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）——B题

2020-06-03 21:03:19 128

#### 原创 树状数组的空间解析

2020-05-05 12:30:02 145

#### 原创 水题(water) 斐波那契数列（矩阵快速幂）

2020-04-17 13:22:17 40

#### 原创 最短路 稠密图 —— 传递闭包

2020-04-08 08:13:20 71

#### 原创 环球旅行 图论 —— 直径

2020-04-07 13:46:05 1011

#### 原创 回到过去 01背包 O(∩_∩)O哈哈~

2020-04-06 11:20:14 89

#### 原创 最小相似度 bfs O(∩_∩)O哈哈~

2020-04-06 08:35:07 106

#### 原创 Bit Compression 两种解决方案 O(∩_∩)O哈哈~

2020-04-05 20:34:44 882

#### 原创 高精度压位（亿进制）模板

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long LL;const LL inf=0x3f3f3f3f;class HighPrecision{//高精度压位模板 public: vector&lt;LL&gt;p; bool operator&lt;(HighPrecision b){//重载...

2020-03-31 17:03:04 125

#### 原创 牛客练习赛60 D-斩杀线计算大师

2020-03-29 15:26:42 139

#### 原创 ~最长递增子序列（LIS）~~~~树状DP

2020-03-06 21:58:39 186

#### 原创 ~Keywords Search~~~~AC自动机

2020-03-02 10:01:00 205

#### 原创 ~素数数目~~~~区间筛法（埃氏筛法）

2020-02-25 22:14:25 309