garr-CSDN博客

原创 CS231n作业小结

2020.05.18本地环境搭建：https://blog.csdn.net/u014485485/article/details/89607483参考资料：https://blog.csdn.net/zhangxb35/category_6727687.html

2020-12-02 18:49:44 339

原创置换小结（群论）

一、相关概念1、置换：如果记A[i]为置换A的第i个元素，那么对一个排列进行置换A这个操作，表示将原先第i个位置上的数字挪到第A[i]个位置。如(2,3,1)表示第一个位置上的数字移动到第二个位置上，第二个位置上的数字移动到第三个位置上，第三个位置上的数字移动到第一个位置上。2、置换乘法：依次进行两个置换所得到的结果。注意：乘法满足结合律，不满足交换律。如(2,3,1)*(1,3,2)=(...

2018-09-04 11:40:00 3647 1

原创 FFT模板使用

一、FFT模板（来自邝斌模板）struct Complex{ double x,y; Complex(double _x = 0.0, double _y = 0.0){ x = _x; y = _y; } Complex operator -(const Complex &b)const{ return Complex...

2018-08-25 00:18:43 1487

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3732码了一个星期终于过了这一题。（渣是原罪...）最小生成树+倍增lca 思路不难，但这是我第一次写lca的题目。下面一步步来解释这题。题意:给你m条无向边，有k个查询，问从a到b所有路径上的最长边的最小值。首先，从a到b所有路径上的最长边的最小值所对应的边一定在最小生成树上。为什么？现在来回...

2018-03-28 20:27:12 273 2

转载 STL总结（不定期更新...）

点击打开链接一、容器1、vectorvector v;v.begin() 得到数组头的指针v.end() 得到数组的最后一个单元+1的指针v.size() 当前使用数据的大小v.max_size() 得到vector最大可以是多大v.resize(num) 改变当前使用数据的大小，如果它比当前使用的大，否则填充默认值v.empty() 判断vecto

2017-08-10 22:48:18 265

原创 dp专题3--树形dp入门

树形dp

2017-08-06 21:03:10 746

原创 dp专题2--简单dp

最近的训练出现了好几个简单dp的题目，但是总是想不出状态和转移方程，甚至看到题解的状态和转移方程也写不出代码。所以，在此进行一些梳理。状态的设计必须满足最优子结构，即必须要证明出：能让转移到n的状态是最优的,并且与后面的决策没有关系,即让后面的决策安心地使用前面的局部最优解的一种性质。（由于太弱了，本弱渣无法证明状态是否满足最优子结构...）一、Hatsune Miku HDU - 5

2017-07-30 22:25:10 400

原创 A - Karen and Game CodeForces - 815A

A - Karen and Game CodeForces - 815A brute force ，greedy， implementation

2017-07-12 00:20:01 290

转载 uestc L - 这是一道比CCCC简单题难的简单题

点击打开链接给定一个n*m的矩阵，使用1*2的小长方形覆盖矩阵，要求完全覆盖的同时不出现重合，也不允许超出边界，问有多少种可能的覆盖方法,方案数对1e9+7取模23Input整数n,mOutput方案数Sample input and outputSample InputSample Outpu

2017-05-29 16:32:11 325

转载后缀表达式

人工实现转换这里我给出一个中缀表达式：a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号：式子变成了：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式前缀：把运算符号移动到对应的括号前面则变成了：-( +(a *(bc)) +(de))把括号去掉：-+a*bc+de 前缀式子出现后缀：把运算符号移动到对应的括

2017-05-22 16:34:53 843

转载 manacher算法

#include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn=1e5+10;char s0[maxn];char s[maxn<<2];int p[maxn<<2];int main(){#ifdef LOCA

2017-05-13 11:11:53 241

原创 dp基础题

前言： dp主要找出最优子结构（状态）、转移方程和边界。

2017-05-01 22:09:10 484

qq_36763635的博客