摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1951 Solution: 见过最长的数论题题面....... 一道数论的综合题，求解： \[g^{\sum_{d|n} C_n^d}~mod~p\] 我们先看幂能否化简， 由费马小定理可知 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=3110 Solution: 一道树套树的题，外层是权值线段树，里层是区间线段树。 对于权值线段树的节点 u 表示权值区间 [l, r)，其对应的区间线段树的节点 v 表示序列 [l1, r1 阅读全文
摘要：
Brief Intro: 有n+1个点，其中n个点在X轴上，求从第k个点出发最短的汉密尔顿路径 Solution： 分类讨论+逐个枚举 设dist(i)是第i个点到n+1的距离 cal1(l,r)是n+1到dat[l]~dat[r]的最短距离 cal2(l,r)是dat[k]到dat[l]~dat[ 阅读全文
摘要：
Brief Intro: 对于四元组（v,c,l,r），求其子序列中v最大的和，并使其满足： 1、Ci+Li+Ri相同 2、L1=0,Rn=0 3、Li=Sigma(C1...Ci-1) Solution： 算是有条件约束的DP吧 设dp[k]为选到k且选k的最大值 对于每个条件，我们这样处理： 1 阅读全文