全放一起的话实在是很卡，所以这其实是个目录。更新日志：2025.1.7：整理出这个东西动态规划基本类型待开坑。动态规划优化高维前缀和（SOSDP）斜率优化wqs二分动态dp树上依赖性背包长剖优化dp例题动态规划题单1动态规划题单2动态规划题单3

下午去干了一下AtcoderAGC070A。感觉脑子有点爆掉了，但好在我觉得我是理解了。感觉大致还是从小学时候的\(1/7=0.141857\cdots\)这个\(142857\)的回马灯数（是这么叫的？）入手。发现这样子只需要拼出一个\(142857142857\)就能满足\(1\sim6\)的限制。考虑这是为什么，能

P3647[APIO2014]连珠线题意简述：树上加点游戏，分红蓝边，有边权，点编号为\(1\)到\(n\)。游戏从任意一个点开始，每次操作添加一个新点\(w\)。Append(w,v)：连红边\((w,v)\)。Insert(w,u,v)：删掉红边\((u,v)\)，连蓝边\((u,w)\)和\((w,v)\)。给定游戏结局的树，最大化最终蓝边

首先啊，感谢学校放的一周假期（外教都回去过圣诞了。然后大概理一下还有哪些算法和数据结构是我在**近期可以学（了解）的。Manacher权值线段树Splay树Tarjan求LCA莫队算法IDA*双向广搜近期博客计划：每周一篇题解对于每学的一种新算法都在博客上整理记录近期刷题计划：

选择标准1、要有对应的OJ题库2、有相关的PPT课件3、有相关的视频1、《信息学奥赛一本通编程启蒙C++版》董永建（2024-06-01）合集·信奥一本通c++启蒙版480题通关秘籍，全网最全教程！逻思叮编程的个人空间-逻思叮编程个人主页-哔哩哔哩视频合集·信息学奥赛一本通

本系统（程序+源码+数据库+调试部署+开发环境）带论文文档1万字以上，文末可获取，系统界面在最后面。系统程序文件列表开题报告内容一、项目背景随着网络游戏行业的蓬勃发展，游戏角色装备交易已成为游戏中不可或缺的一部分。然而，现有的装备交易系统往往存在交易信息不透明、交易安

系统简介现代经济快节奏发展以及不断完善升级的信息化技术，让传统数据信息的管理升级为软件存储，归纳，集中处理数据信息的管理方式。本客户关系管理系统就是在这样的大环境下诞生，其可以帮助管理者在短时间内处理完毕庞大的数据信息，使用这种软件工具可以帮助管理人员提高事务处

关于开始训练环境配置完成后在终端执行：pythonrun.py--is_training1--model_idtest01--modelCycleNet--dataETTh1run.py 是训练脚本--is_training1 表示这是一个训练过程--model_idtest01 指定了模型的ID，这个I用于记录或识别不同的训练过程--modelCycleNet 

目录1.文章前言2.配置Redis服务器2.1建立主从复制2.2断开主从复制2.3安全性、只读、传输延迟3.主从复制的拓扑结构3.1一主一从结构3.2一主多从结构3.3树形主从结构4.实现原理4.1主从复制过程4.2数据同步psync命令4.3全量复制4.4部分复制4.5复制积压缓冲

LinkLexicographicallyLargest首先，第\(i\)位数字最大贡献是\(a_i+i\)，并且可以全部取到（倒着丢数即可）。但因为\(S\)是不可重集，为了最大化字典序，我们需要把重复的同一个数字\(x\)变成\(x-1,x-2,x-3\dots\)。这很简单，我们把每个\(a_i+i\)丢进一个数组\(b\)里排倒序，

link完成度：\(4/50\)。335.P9293[ROI2018]Additionwithoutcarry二分答案，判断当前位是否能为\(0\)，然后钦定后面位全是\(1\)，这样匹配一定最优。假设当前\(\maxa_i=A\)，填到第\(B\)位，讨论：若当前位是\(0\)：若\(|A|\geB\)，无解；若当前位是\(1\)：若\(|A|>B\)，无解

提醒对于下述语句，返回的是1(True)/0(False)，即：条件语句的真假，而非后面的值之一。std::cout<<(a<b)?"Awin":"Bwin";如果需要返回值，则需要用括号包含整个条件运算符std::cout<<((a<b)?"Awin":"Bwin");题单492B.VanyaandLanterns

完结篇：tarjan求割点、点双连通分量、割边（桥）（附40道很好的tarjan题目）。上一篇（tarjan求强连通分量，缩点，求边双）tarjan求割点还是求强联通分量的大致思路捏.算法思路：我们把图中的点分为两种：每一个联通子图搜索开始的根节点和其他点。判断是不是割点的方式如下：对于根

题单1A：TheatreSquare数学问题118A：StringTask字符串处理。在体量较小的情况下，用多个cout语句打印可以节省代码时间。倘若体量较大，一般需要用char[]先存储需要打印的内容，最后再一次性打印。本题属于前者。58A：Chatroom字符串处理。可以事先存储需要匹配的序列char[6]

小技巧int型整数所能表示的范围较少，因此当需要精确的表示大数时，建议使用longlongint为便于使用，可以采用宏定义#defineINTlonglongint更好的做法是使用cstdint库中的int64_t类型#include<cstdint>int64_tmyVariable=1234567890123456789LL;题单96A：Football

因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，所以下面附上跳到洛谷的链接。我的动态规划题单我的动态规划题单21.CF1620F BipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。

可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，大多是洛谷的题，搜不到就是内部题。1.CF1620FBipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于

前面是介绍，后面是题单哦，准备了两份，要是链接失效可以按照第一份搜题。BFS广度优先搜索(Breadth-First-Search)广度优先搜索算法(BreadthFirstSearch)，又称为"宽度优先搜索",BFS是用于图的查找算法(要求能用图表示出问题的关联性)。BFS可用于解决2类问题：1.从A出发是

【算法1-1】模拟与高精度 [NOIP2003普及组]乒乓球 [NOIP2003普及组]乒乓球

https://www.luogu.com.cn/training/168096CF1359ELemma:\(\forallx\in\mathbb{N},\x\bmoda\bmodb=x\bmodb\bmoda\iffa\midb\(a<b)\)Proof:因为\(a<b\)，所以\(x\bmoda\bmodb=x\bmoda\)。设\(x=pb+q\)，其中\(0<q<b