总结
Self-Discipline
在校大学生
展开
-
采访优秀学长学姐后的感悟与体会
这个暑假我很荣幸代表我们学院对一批优秀的已经就业的学长学姐进行采访,采访小组共八人,对几十位学长学姐进行了为期十天的采访,被采访的学长学姐大都在一线大城市就业,我们这次主要去了深圳和广州,他们从事于本专业的各个行业,例如Java、安卓、前端、后端、服务器、大数据、测试、运维、游戏、产品、嵌入式等等,几乎涵盖了本专业所有方向,很具有代表性,可谓行行出状元。下面我谈谈我采访后的感悟。大学需要重点学习...原创 2017-08-25 09:49:27 · 59795 阅读 · 2 评论 -
CDQ分治总结
CDQ主要用来解决多维偏序问题,只能用来处理离线问题,复杂度为O(n*(logn)^d),d为总维度。理解CDQ分治的关键点:1、只有前面的修改操作会影响后面的查询操作。2、对于位置相同的操作,要先修改后查询。3、递归底层打乱顺序后不影响上层。入门参考:https://www.cnblogs.com/mlystdcall/p/6219421.htmlhttps://www....原创 2019-05-27 16:28:52 · 186 阅读 · 0 评论 -
斯坦纳树总结
传送门原创 2019-07-25 09:44:41 · 422 阅读 · 0 评论 -
线段树总结(题目合集)
1、POJ 3321题意:给出一个苹果树,每个节点一开始都有苹果。C X,如果X点有苹果,则拿掉,如果没有,则新长出一个。Q X,查询X点与它的所有后代分支一共有几个苹果。分析:利用dfs序将子树节点变成连续区间,然后利用线段树进行单点修改、区间求和就好了。注意vector<int> g[N]会超时,改成vector<vector<int> > g就好了...原创 2019-08-19 10:19:07 · 1303 阅读 · 0 评论 -
后缀数组总结(题目合集)
1、hdu6704 K-th occurrence(主席树+后缀树组)题意:给定串s,q个询问(l,r,k),求子串s[l,r]的第k次出现位置。分析:好题。考虑后缀树组sa的含义,sa数组将后缀排序之后,前缀最相似的必然放在了一起(相邻),如果sa[x]前后能找到和后缀x的最长公共前缀大于等于区间长度的后缀,那么说明有子串重复,我们在sa数组找到满足情况(lcp(i,x)>=le...原创 2019-08-25 10:36:08 · 371 阅读 · 0 评论 -
杂好题汇总
1、hdu 6705 path题意:有向图求第k大路径(权值和),每条边可以走无数次。分析:因为k很小,所以应该是预处理出前k大路径,首先想到的是贪心,大致想法是用一个优先队列弹出前k个,无奈后面没想明白,看了题解才恍然大悟。首先把每个点出边按权值排序,每个点权值最小的出边最有可能是前k大,n个点中出边最小的一定是最小的,确定完之后还要考虑这个点和其他点组成路径,要保证最小,只能和这条边的...原创 2019-08-25 13:48:21 · 313 阅读 · 0 评论 -
最短路总结(题目合集)
1、HDU 6670 Mindis(建图+最短路)题意:Description平面上有 n 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角色从 A 点走到 B 点。该角色可以上下左右移动,在恰被 k 个矩形覆盖的区域,该角色的速率为 k+1 个距离/秒(矩形覆盖区域包括边界)。请求出 A 移动到 B 最快需要多少秒。Input第一行一个整数 T (1≤T≤5) 表示...原创 2019-08-21 12:37:26 · 1004 阅读 · 0 评论 -
博弈论总结(题目合集)
题意:两个人玩游戏,有 n 块石头,初始坐标为(x,y),一次操作可以将一块石头移动到(x - u,y),(x,y - u)或者(x - u,y - u),坐标为(0,0)的石子不能移动,问先手赢还是输。分析:不是把所有数都变成(0,0)才赢,所以不是nim博弈,转化一下,如果我把一对数变成了(x, x)或(x,0)或(0, x)那我必输,那么我就假设这三种情况不能存在,谁最后无法操作谁输,这...原创 2019-08-21 14:55:19 · 2199 阅读 · 0 评论