7.19 后记

7.19 后记

时间：2023-07-19 20:33:54浏览次数：49

标签：二分子树短路 7.19 后记属性

我去，崩原铁

Kuglarz

用 \(Dijkstra\)

Tree I

加权，二分

最优比例生成树

树的重心

Centroids

一个点不是重心说明一定有一个子树大小超过 \(n/2\)，削掉这颗子树一部分（最大不超过 \(n/2\)）

NP-Hard

连续攻击游戏

老师教的：并查集

我写的：二分图

一边为装备，与属性连边

一边为 \(1 \sim 10000\) 属性值

注意：每种装备只能使用一种属性值，所以每次匹配后匹配数组不动

MOR-Tales of seafaring

分层，每一步换层

Roadblocks G

严格次短路

01最短路扩展

POJ 1449

牛

跳河

老师语录：

debug 是二分，复杂度 \(O(\log n)\)

标签：二分,子树,短路,7.19,后记,属性
From： https://www.cnblogs.com/badnuker/p/17566646.html

2023.7.19 周三：冒泡排序
1importjava.sql.SQLOutput;2importjava.util.Arrays;3importjava.util.Scanner;4//冒泡排序5publicclasstest{6publicstaticvoidmain(String[]args){7int[]a={5,4,6,8,9,1,7,2,3};8intarray[]=sort(a);9S......
7.19
搜索DFS就是通过递归来搜索，枚举所有情况来求解。搜索相对于多个for循环嵌套来说肯定效率更高，在数据会很大时更容易实现，但有时避免不了TLE，所以需要进行优化：剪枝1.最优性剪枝再求解时如果当前情况比已知的解差，或无法优于已知解，然后return，所以就可以先搜索容易成为最优解的方......
day83（2023.7.19）
1.使用SqlSession操作数据库 2.Mapper动态代理原理3. MyBatis新增运行结果:4.MyBatis修改没优化前: 优化后:(只需写一次就ok了) 运行结果:4.MyBatis删除、根据Id查询运行结果: 5.根据ID查询用户和运行结......
7.19-分摸一枪2模（09案例分析）包括分模-做虎口-做摸胚
......
7.19-分模（接着上午那个案例只不过多了开框，打螺丝，管理图层，顶针（丝筒针）中托司）这几个功能
开框开在上下模核心的产品框位置（不开框的话打螺丝会穿透上下模的位置）正常情况下打螺丝会在上模框的位置打打在模仁位置的一半位置而不是直接打穿切记开框之后要移除参数螺丝打在上下模虎口的位置 ......
7.19考试总结
总结这次考试，我发现了几个问题。dp状态和转移方程写不出。看出了是dp却不知道如何去实现。平时的思考不够细致认真。数据的范围没有看清。计划接下来的一个月重点突破dp学习多种dp熟练动态转移方程和状态。 ......
Day12（2023.07.19）
行程9:00到达上海电气集团数字科技有限公司（闵行区合川路2555号2号楼）9:30 听老师与公司负责人交谈11:30--13:00 吃饭休息13:30 听老师与公司负责人交谈15:00 实践windows安全检测16:30 ......
集训游记 7.19-7.20 图论
最小生成树MSTP5994[PA2014]Kuglarz考虑连边\(i,j\)表示花费代价知道区间\([i,j)\)的奇偶性．容易发现\(i,j\)联通就可以发现表示出\([i,j)\)．考虑最终局面，一定要推出每个\([i,i+1)\)的奇偶性．要求每对\([i,i+1)\)联通．即整张图联通．最小生成树k条白边最小生成树......
7.19总结
上午起的比较早，五点半起来了，吃了饭去姥姥家一趟，回来后在床上躺了会，看了一下假期前老师发的那个java测试题，大约读了一遍，了解了一下功能需求，其实对于目前的我的来说，感觉还是有些难，希望小学期做完那几个程序系统会给我带来点提升吧。下午就摆了，看了会大道至简，里面有些看不懂，反正今天......
7.18后记
合并果子桶排序，开两个队列，排序后两个队列取两次较小值，放到另一个队列里序列合并取\((A_i,B_j)\),插入\((A_{i+1},B_j)\)和\((A_i,B_{j+1})\),去重\(map<pair<int,int>,int>\)经典问题给一个正数序列，输出前\(k\)小的子区间和按秩合并没用情报传递\(i-C\)时刻路径......