8.18闲话

T1幂矩阵这题十分巧合。题目大意是有这样一个矩阵求该矩阵的逆矩阵中每项元素的平方和，手模几个点，会发现以下结论\[(P_n)^{-1}(i,j)=\begin{cases}i^m\binomij\quadi\geqj\\0\quadi<j\end{cases}\]不难发现我们的答案即是\[\sum_{i=1}^ni^{2m}\sum_{j=1}^i\bin......

Java正则表达式在其他语言中，\表示我想要在正则表达式中插入一个普通的反斜杠，请不要给它任何特殊意义；在Java中，\表示我要插入一个正则表达式的反斜线，其后的字符具有特殊的意义。一位数字的正则表达式是\d，表示一个普通的反斜杠是\\正则表达式语法\：将下一字符标记为特殊字符、文本、......

前言不平衡的一集T1动态数点题意很清楚我们先思考怎么暴力搞如果一个数是\(k\)那么它一定是这个区间的最大公约数可以直接搞个ST表加二分每次枚举左端点由于gcd和二分都有\(\log\)总时间复杂度\(O(n\log^2n)\)然后就挂了30pts(((考虑优化成\(O(n\log......

上下顺序是：零件出图-水路出图-线割出图  ......

谔谔谔谔。菜翻天。今天模拟赛题目传送门。A.跳蚤市场（mid）话说我才看到这个英文名字叫mid。然后就是手写lower_bound和upper_bound优化前缀和。B.组合问题（anm）这个错排之前上课讲过于是一眼了。可惜没看longlong祖宗十八代都被炸死了。C.旅行（day）图论题。D.购物（t......

上午递归，文件B2064斐波那契数列P1255数楼梯点击查看代码#include<bits/stdc++.h>usingnamespacestd;//#defineTlonglongtypedeflonglongLL;//取别名，以后使用LL就是longlongconstintN=5e3+10;LLfib[N];LLf(intn){//递归if(n<=2)return......

今天摆了。上午模拟赛，开题真就绷不住了......

今天完完整整的在二南度过了一天，不算很舒服......

《bitset传奇：0.5s过2e10/w》bitset很快，1s可能可以过4e10/w的。冲正解别犹豫，别一道题会正解却先写暴力又写正解。......

一些算式的证明。\[\begin{aligned}\sum_{1\lei<j\len}i+j&=\sum\limits_{i=1}^{n-1}\left(\sum\limits_{j=i+1}^{n}j+\sum\limits_{j=i+1}^{n}i\right)\\&=\sum\limits_{i=1}^{n-1}\left[\dfrac{\left(n+i+1......