摘要:Codeforces Round 585 浅论如何发现自己是傻子的…… 反正今天是完全蒙的,水了签到题就跑了…… A. Yellow Cards 签到题。 众所周知,CF的签到题一般是一道神神奇奇的数学题。思路2s出,细节一大堆…… 当然,这个做法的时间复杂度并不优秀…… B. The Number 阅读全文
posted @ 2019-09-15 20:39 华风の洛水天依 阅读 (2) 评论 (0) 编辑
摘要:Luogu P2330 繁忙的都市 裸的最小生成树。 当然,一定要注意它让你输出什么。 cpp include define N 100010 using namespace std; int n,m,cnt,s,mmax; int fa[N]; struct node { int frm,to,w 阅读全文
posted @ 2019-09-15 12:32 华风の洛水天依 阅读 (3) 评论 (0) 编辑
摘要:Luogu P1268 树的重量 当$n=2$时,显然$ans=dis(1,2)$. 当$n=3$时,路径总和为$dis(1,2)$加上点$3$到点$1$点$2$连线的长度。即$ans=dis(1,2)+\frac{dis(1,3)+dis(2,3) dis(1,2)}{2}$. 那么考虑$n$为任 阅读全文
posted @ 2019-09-15 01:48 华风の洛水天依 阅读 (6) 评论 (0) 编辑
摘要:Luogu P1113 杂务 我真的不知道为什么这题是图论题…… 因为第$n$件事的前驱只会在前$n 1$件事中,所以可以从第$1$件事开始遍历。 而且,最优的情况便是第$i$件事的结束时间尽量大(第$1$件事的结束时间就是第$1$件事的花费时间),就选择第$i$件事作为第$n$件事的前驱。 得到每 阅读全文
posted @ 2019-09-15 00:46 华风の洛水天依 阅读 (3) 评论 (0) 编辑
摘要:奈良有鹿 一 雨后的奈良粉花灼灼,梦幻一般氤氩着清凉的雾气,空气里弥漫的是泥土和吉野樱瓣浅浅的香。 穿着浅蓝色水手制服的少女梨衣正一手执伞,小心翼翼避开青石板间积聚的雨水。 精致的木制格子和屋,宅外门旁的木制铭牌上工工整整刻着“西园寺家”的字样,梨衣推门而入的时候,满头银发的奶奶正跪坐在地板上插花, 阅读全文
posted @ 2019-09-13 16:27 华风の洛水天依 阅读 (11) 评论 (0) 编辑
摘要:Luogu P1892 团伙 这是道~~很简单~~的并查集…… 不,它并不简单。 这道题考了一个叫做反集的东西。 也就是说: 如果$a$和$b$是敌人,合并$n+b$和$a$,$n+a$和$b$; 如果$c$和$a$是敌人,合并$n+c$和$a$,$n+a$和$c$; 那么$b$和$c$就并在一起了 阅读全文
posted @ 2019-09-11 21:47 华风の洛水天依 阅读 (6) 评论 (0) 编辑
摘要:Luogu P1330 封锁阳光大学 点开这道题的算法标签,你就会发现诸多关于搜索和图论的标签。但是!唯独缺了并查集!所以这道题我就用并查集A了它。 (我看了下提交记录,用所谓的正解——搜索判连通图,用时基本上在200ms+,但用并查集只要30ms上下) 而且我代码还是在线做的…… 就是把相邻的异色 阅读全文
posted @ 2019-09-11 21:30 华风の洛水天依 阅读 (5) 评论 (0) 编辑
摘要:Luogu P2661 信息传递 并查集+判环。(这样做甚至能做成在线的,极限复杂度就只有$O(n^2)$) 我们在连接一个点到另一个点之前,先用并查集判断是否构成一个环,如果是的话,我们就可以记录下这个答案,然后维护最小的答案。 那么,如果构成一个环的话,怎么记录它的长度呢? 我们可以先定义一个变 阅读全文
posted @ 2019-09-09 21:18 华风の洛水天依 阅读 (4) 评论 (0) 编辑
摘要:Luogu P1114 “非常男女”计划/Luogu P2697 宝石串 (~~感觉我最近很爱做双倍经验的题啊~~) 使$d$等于第$i$个位置男生数(绿宝石数)减女生数(红宝石数)的差值。 那么差值相等的两个位置之间的人(宝石)是满足相等的。 所以找到在差值相等情况下最左边和最右边的位置。 特别要 阅读全文
posted @ 2019-09-06 22:45 华风の洛水天依 阅读 (5) 评论 (0) 编辑
摘要:Luogu P1062 数列 题目说: 把所有$k$的方幂及所有有限个 互不相等 的$k$的方幂之和构成一个递增的序列。 这就是说,每一个$k$的方幂只能有或没有。 有为$0$,没有为$1$。 所以这些数在二进制下是这样的: $1,10,11,100,101,110,111,1000\cdots$ 阅读全文
posted @ 2019-09-05 23:25 华风の洛水天依 阅读 (5) 评论 (0) 编辑