摘要：
NOI2019同步赛 感想 $Day1$ 上来先干$T1$，打了个$40$分(期望$40$，其实可以$95$ $qwq$)的部分分(爆搜) 然后感觉爆搜复杂度不对，但是一直没想出来怎么优化 去看$T2,T3$，一点思路都没有，直接暴力，$T2$ $20$，$T3$ $12$ 吃午饭的时候zzy告诉我 阅读全文
摘要：
线段树合并+树上差分 个人认为这道题线段树合并的做法是最简单的 题意 ：给一棵树和 m条路径，树上每个点有一个值 $W_i$ 。问对于每一个点，询问有多少条路径的第 $W_i+1$个点是这个点。$n,m \leqslant 1e5$ 假设当前路径为$s$ $t$，显然我们可以预处理出$lca$ 我们 阅读全文
摘要：
" 背包问题入门(单调队列优化多重背包 ）" 阅读全文
摘要：
" 巨佬yrb的博客 " T1 ZYB建围墙 题目大意：求在六边形网格里围住至少n个格子的最短围墙长度\ 数据范围： solution 结合图片，40分可以手推出来，然后找到规律：最优解一定是朝着正六边形的形状分布的:\ 每一步基于的最优的情况下，应该尽量制造出如左上角第二个图的绿点所示的情况,(因 阅读全文
摘要：
恢复内容开始 基本算法 龟速乘 分治 求A^B的所有约数之和 mod 9901: 将A分解质因数,原问题化简为求(1+p+$p^2$+...+$p^(B C)$),其中p为A的所有因数，C为其次数 cpp LL a[N],b[N],pos,neg,n; signed main() { n=read( 阅读全文
摘要：
#include #include #include #include #include using namespace std; #define res register int /*#define getchar gc typedef long long LL; char buf[1<<23],*fc=buf,*tc=buf; inline char gc() { if(fc... 阅读全文
摘要：
P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a*b*n) 的解法： 我最开始想的办法是预处理递推出矩形中的最大值和最小值， 阅读全文
摘要：
(模板)树链剖分 大佬博客 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 阅读全文
摘要：
P2149 Elaxia的路线 题意简述： 在一个n(n<=1500)个点的无向图里找两对点之间的最短路径的最长重合部分，即在保证最短路的情况下两条路径的最长重合长度(最短路不为一) 思路： 两边dij，第一遍最短路，第二遍在保证最短路的情况下让重合路径长度最长的先出队 代码： 阅读全文