- 7.29日（活在当下，感受现在）
今天和朋友谈了心，谈了对未来的想法，我想要什么？我能做什么？说实话，我很迷茫，我的未来充满着不确定性，谈话中我们聊到，你所有的迷茫焦虑都来源于你现在想要的太多，而现在的你并没有实现这个梦想的能力，此时你就陷入了一个死循环，拼命的想改变，却没有改变的能力，就只能不断的内耗自......
- 7.29 day6数学
如果没问题就是300T1线性筛里，每个数都会被他最小的质因数筛到，令\(f(x)=[x\%p==0]\quadp\indangerous\)这显然是个完全积性函数，线性筛即可时间复杂度:\(O(n)\)T2考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边权累乘那么我们要求x，y之间......
- 7.28 后记
T1异或和塞到状态里就不用管路径相交了式子：\[f_{i,j,k\operatorname{xor}G_{i,j},0}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]\[f_{i,j,k\operatorname{xor}G_{i,j},1}=f_{i-1,j,k,1}+f_{i,j-1,k,1}\]\[f_{i,j,k,1}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]T2朋友能到达\(k\)的人一定都......
- 7.26 后记
T1不用估价，被骗了正常bfs即可T2会爆__int128，不用记\(a+kb\)的和，一点一点减T3T4匈牙利邻接矩阵\({C_{i,j}}^k\)为\(i\rightarrowj\)恰好经过\(k\)条边的最短路\[C_{i,j}=\sum_{l_1,l_2\dotsl_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j}\]园方数P5025CF555E......
- 7.24 后记
T1惨案一：80pt代码忘交了正解：开个桶 cnt[0]++; for(inti=1;i<=n;i++){ for(intj=1;j<=tot;j++){ ans+=cnt[a[i]^v[j]]; cnt[a[i]]++; } }vis[]存因数T2考试时暴力挂了正解：选出的区间长度一定\(\le3\)线段树维护长度为\(2\)和长......
- 7.21 后记
我的图逃走了考试T1瞎搞题（老师认证）T2矩阵找最大环，可以推出一个只含两个点3个坐标的式子，\(O(n^3)\)找最大值，再枚举剩下一个点\(n*m\le2e5\)，说明\(n\)或\(m\)小于400，\(O(n*m+400)\)可以允许T3做法好想，但缩点+分数规划+树形dp毒瘤，改不动T4括号序列，难难难下......
- 7.20 后记
T1序列上树上欧拉遍历序TEL-Teleportation下午容斥......
- 7.19 后记
我去，崩原铁Kuglarz用\(Dijkstra\)TreeI加权，二分最优比例生成树树的重心Centroids一个点不是重心说明一定有一个子树大小超过\(n/2\)，削掉这颗子树一部分（最大不超过\(n/2\)）NP-Hard连续攻击游戏老师教的：并查集我写的：二分图一边为装备，与属性连边一边为\(1......
- 7.18后记
合并果子桶排序，开两个队列，排序后两个队列取两次较小值，放到另一个队列里序列合并取\((A_i,B_j)\),插入\((A_{i+1},B_j)\)和\((A_i,B_{j+1})\),去重\(map<pair<int,int>,int>\)经典问题给一个正数序列，输出前\(k\)小的子区间和按秩合并没用情报传递\(i-C\)时刻路径......
- 7.17后记
P6090题解传送门神仙题先考虑\(O(|\Sigma|^8)\)做法：\(\Sigma\)：字符总数，本题为大写字母\(26\)个+小写字母\(26\)个+数字\(10\)个。预处理两个字母一首一尾可以组成多少种长度相同的字符串，枚举正方体\(8\)个顶点，计算每两个点之间贡献的积。for(inta1=1;a1<......
