首页 > TAG信息列表 > 暑训
2021.8.24北高暑训
上午，学习了简单数论的一部分，但对于我来说一点也不简单（可能是我脑子不太好使） 能搞懂的就是素数的一小部分和关于拓欧的一小部分内容 然后跟着zx同学学习了卡特兰数 下午，做了一套初赛的模拟题，做了82分，还算可以吧（后面几道程序完善题近乎全乱选，这就是RP++） 今天又TM是开森的一天呢！2021.8.22北高暑训
上午主要巩固了一下所学知识 然后是与zx同学共同探讨树剖LCA 这时zx同学问了个问题：树剖LCA和倍增LCA有什么区别？？ 我思考了一下，便说：倍增好打[doge] 下午，写了一套提高组初赛的模拟题 拿了61.5分，但高一很多学长都80,90分，看来还要多努力. 今天又TM是开森的一天呢！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[1000001],to[1000001]; inli2021.8.20北高暑训
2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 CAO 什么鬼？！ 完美序列和RMQ有关系？ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分（但是因为后面自作聪明加了优化交了没过就没理，没想到luogu算最后一次提交于是就只有130了） 捆绑数据真是暑训记录7.28
昨晚回去还准备调回bug，结果不到一分钟就调完了，交了下，过了。。。白带电脑了 早上 今天没有多校，开始痛苦补题。 牛客第二场的L终于过了，发现是一个两层for的第二层用成了i++。。。。 改了就够了，那天wa了一天，人都快傻了。。。 有点小困，下午再去补题吧，打套cf放松下。。2019暑训8月14号 数论
数论 重要的数论函数： ε(n), 1(n), id(n), μ(n), φ(n), τ(n) Dirichlet卷积 Dirichlet 卷积学习笔记-露迭月 感觉这篇博客讲的比较通透、系统。 由此还寻找到了另一篇讲的很好的dirichlet卷积的博客 铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演 事实上，单从mobius20190709 暑训 区间种类数
I - Turing Tree HDU - 3333 这个题目求的不是区间种类数，而是求一个区间不同数加和。 这个题目第一次碰到感觉有点难，看了题解，就是首先对这个区间进行离散化，然后对于每一个查询区间对r进行排序。 为什么要对 r 进行排序呢， 笼统的说就是消去前面更新对后面的影响。 举个例子， 1XDU暑训Day4 最短路
题意：给n个节点m条边，给出每条边相连节点，与边的权值，求1到n的最短路 Dijkstra算法： #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int n, m, g[105][105], path[105], vis[105]; int main() { while