题目：[NOIP2015提高组]信息传递题目原文请移步下面的链接https://www.luogu.com.cn/problem/P2661参考题解：https://www.luogu.com.cn/problem

https://www.luogu.com.cn/problem/CF444E首先肯定二分然后是棵树，所以考虑按顺序枚举边权然后肯定会有连通块和并查集考虑现在场上有多个连通块，我们只保留大于midmidmid

莫队的在线化改造https://shoko.blog.luogu.org/moqueue#182[Heartlessly]常用距离算法详解https://www.luogu.org/blog/xuxing

https://www.luogu.com.cn/problem/P1747?

/*https://www.luogu.com.cn/problem/UVA455最小周期：n-pi[n-1]*/#include#include#includeusingnamespacestd;vectorprefix_fun

但是想用最简便的方法来做这道题，却需要花很长的时间来优化程序，这考验了我们队程序的理解能力，享受这个过程是非常快乐的，哪怕你的程序只提高了1ms,也会感到非常有成就感（这道题在洛谷里https://www.luogu.com.cn

来源：https://www.luogu.com.cn/training/100#problemsB2002Hello,World!

【模板】线段树2传送门：https://www.luogu.com.cn/problem/P3373题单：https://www.luogu.com.cn/training/16376#problems

数字三角形：[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷https://www.luogu.com.cn/problem/P1216我们来看一道经典的问题数字三角形问题

题目链接Atcoder方向Luogu方向题目解法神仙题！

题目链接CF方向Luogu方向题目解法很好的一道题，让我对根号分治及ACACAC自动机有了更深的理解看到字符串出现次数的题，首先想到建立ACACAC自动机如何找到字符串xxx在字符串yyy中的出现次数？

题目链接CF方向Luogu方向题目解法又学会了一种字符串匹配+骗分技巧！！！用bitsetbitsetbitset也可以字符串匹配！！！

添加依赖：implementation'com.github.LuoGuoXin:BaseAndroid:1.0.5'//版本更新在project—build.gradle下配置allprojects{

Ubuntu22.04.3LTS桌面版https://ubuntu.com/download/desktop找到一个U盘参考文章：把Ubuntu装到U盘里随身携带，并同时支持BIOS和UEFI启动https://www.luogu.com.cn

LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999普及组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数

Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未

P5459[BJOI2016]回转寿司-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。

),f9(),f10(),f11(),f12(),f13(),f14();intmain(void){inta;scanf("%d",&a);switch(a){case1:printf("IloveLuogu

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步

https://www.luogu.org/problemnew/show/P1258其实就是一道高一的物理题。。。因为两人同时到达，所以两人坐车和走路花费的时间的一样的。

P1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)题意：有一排路灯，老张有一个初始位置，他要把所有路灯都关掉。

经典区间dpP1220关路灯-洛谷|计算机科学教育新生态(luogu.com.cn)败犬二人组大意：一个村庄有一条路，有一个人关灯，每个灯的功率不一，要怎么关灯才能使耗电最小看到题目之后先分析，假如两侧只有两盏灯

From：JZOJ,LuoguProblem某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。

题目链接：https://www.luogu.com.cn/problem/P1220题意：给定n个灯，最开始村长在第s个路灯处。然后给定每个路灯的位置ai和每秒钟消耗的电量bi。

https://www.luogu.com.cn/problem/P4721已知ggg，求考虑分治，现在在[l,r][l,r][l,r]，先计算[l,mid][l,mid][l,mid]，然后计算[l,

木材P4058[Code+#1]木材-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.*;importjava.util.*;importjava.math.

题目大意有nnn个点的完全无向图，边(i,j)(i,j)(i,j)的权是gcd⁡(ai,aj)\gcd(a_i,a_j)gcd(ai,aj)，其中ax=x(x+2)a_x=x(x+2)ax=x(x+2)。求最小生成树的边权之和。解题思路数学题。看样例直接交一发n−1n-1n−1，WA。打表。发现n=4n=4n=4的时候是5，n=10n=10n=10的时候是11。然后剩下的貌似就是n−1n-1n−1

题目大意给出有向图G={V,E}G=\{V,E\}G={V,E}，从1号点到2号点再返回；到3号点再返回……到NNN号点再返回。求经过的所有边权值之和的最小值。解题思路考虑转化为单源最短路径问题，否则需要使用dfs等，容易超时。怎么转化成单源最短路径？显然1号是源，那么，将边正着建，跑一遍单源最短路径；再倒着建，跑一遍单源最短路径即可。这里选择dijkstra。时间复杂度O(Nlog⁡N+M)O(

原题链接：https://www.luogu.com.cn/problem/P3853目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案由题意知，公路上相邻路标的最大距离定义为该公路的

题目传送门toluogu思路壹树形dp\ttdpdp的想法是很明显的，也不需要证明什么性质。可以感性理解。用f(x,0)f(x,0)f(x,0)表示，将xxx子树内的所有叶子搞成同样的权值。

题目链接CF方向Luogu方向题目解法考虑在值域上的问题：有多少段区间，对应在排列上不超过222段肯定需要枚举一个端点，另一个快速算出，考虑枚举值域区间右端点rrr，计算lll可以发现，新增一个数对应在排列上的区间有

题目链接Atcoder方向Luogu方向题目解法妙妙题！！！

题目链接点击打开链接题目解法转化很妙考虑关路灯xxx的操作令左边第一个未关的路灯为LLL，右边第一个未关的路灯为RRR，那么这一次会影响的区间即为l∈[L+1,x],  r∈[x,R−1]l\in[L+1,x],\;r\in[x,R-1]l∈[L+1,x],r∈[x,R−1]，既然有2个限制，那么我们把限制变成二维平面上的矩阵，即把左上为(L+1,x)(L+1,x)(L+1,x)，右下为(x,R−

题目链接Atcoder方向Luogu方向题目解法考虑满足条件222的形式为an=p0+∑i∈npia_n=p_0+\sum\limits_{i\inn}p_ian=p0+i∈n∑pi这是一步很巧妙的转化

P1144最短路计数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出一个�N个顶点�M条边的无向无权图，顶点编号为1∼�1∼N。问从顶点11开始，到其他每个点的最短路有几条。

UVA11374Airportexpress题目链接https://www.luogu.com.cn/problem/UVA11374题意：无向图中n个点给定起点s和终点e求最短路，不同的是有m条边是普通的

P4822[BJWC2012]冻结-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景“我要成为魔法少女！”“那么，以灵魂为代价，你希望得到什么？”

LuoguP2495-[SDOI2011]消耗战题目链接如果只要一组数据，那么可以通过dpdpdp进行求解。从树的叶子结点向根节点dpdpdp：如果当前这个节点是关键点，那么这个点必然要

思路：A+B=C假设A数要a根火柴棒，B数要b根火柴棒，C数要c根火柴棒所以a2b2c要输入n根火柴，所以要满足a+b+c+4==n只需要枚举出a枚举出b就相当于枚举出c了然后使用火柴棒最少的数字是1，用使用最少的数字能够拼出位数多的数，尝试1111+1=1112一共花费21根火柴棒，n最大24，除去+和=还剩20根，也就是说无法拼出4位数的1111。其次用花费火柴棒第二少的数字7，711+1=7

P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)这题有点小坑，我初次做数据开小了。

参考博客：https://www.luogu.com.cn/blog/command-block/fft-xue-xi-bi-ji目录：FFT引入复数相关知识单位根及其相关性质DFT过程（难点）DFT结论

题目链接点击打开链接题目解法考虑一个套路的想法：令fif_ifi为钦定有iii个不合法段，其他随便排的方案数令gig_igi为恰好有iii个不合法段的方案数则有fi=∑j=i...gj(ji)f_i=\sum_{j=i}^{...}g_j\binom{j}{i}fi=∑j=i...gj(ij)二项式反演得：gi=∑j=i...(−1)j−ifj(ji)g_i=\sum_{j=i}^{...}(-1

D-摆花P1077[NOIP2012普及组]摆花-洛谷|计算机科学教育新生态(luogu.com.cn)Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。

洛谷平台题单100链接：https://www.luogu.com.cn/training/100#problems目录学习笔记：P1001A+BProblemP1000超级玛丽游戏P5703【深基2.

【入门1】顺序结构-题单-洛谷https://www.luogu.com.cn/training/100#problems1、A+BProblem-洛谷输入两个整数a,,b，输出它们的和（|a|,|b|

原题链接：https://www.luogu.com.cn/problem/P24401.题目描述2.思路分析整体思路：二分答案设置一个变量longest来记录最长木头的长度，sum记录切成的小段数量之和

原题链接：https://www.luogu.com.cn/problem/P1678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将每个学校的分数线用sort()升序排序，再二分查找每个学校的分数线

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是