C++_理解与随笔
文章平均质量分 80
Regeon Chen
只会写题解的蒟蒻
展开
-
[算法01] 什么?斜率优化动态规划是啥?
肯定还有一些地方讲的不太对,留个坑以后再填文章目录概述例题1-特别行动队(BZOJ1911)小结例题2-打印文章(HDU3507)例题3-仓库建设(BZOJ1096)概述全文转移方程中的状态都为f。全文两点间的斜率统一表示为g[x,y] {\color{Red}全文转移方程中的状态都为 f。} \\{\color{Green}全文两点间的斜率统一表示为g[x,y]} 全文转移方程中的状态都为f。全文两点间的斜率统一表示为g[x,y]众所周知, 计算斜率的式子大概长这样:xi−xjyi−yj\.原创 2022-02-05 15:35:36 · 657 阅读 · 0 评论 -
manacher——字符串连接(原BZOJ3790)
题面你可以生成所有形式的回文串,你可以把两个字符串连接起来得到一个新字符串,如果一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠(也可以不重叠)。例如:aba 和 aca 连接起来,可以生成串 abaaca 或 abaca。现在给出一个字符串,询问你至少需要连接多少次才能得到这个字符串。...原创 2021-04-05 20:51:37 · 189 阅读 · 0 评论 -
讲评个模拟赛差点把我整懵了……POJ3362 通信线路(最短路+二分答案)
给学弟办一场模拟赛,结果差点把自己给讲懵了……于是决定记录下来,顺便理一理思路说实话,这一题挺有价值的总览题面初步思考——证明答案的单调性转化——判定性问题判定——01赋值法结语题面在郊区有 NNN 座通信基站, PPP 条双向电缆,第 iii 条电缆连接基站 aia_iai 和 bib_ibi 。特别地,111 号基站是通信公司的总站, NNN 号基站位于一座农场当中。现在,农场主希望对通信线路进行升级,其中升级第 iii 条电缆需要花费 LiL_iLi 。电话公司正在举行优惠活动。.原创 2021-03-08 20:39:44 · 186 阅读 · 0 评论 -
OI BOOK
十年OI一场空,不开longlong见祖宗。二叉树中左右儿子表示不要用i≪1和i≪i|1,尽量用乘号。数据范围要开大就全部开大!!!别传参啥的又变成int了。用unsigned long long 的时候千万要注意,别写出一个负数来,那样会溢出(所以还是尽量用long long)。打DP的时候……如果你觉得DP式子没错的话,那就检查一下是不是初始值没赋对,或者是for循环(次数、顺序等等的细节)打锅了。线段树Add函数的作用只是把这个点打上懒标记,同时注意,区间修改和区间查询都要记得pushdow原创 2020-11-06 12:46:36 · 153 阅读 · 0 评论 -
各种各样的模板……
基础 语法变换函数模板#include<bits/stdc++.h>using namespace std;template <class T1,class T2>T2 sum(T1 a,T1 b){ return (T2)a+b;}int main(){ cout<<sum<double,float>(1.11111111,2.22222222)<<endl; return 0;}快读模板inline int re原创 2020-11-06 12:42:40 · 142 阅读 · 0 评论 -
关于C++_STL——vector容器的使用
目录原创 2020-04-22 22:08:55 · 191 阅读 · 0 评论 -
关于C++自定义函数的参数以及传输数值或地址
零 目录一 准备工作实参与形参全局变量非全局变量(或称局部变量)二 传输地址或数值传输数值传输地址对比三 总代码一 准备工作——讲解涉及到的概念将在这个模块讲解。1 实参与形参形参:也就是“形式参数”,是在定义函数名和函数体时会用到的参数,目的是用来接收在其他的代码片段调用该函数时传递的参数。比如你定义了一个函数 int cgz(int n, int ...原创 2020-03-31 09:44:31 · 1731 阅读 · 0 评论