摘要:
因为原图边长均为1,不太好讨论,我们不妨将边长认为是可变的,则形如下图 如果只允许加1条边的话,则加上1到2这条边,边长认为是1. 是走过的路径等于=2*总边长-节约的路径长度+1 但如果K=2时。 我们要如何处理刚才找出来的路径。 如果仍保持不变,则找出来的直径仍会是从前那条,则就意味着路径上的边 阅读全文
摘要:
一:人工智能时代带来的几大变化 人工智能时代的来临,为世界各领域带来的诸多剧变。 1.大量白领工作和社会中层的消失 在我们这个时代如何培养一流的人才,也就是创新型人才?我认为,真正的人工智能不是来代替体力劳动的,而是来代替白领的,代替社会中层的那部分人。做了一辈子老师,我们一直在培养什么样的后代呢? 阅读全文
摘要:
中国教育改革与发展研究院(南京师范大学)副院长 通过教育改革,激发学校办学活力,促进我国中小学教育多样化发展,是克服这一危机的根本出路。 我们今天的学校教育制度,源于17世纪欧洲,它既是推动工业革命的重要力量之一,又是适应大工业生产方式的一种教育形态。在如今这个智能化的时代,以班级授课制为基础的学校 阅读全文
摘要:
https://zhuanlan.zhihu.com/p/635967921 看这个。 https://www.cnblogs.com/LiuRunky/p/Cartesian_Tree.html 模板题 P5596. 最大的矩形面积 #include <cstdio> #include <cstr 阅读全文
摘要:
https://www.luogu.com.cn/blog/Chanis/master https://www.luogu.com.cn/blog/GJY-JURUO/master-theorem 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
#include <iostream> #include <vector> #include <set> using namespace std; int main() { vector<int>test = { 1,2,2,2,3,4,2,3,2,2,63,2,99,2,2,1}; for (au 阅读全文
摘要:
Z1584. noip题海战 Description某校举行了k场集训,集训有两种方式:比赛和训练 对于每场比赛,他要保证所出的所有试题,对于所有学生来说,都是从来没有做过的 而对于每场训练,他要保证所出的所有题都被每一个参赛学生做过。 FormatInput第一行2个正整数n和m,表示学生数和试题 阅读全文
摘要:
庙会捷运Fair Shuttle 公交车一共经过 n 个站点,从站点 1 一直驶到站点 n。k群奶牛希望搭乘这辆公交车。第 ii 群牛一共有 m_i只。他们希望从 s_i到 e_i去。 公交车只能坐 c 只奶牛。而且不走重复路线,请计算这辆车最多能满足多少奶牛的要求。注意:对于每一群奶牛,可以部分满 阅读全文
摘要:
P05523. ycz的set Descriptionpps就给你出了一道set入门题,他觉得你做出来了就代表你的set真正入门了。 由于pps太神了,所以你根本不敢反驳,只能老老实实地做出这题。而且pps表示,如果你不能在1s之内给出答案,pps将不会保你AK IOI FormatInput第一行 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
需要注意:1:求并集和交集前,需要将两个数组先进行排序 (int 或者 vector都需要),否则结果有误 2:需要定义vector的size,否则可能无法得到结果 vector的并 #include <bits/stdc++.h> using namespace std; int main() { 阅读全文
摘要:
// 读入 inline __int128 read() { __int128 x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while( 阅读全文
摘要:
在map中访问一个不存在的值,会增加map 的大小 #include<bits/stdc++.h> #include<map> using namespace std; map<int, int> mp; int main() { mp[11]=1; mp[3]=2; mp[4]=3; mp[9]= 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
SOl 1:认为每个点最开始时都是一个点集 2:不断进行更新操作 进行点集的合并 如何合并呢? 本质则个贪心算法,即每个点集都会找出一条自己“伸”出去的最短边与别人合并 当然对于某条边,可能同时是A集合伸出去的最短边,也是B集合伸出去的。 例如下图的右边,标箭头的就是这个点集伸出去的最短边 3:找出 阅读全文
摘要:
先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) { 阅读全文