2020EC-final
传送门 文章目录B - Rectangle Flip 2题意：思路：A - ...n,m≤500n,m\le 500n,m≤500 思路： 先说一下复杂度n4n^4n4但是跑不满的算法，对于每个删去的点，枚举左边以及右边每个位置，维护其能到的上下界，比如上界
发布时间：2022-12-16
-
-
洛谷P7577 简单模拟题
题目描述 给定一个长度为nn的序列ss。 qq次询问，每个询问形如a b c d e f，需要你求出下面式子的值： \sum_{L=a}^{b}[e\le G(F(L,c),F(L,c+1),\cdots,F(L,d))\le f]L=a∑b[e≤G(F(L,c),F(L,c+1),⋯,F(L,d))≤f...
发布时间：2022-12-16
-
2022.2.15
今天看了啊哈算法最小生成树 Kruskal算法，然后写题 就是先把边按权值排序，然后从小到大依次选出这个边的两个顶点看他俩是否会形成一个环，这样可以保证每次选的边都是最小的，这里就可以用并查集来合并，判断它...
发布时间：2022-12-16
-
2.15今日总结
上午把P1629 邮递员送信写了。在b站上看了最小生成路的两种方法的动态讲解。 P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点 11。他总共要送 n-1n−1 样东西，其目的地分别是节点 22 到节点 nn。...
发布时间：2022-12-16
-
每日总结（2022/2/16）
1.上午（2h） 还是看有关最小生成树的视频和博客 2.下午到傍晚（6h） 1.刷出来三道题。 2.有一道模板题用了两种方法 ...如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。...第一行包含两个整数N,MN...
发布时间：2022-12-15
-
2022年2月16号
题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ...
发布时间：2022-12-15
-
JVM 与 Linux 的内存关系详解，java五年经验面试题
内核内存是Linux自身使用的内存空间，主要提供给程序调度、内存分配、连接硬件资源等程序逻辑使用。 用户内存是提供给各个进程主要空间，Linux给各个进程提供相同的虚拟内存空间；这使得进程之间相互独立，互不干扰...
发布时间：2022-12-15
-
2022.02.16学习总结（prim，kruskal算法（最小生成树））
视频：prim，kruskal算法理解 prim和kruskal算法比较 kruskal是直接将所有边权重排序后再生成最小树,prim是要多次寻找最小权重的邻边,所以在时间上kruskal比prim更快。 题目描述 如题，给出一个无向图，求出...
发布时间：2022-12-15
-
Codeforces Round #773 (Div. 2) D
题目大意： 长度为n的序列a，通过输出一定的操作序列使得最终的a可以由重复序列组成，再输出每个重复序列的长度。如果不存在这样的操作...n≤500n\le 500n≤500 ai≤1e9a_i\le1e9ai≤1e9 保证∑n2≤250000\sum n^2
发布时间：2022-12-15