LINK:Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ ...
分类:
其他好文 时间:
2020-07-09 20:54:43
阅读次数:
75
AOP是Spring框架面向切面的编程思想: 将涉及多业务流程的通用功能抽取并单独封装,形成独立的切面,在合适的时机将这些切面横向切入到业务流程指定的位置中。 1、Join point(连接点):程序执行过程中的一个点,如方法的执行或异常的处理。在Spring AOP中,连接点总是表示方法的执行。通 ...
分类:
编程语言 时间:
2020-07-08 22:44:06
阅读次数:
73
都是大水题 很多题都是口胡 而且题解写的并不好... [SCOI2007]蜥蜴 把一个点拆成两个点 中间连上点权的边 luoguP2711 小行星 可以分成三个部,x部,y部与z部,做最小割 x与s相连,w=1;z与t相连,w=1,以y部为中间部连接x与z w=inf y部的点要拆点 连w=1边 l ...
分类:
其他好文 时间:
2020-07-07 13:31:22
阅读次数:
60
@ PointXYZ——成员变量: float x, y, z; PointXYZ是使用最常见的一个点数据类型,因为它只包含三维xyz坐标信息,这三个浮点数附加一个浮点数来满足存储对齐,用户可利用points[i].data[0],或者points[i].x访问点的x坐标值。 union { flo ...
分类:
其他好文 时间:
2020-07-06 20:07:02
阅读次数:
91
题目 (史上最懒没有之一) 思路 又双叒叕死在最短路了,这题怎么看也像dfs啊,然鹅写挂了, 我们把每一层,每一个槽设为图中每一个点,这样好像是一个二维矩阵。 既然按照最短路的思路来,首先是建图,建图。。。。。 这怎么建??!因为我们平时建图用的都是一维编号,所以我们把,整个二维压到一维中去,这里用 ...
分类:
其他好文 时间:
2020-07-05 21:20:42
阅读次数:
70
直接默认第一个, 点稍后安装,可以等安装完后再装,后面有将。在安装程序选项直接去找 我们是安装linux所有直接选择linux 选择虚拟机的位置和命名 一般默认够了,不够可以自己加 选择第一个就可以了,然后是 这里提示我们检查完整性,这里我们选择skip,略过即可(用tab切换)。 然后是 点击Ne ...
分类:
其他好文 时间:
2020-07-05 21:04:30
阅读次数:
70
命令:_line 指定第一个点0,0 指定下一点或[放弃(U)]:@100,0 指定下一点或[放弃(U)]:0,-50 指定下一点或[闭合(C)/放弃(U)]:@100<180 指定下一点或[闭合(C)/放弃(U)]:c 按回车执行闭合命令后,将绘制一个从终点到第一点的直线,将图形封闭,绘制的矩形 ...
分类:
其他好文 时间:
2020-07-05 19:38:06
阅读次数:
62
D. Johnny and Contribution 题目: 给你每一个点想要的数字,然后让你给出一种顺序来填数字,使得填完数字后和想要的数字是一样的,这个填数字的要求就是除开相邻的点填的数字之外的最小正整数。 题解: 这个题目太毒瘤了,题意难读懂,读懂之后又感觉很容易弄错,看的我心累。。。 这个贪 ...
分类:
其他好文 时间:
2020-07-04 22:29:20
阅读次数:
90
写在前面:图论题的调试真感人 让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为:单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有: floyd(多源 O(\(n ...
分类:
其他好文 时间:
2020-07-03 21:51:41
阅读次数:
83
首元结点就是指链表中存储的第一个数据元素的结点,就是结点Li 头指针是指向链表中的第一个结点的指针,如果有头结点,那么头指针所指结点为头结点,否则为首元结点 头结点是在首元结点之前附加的一个点,其指针域指向首元结点。 eg:当数据元素为整型时,头结点的数据域可以保存线性表的长度。 ...
分类:
其他好文 时间:
2020-07-02 23:17:12
阅读次数:
105