02 2024 档案
摘要：简单的很，十分钟不到就切掉了，做这道黄题是因为今天写累了不想写代码了，就最后做一道简单的。看来黄题对我而言基本就是“一半能切一半想一会之后能切”，除非题目是思维题
阅读全文
摘要：对于一个数据结构而言，我们总要能对其进行两件事：修改和操作。操作在这里是一个专有名词，专门指代求最值、求和等操作，具体能指代什么操作之后再聊。 如果朴素的用数组进行存储，那么修改是O(1)的，而操作往往是O（n）的。 当操作指的是求和的时候，我们可以使用前缀和算法，前缀和使得操作是O(1)的，然而，
阅读全文
摘要：树状数组是线段树的衍生产物，牺牲了部分通用性，节约了空间，且大大减少了手写码量。
借助树状数组，我们可以用O(logN)的时间复杂度来实现给定序列中长度为n的区间中元素和的计算。
阅读全文
摘要：这道题倒是不难想，半分钟想到思路10分钟不到调完代码。但随后TLE了...然后用上cincout加速，依旧TLE了，直到最后换上快读才AC
阅读全文
摘要：也是一道思路题，甚至没做对，看来今天脑子有点昏，明个再说 正确代码 #include <iostream> using namespace std; inline long long gcd(long long a,long long b){//最大公因数 return b?gcd(b,a%b):a
阅读全文
摘要：这道题被样例误导了，没想到思路，看了眼提示才做出来。代码本身很简单，关键在于能不能想到思路。 Code #include<iostream> using namespace std; string sa[1005],sb[1005]; int N,M,mc; int main() { ios::sy
阅读全文
摘要：这道题很简单，但是启发我把这一类题都起名为思维题，贪心题大部分都是思维题，但还有很多不属于贪心题的思维题，总之思维题就是考察思维能力，和算法无关，通常能做出来的都能轻松做出，做不出来的想破头也想不出来，这道题属于前者。
阅读全文
摘要：题目 这题后来看了看网上的思路，发现贪心就能做，亏我还写了个O(2*N)的DP...浪费时间了属于是 my-code #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cstdli
阅读全文
摘要：题目本身只是一道有些难度的普通dp题，题解中有人说可以把这个看作是背包，我不是这么做的便没细看，感觉能把他联想为背包问题的特例的人的发散思维能力真强。不过倒也没必要，常规做即可，用二维数组即可描述状态，dp[i][j]表示只由前i个横向单位长度组成的游戏中以（i,j）结尾游戏所需的最小游戏次数 然后
阅读全文
摘要：一道普普通通的模版题，让我想起了此前做过的绿题P1725，于是运用相同的知识轻松切掉本题
阅读全文
摘要：状压dp的本质在于通过一个用位压缩表示了的复杂状态指标来实现对于极细状态的刻画，从而解决子问题所需描述过细的问题，同时利用位运算的快速性实现快速运算。
阅读全文
摘要：突然意识到，商品可以重复购买和商品只能买一个两种问题其实只要改一行代码即可实现，即两个问题只要改一下刷表的顺序即可，对于逆序刷表那便是只能买一次，顺序刷表便是不限制购买次数，如下 //逆序 #include <iostream> #include <cstring> #include <string
阅读全文
摘要：时间序列预测分析算法 一．前言 时间序列预测分析算法利用过去一段时间内某事件时间的特征来预测未来一段时间内该事件的特征，听上去和回归拟合没什么区别，但两者并不一样，至于为什么，一会再说 简单来说，时序预测分析算法专门用于时序数据的预测分析，数据本身可以有一个或多个自变量，但其中至少包含有一个时间指标
阅读全文
