- 7.20上午-分模-进胶
......
- 2023.7.20 环形子数组的最大和
求子数组最大和可以用dp解决，所以环形子数组也可以用dp解决。最简单的就是破环成链，将原数组再复制一遍然后接到尾端，然后对每个起点做一次求子数组最大和dp。但是由于n的范围较大，这样做的时间复杂度是\(n^2\)，会超时。所以必须想办法优化。根据这张图，我们可以把子数组分为二种情......
- 7.20日
一、写了杭州电子科技大学的铜牌题，学了树形dp；#include<bits/stdc++.h>#defineintlonglong#definexfirst#defineysecond#defineendl'\n'#definepqpriority_queueusingnamespacestd;typedefpair<int,int>pii;vector<int>e[400010];inta[......
- 在2023.7.20发生的一些事
去Luogu交了一篇题解，其中关于有\(n\)层的满二叉树有一共有多少个节点的内容，一开始看错了写的是\(n^2\)，审核打回说是\(2^n\)，然后我又改成\(2^n\)，结构审核又打回来说是\(2^n-1\)。虽然有我自己概念不清的原因在但是还是感觉有点无语(ˉ▽ˉ；).........
- 【2023.07.20】成为渣男
在约会了那么多女生后，我的内心逐渐趋向于平静，内心也不再痛苦了我对现在的女生是很失望的，好像每个人都是享乐主义我不是说享乐主义不好，但是她们给我的感受就是“这世上只有玩才是最重要的，抛弃了一切的责任和义务，只顾着自己开心就好”为什么失业了可以心安理得的啃老，为什么在花......
- 7.19 后记
我去，崩原铁Kuglarz用\(Dijkstra\)TreeI加权，二分最优比例生成树树的重心Centroids一个点不是重心说明一定有一个子树大小超过\(n/2\)，削掉这颗子树一部分（最大不超过\(n/2\)）NP-Hard连续攻击游戏老师教的：并查集我写的：二分图一边为装备，与属性连边一边为\(1......
- 集训游记 7.19-7.20 图论
最小生成树MSTP5994[PA2014]Kuglarz考虑连边\(i,j\)表示花费代价知道区间\([i,j)\)的奇偶性．容易发现\(i,j\)联通就可以发现表示出\([i,j)\)．考虑最终局面，一定要推出每个\([i,i+1)\)的奇偶性．要求每对\([i,i+1)\)联通．即整张图联通．最小生成树k条白边最小生成树......
- 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<......
- 7.16 后记
听不懂（悲）DP知识刷表和填表SleepingCowsP主要难点在提前钦定不用来匹配的牛，状态加一个0/1，代表当前点之前是否有被钦定的牛若当前为牛棚，则\(f_{i,j,0}=f_{i−1,j,0}+(j+1)f_{i−1,j+1,0}\)\(f_{i,j,1}=(j+1)f_{i−1,j+1,1}\)若当前为牛牛，则\(f_{i,j,0}=f_{i−1,j−1,0}\)......
