樵风 - 博客园

2022年8月13日

摘要： P1967 [NOIP2013 提高组] 货车运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) kur+LCA（树上倍增，并查集，最大生成树）对于原来的图如果形成了环，那么环上权值最小的是可以舍去的，由此生成一颗最大生成树（kur） f[i][j]代表i的第2j个父节点是谁，阅读全文

posted @ 2022-08-13 17:00 樵风阅读(129) 评论(0) 推荐(0)

自动刷题机

摘要： P4343 [SHOI2015]自动刷题机 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分n的值。求最大值时，如果judge里面计算的cnt值>=k（这样记录下来的答案会逐渐增大）时就增大n，刚好是k时记录答案求最小值时，如果judge里面计算的cnt值<=k（这样记录下阅读全文

posted @ 2022-08-13 14:31 樵风阅读(112) 评论(0) 推荐(0)

2022年8月12日

没有上司的舞会（树上dp）

摘要： P1352 没有上司的舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) f[i][1],f[i][0]分别代表第i个人去或不去的结果邻接表存储直接上司下属关系 vis[i]=1代表第i个人是下属，那么不能从他开始向下递归，（他不是根结点） dfs中先为f赋初值，再遍历他所有的阅读全文

posted @ 2022-08-12 19:23 樵风阅读(16) 评论(0) 推荐(0)

2022年8月11日

神经网络

摘要： P1038 [NOIP2003 提高组] 神经网络 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) tupo题用队列存激活了的点，然后从队列头的点出发能到达的点去进行松弛（累加C值）当他所有可能增加的情况都增加过了（入度为0）那么就判断他能否入队去松弛别的点答案要求输出层的C值阅读全文

posted @ 2022-08-11 17:49 樵风阅读(29) 评论(0) 推荐(0)

公路修建（prime模板）

摘要： P1265 公路修建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接用prime求最短路就行 // https://www.luogu.com.cn/problem/P1265 #include <bits/stdc++.h> using namespace std; #de 阅读全文

posted @ 2022-08-11 16:38 樵风阅读(57) 评论(0) 推荐(0)

星球大战

摘要： P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：连续删去一个无向图中的点，求每次删去后图中连通块的个数逆向思维，将删点改为加点，并求并查集的个数第一步：因为可能删去的点不一定是全部的点，所以需要先将剩下的点与边所形成连通快的个数阅读全文

posted @ 2022-08-11 12:08 樵风阅读(49) 评论(0) 推荐(0)

线段树2（有加有乘）

摘要： P3373 【模板】线段树 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于有加法和乘法两种操作遵循先乘后加 push_down（在查询或修改的区间与当前区间有交集当不完全覆盖时需要将当前结点的lazy标记传递到它的左右儿子节点，并同步修改它左右儿子的值（根据lazy标记修阅读全文

posted @ 2022-08-11 10:21 樵风阅读(53) 评论(0) 推荐(0)

负环

摘要： P3385 【模板】负环 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) spfa求最短路径，如果有负环，那么肯定存在有些点在求最短路径的时候会求无数多（如果入队了n次就代表有负环） cnt代表的是某个点的入队次数，不是松弛次数，cnt为n就代表有负环 vis用来标记是否在队列中，阅读全文

posted @ 2022-08-11 10:05 樵风阅读(35) 评论(0) 推荐(0)

砍树

摘要： P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分高度 judge中把比这个高度高的砍去（加上），看是不是满足条件 #include <bits/stdc++.h> using namespace std; # 阅读全文

posted @ 2022-08-11 09:51 樵风阅读(92) 评论(0) 推荐(0)

A-B数对

摘要： P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 将数组从小到大排好序要求某个数出现的次数，只要用upperbound-lowerbound就行 // https://www.luogu.com.cn/problem/P1102 #include <bit 阅读全文

posted @ 2022-08-11 09:41 樵风阅读(43) 评论(0) 推荐(0)