lightmain

摘要： 区间树是在平衡树上维护的数据结构，按照左端点大小排序。详见《算法导论》。 算法设计思路 红黑树的拓展 在红黑树上维护结点属性\(min, max\)： \(min\)表示该结点及其所有后代结点中的区间低端的最小值。 \(max\)表示该结点及其所有后代结点中的区间高端的最大值。 在插入时，对结点路上 阅读全文

摘要： 我平时使用Pycharm用得不是很多。在一次使用Pycharm时，我尝试新建一个项目，但是发现下面的interpreter一栏里没有任何的解释器。 我是已经安装了解释器的，而且也已经用Pycharm写过一些程序了，以前用解释器用得都挺好的，为什么这个地方没有那些我已经用过了的解释器？ 这个解释器是必 阅读全文

摘要： 这些是我能找到的所有的解决方案了。感谢网络，我附上了每一段的来源参考。因为网络上的众多文章之间有很多重复内容，所以我只举出了其中一篇。 这条错误信息的大概含义就是ssl验证出错，链接被重置，错误代码10054。这是服务器的SSL证书没有经过第三方机构的签署，所以报错。但是它的起因远远不止ssl验证出 阅读全文

摘要： 我想要创造一个小人，它可以向四个方向走。我用定时器实现了绘图的循环执行，并从这个图片中把各个帧裁切下来并画出来。 但是，我发现小人的行走动画是向右的。当小人向左走的时候就非常不自然。我想要在这种时候把图像翻转。 于是我尝试着在QPainter中找到一个flip函数——结果居然没有！翻转这样一个非常常 阅读全文

摘要： 网络最大流 链接：洛谷日报EK 博客1 博客2 洛谷日报Dinic 洛谷日报ISAP和HLPP FF算法：朴素的算法 Ford-Fulkerson's Algorithm 【名词】增广路：一条从起点走到终点的道路，其上的剩余流量的最小值大于0，能够为答案做出贡献。 【动词】增广：对一条增广路进行增广 阅读全文

摘要： /* ID: lightmain TASK: Zombie V4.3 LANG: C++ DATE: 20200920 22:00:02 *///using CRLF, UTF-8 #include <cstdio> #include <algorithm> #include <cstring> # 阅读全文

摘要： 题目 继续扮演（continue） ####【题目描述】 给定两个长度为n的非负整数序列，分别记为$a_0,a_1,…,a_(n-1)$和$b_0,b_1,…,b_(n-1)$。定义b序列的k变换为，把b序列变换成$b_(k mod n),b_((k+1) mod n),…,b_((k+n-1) m 阅读全文

摘要： 树网的核 洛谷P1099 这是一道非常修仙的题目。算法都很不正经。袁老师告诉我这是一道DP题，一看又是树上的题目，我就以为是树形dp，但是题解里没有树形DP。 看题解的时候我的心仿佛被放入了冰箱冷冻室的绿豆糕一样，因为我最怕的就是这种钻数据空子的不优美算法（因为这种算法的得分是看脸的）。在心态恢复后 阅读全文

摘要： 转自：https://www.cnblogs.com/ziyi--caolu/p/3379739.html 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时 阅读全文

摘要： 有以下的两条性质： if(gcd(i, prime[j]) == 1) phi[i * prime[j]] = phi[i] * phi[prime[j]]; //因为是积性函数。phi[prime[j]]其实就是prime[j]-1。 else phi[i * prime[j]] = phi[i] 阅读全文