搜索结果
查询Tags标签： 2021.8，共有 54条记录-
2021.8.21 北中暑训
上午，学习了倍增求LCA 例题 看了题目我先是把树剖lca代码打了（因为树剖的代码比较好理解） 代码如下：#include<bits/stdc++.h> using namespace std; int cnt,n,m,s,dd[1000001],zs[1000001],f[1000001],sd[1000001],ss[1000001],maxn,next[1000001],head[100000…
2021/8/21 23:36:33 人评论 次浏览 -
pycharm安装igraph，简单实例（2021.8.21）
1.安装 终端->pip install igraph->pip install python-igraph->pip install pycairopycairo用于绘图；python-igraph用于支持igraph的运行环境 2.使用 import igraphg=igraph.Graph.Read_GML(Geant2009.gml)igraph.plot(g)
2021/8/21 23:08:03 人评论 次浏览 -
pycharm安装igraph，简单实例（2021.8.21）
1.安装 终端->pip install igraph->pip install python-igraph->pip install pycairopycairo用于绘图；python-igraph用于支持igraph的运行环境 2.使用 import igraphg=igraph.Graph.Read_GML(Geant2009.gml)igraph.plot(g)
2021/8/21 23:08:03 人评论 次浏览 -
2021.8.20北高暑训
2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 CAO 什么鬼？！ 完美序列和RMQ有关系？ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分（但是因为后面自作聪明加了优化交了没过就没理，没想到luogu算最后一次…
2021/8/20 23:36:32 人评论 次浏览 -
2021.8.20北高暑训
2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 CAO 什么鬼？！ 完美序列和RMQ有关系？ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分（但是因为后面自作聪明加了优化交了没过就没理，没想到luogu算最后一次…
2021/8/20 23:36:32 人评论 次浏览 -
[2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree
目录题目思路代码 [2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree 题目思路 我们枚举一个参考平均数(注意不是真正的平均数),把每条边按边权与参考平均数的差的绝对值从小到大排序,跑一遍Kruskal,即可求出对应的标准差: double now_average;//参考平均数struct EDGE {i…
2021/8/20 23:10:15 人评论 次浏览 -
[2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree
目录题目思路代码 [2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree 题目思路 我们枚举一个参考平均数(注意不是真正的平均数),把每条边按边权与参考平均数的差的绝对值从小到大排序,跑一遍Kruskal,即可求出对应的标准差: double now_average;//参考平均数struct EDGE {i…
2021/8/20 23:10:15 人评论 次浏览 -
Noip模拟42 2021.8.17
T1 卷 一看跟没有上司的舞会一样，直接敲了然后试个自己造的样例对了就跑了。。。 然而把它想简单了，乘积取模，还能比大小吗？？？？？ 显然不能 所以直接让对数的加和跟着$dp$直接一起跑，比大小的都用对数就行1 #include<bits/stdc++.h>2 #define int long long…
2021/8/18 6:36:12 人评论 次浏览 -
Noip模拟42 2021.8.17
T1 卷 一看跟没有上司的舞会一样，直接敲了然后试个自己造的样例对了就跑了。。。 然而把它想简单了，乘积取模，还能比大小吗？？？？？ 显然不能 所以直接让对数的加和跟着$dp$直接一起跑，比大小的都用对数就行1 #include<bits/stdc++.h>2 #define int long long…
2021/8/18 6:36:12 人评论 次浏览 -
【初级算法】字符串中的第一个唯一字符 2021.8.17
【题目】字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示：你可以假定该字符串只包含小写字母。 作者：力扣 (LeetCode…
2021/8/17 9:36:34 人评论 次浏览 -
【初级算法】字符串中的第一个唯一字符 2021.8.17
【题目】字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2 提示：你可以假定该字符串只包含小写字母。 作者：力扣 (LeetCode…
2021/8/17 9:36:34 人评论 次浏览 -
Noip模拟40 2021.8.16
T1 送花 按照题解意思说是扫描线题，但我觉得像一个线段树优化$dp$ 主要思想一样，就是暴力枚举右端点，同时维护左端点的最值， 考虑两种情况， 如果左端点在$r$扫到的数$i$上一次出现的位置之前， 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…
2021/8/16 6:36:22 人评论 次浏览 -
Noip模拟40 2021.8.16
T1 送花 按照题解意思说是扫描线题，但我觉得像一个线段树优化$dp$ 主要思想一样，就是暴力枚举右端点，同时维护左端点的最值， 考虑两种情况， 如果左端点在$r$扫到的数$i$上一次出现的位置之前， 那么这个数是无法在区间$[l,r]$中作出贡献的 如果左端点在上次出现的位置…
2021/8/16 6:36:22 人评论 次浏览 -
2021.8.15考试总结[NOIP模拟40]
T1 送花线段树。枚举右端点，线段树记录左端点对应的值。 每次对当前颜色上上次出现的位置到上次出现的位置区间减，上次出现的位置到当前位置区间加。 $code:$1 #include<bits/stdc++.h>2 #define LL long long3 using namespace std;4 const int NN=1e6+5;5 int n…
2021/8/16 6:36:21 人评论 次浏览 -
2021.8.15考试总结[NOIP模拟40]
T1 送花线段树。枚举右端点，线段树记录左端点对应的值。 每次对当前颜色上上次出现的位置到上次出现的位置区间减，上次出现的位置到当前位置区间加。 $code:$1 #include<bits/stdc++.h>2 #define LL long long3 using namespace std;4 const int NN=1e6+5;5 int n…
2021/8/16 6:36:21 人评论 次浏览
