KineXence的博客

题目：http://poj.org/problem?id=1088这篇博客对记忆化搜索有比较好的描述，先记录下来：https://blog.csdn.net/qq_41289920/article/details/80691537，对记忆化搜索的理解有帮助另外，代码的参考来自这篇博客：https://blog.csdn.net/sr_19930829/article/details/2671...

题目：http://codeforces.com/gym/101915/problem/K记忆化搜索的区间案例。#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const long long int INF = 1e18;typedef long long LL;const in...

树状数组的区间最值不能用前缀和来实现由画图可知所以有修改代码：void change(int r) { c[r] = a[r]; for(int i = 1; i < lowbit(r); i <<= 1) ///修改到lowbit(r)即可 c[r] = max(c[r], c[r-i]);}而这时候支持l~r查询。代码：int ...

#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N = 10;const int M = 105;const double INF = 0x3f3f3f3f;int n, v[N], t[M];double R, w[...

TITLE整理：目录：未整理：曼哈顿距离与契比雪夫距离整理：目录：未整理：曼哈顿距离与契比雪夫距离曼哈顿距离：dis=∣x1−x2∣+∣y1−y2∣dis = |x_1-x_2|+|y_1-y_2|dis=∣x1​−x2​∣+∣y1​−y2​∣契比雪夫距离：dis=max(∣x1−x2∣,∣y1−y2∣)dis = max(|x_1-x_2|,|y_1-y_2|)dis=max(∣x1...

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：整理：目录：未整理：

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：整理：目录：未整理：

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：整理：目录：未整理：

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：整理：目录：未整理：

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：整理：目录：未整理：

TITLE整理：目录：未整理：

文章目录总结A:Eddy WalkerB:Eddy Walker 2H:Second Large Rectangle总结自闭场，A、B、F题都没肝出来。今天重感冒，状态不好，烦！直接开始补题吧。A:Eddy Walker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！这个dfs的算法跑当N>=3的就能跑爆，擦...

总结总结放前面方便之后看自己总体上做的不好的地方，以便改正。因为在实习，没有那么快开题，一进去后看到J题过的人多，就去做J，结果花了足足1小时才过。之后一直在肝B，以为是一道找规律加递归版逆元公式套过，结果没解出来。然后想套个simpson自适应来找规律，还是莫得办法。到第三个小时心态有点崩，看了概率的F，没积出来，靠，心态崩了。总的来说，这次应该是提醒下次要全程状态在线，同时一道题如果快...

guifeng93小胖子小胖子的博客另外在这里注意几点：1、CSDN的大符号的正上方下方下标的格式应该是：\sum\limits…(例如∑i=1ni2\sum\limits_{i=1}^{n}i^2i=1∑n​i2)，而斜下斜上方就直接：\sum…**(例如∑i=1ni2\sum_{i=1}^{n}i^2∑i=1n​i2)...

1、EulerSieve函数它能求出区间1~N的所有素数的个数总和，并将质数存到prime数组中（从1开始）应用在后面介绍。先上代码：int EulerSieve(int n){ int p=0; //memset(prime,0,sizeof(prime)); //memset(flag,0,sizeof(false));不需要初始化,不需要重复标记 fo...

这里是分割线题目尚且没有补完，仅先开此博客。

这里是分割线题目尚且没有补完，仅先开此博客。

这里是分割线题目尚且没有补完，仅先开此博客。

动态规划动态规划核心思想递推递推的应用[墙壁涂色](https://www.jisuanke.com/course/736/37741)提示：不满足递推方程的个数是大于等于边界值的，需要注意，有时候要多求一到两个f(m+1)的值。，比如墙壁涂色的题目，前面3项都不符合递推式。动态规划——最优类问题递推与动态规划的区别动态规划核心思想把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个...

100110021002题目戳这里问题大意：买了1e6+5的木棒，问挑选三根能否组成三角形。思路：如果不能挑出三根构成三角形，那么排序后，木棒长度是按斐波那契数列递增速度来递增的。因为木棒长度不超过int范围，所以不构成三角形的木棒个数不超过50。否则，能挑出三角形。思维：斐波那契有个重要的特性，即f(n)+f(n+1)=f(n+2)f(n)+f(n+1) = f(n+2)f(n)+f...