摘要：
题意 "题目链接" Sol zz floyd。 很显然的一个dp方程$f[i][j][k][l]$表示从$i$到$j$经过了$k$条边的最小权值 可以证明最优路径的长度一定$\leqslant N$ 然后一波$n^4$ dp就完了 cpp include include include using 阅读全文
摘要：
题意 "题目链接" Sol 设$solve(x, y)$表示$i \in [0, x], j \in [0, y]$满足题目要求的方案数 首先容斥一下，$ans = solve(r_1, r_2) solve(l_1 1, r_2) solve(l_2 1, r_1) + solve(l_1 1, 阅读全文
摘要：
心路历程 预计得分：$100 + 100 + 20 = 220$ 实际得分：$100 + 100 + 30 = 230$ 辣鸡模拟赛。。 T1T2都是一眼题，T3考验卡常数还只有一档暴力分。 开场发现T1只要用堆维护一下就行，20min切掉，时间有点长因为花了好长时间在找pbds的头文件。。 T2很 阅读全文
摘要：
前言 写的很乱，各种内容都有。仅仅是为了记录一下 而且内容极其不严谨(没错，只有实践，没有理论)！请各位谨慎驾驶！ 强制内联 本地测试结果： 开O2之后inline和Inline加不加没啥用 不开O2时inline可能会有负优化，而Inline会让程序快很多 当然也可以强制不inline 直接在函数 阅读全文