一个比较有趣的树形DP，情况比较多。【题目简述】给定一棵树，求三条相连的边，其边权之和最大。【思路】以X代表当前节点，S表示儿子，G表示孙子，P表示父节点。首先把树建出来，在以下图中，我们模拟二号点的DP过程，考虑以下几种情况：有一条边指向父节点时FG（FatherGrandson）：一

原题链接：https://www.luogu.com.cn/problem/P1199题意解读：人机轮流选将，电脑策略就是破坏可能和人已选能组成最大默契值的将，问人是否必胜，求出站的一对武将的默契值。解题思路：贪心题通常比较难以下手，经过分析，人肯定不可能选到每一行的最大默契值，因为电脑会破坏；进一步思考，那人能

分析考虑乱搞。对于求次大值，用线段树维护就行了。记录下每个区间的最大、次大值。则两个子区间的父区间的最大值就是这四个最大的，次大值就是这四个次大的。复杂度\(O(\logn)\)。求次大值的出现次数，乱搞就行了。因为带修，带修莫队或者分块有些麻烦。其实用线段树就行。在维护区

基本情况前四题秒了，但是都有不够优雅的地方F知道是线段树，但是写不出来，极其绝望C-343C-343(atcoder.jp)更简洁的回文判断MyCodeboolcheck_p(i64x){std::strings(std::to_string(x));intn=sz(s);for(inti=0;i<n/2;i++){if

题目描述传送门Alice有\(n\)个正整数，数字从\(1\simn\)编号，分别为\(a_1,a_2,\dots,a_n\)。Bob刚学习取模运算，于是便拿这\(n\)个数进行练习，他写下了所有\[a_i\bmoda_j(1\lei,j\len\wedgei\neqj)\]的值，其中\(\bmod\)表示取模运算。Alice想知道所有

题面传送门首先有一个暴力的想法：依次查看左边每个数，对于左边每个数，计算右边未被删除的点与这个点的\(\gcd\)的\(LCM\)，如果这个\(LCM\)等于当前这个数，说明这个点可以被左边的\(LCM\)整除，否则说明这个点不能整除，需要删掉。对于右边同理。这样暴力删除复杂度是\(O(n^3\logA

图论CF76AGift思路因为有两个变量，所以先按照其中一个\(g\)排序，就像图海说的两只鸟先拍死一个再说。设生成树边集为\(T\)，将排序后的边\(i\)加入时，\(g_{max}\)

这段时间第一道没能自己想出来的题。题意：给定\(n\)个数，二人玩游戏，每次把全局最大数减小并改成一个当前未出现的数，不能操作者败。求胜者。首先我们来研究一次操作时的情

2022/10/311.写高斯消元板子封装进gauss函数，然后不调用……是不是不想对了？？？？？2.尽量写高斯约旦消元，代码量小不容易错3.比如树的直径的dp版写法里的ma_1,ma_2（最大值，次大值），不