随笔- 71  文章- 0  评论- 150 
2019年11月13日
摘要:传送门 首先不考虑带环的仙人掌,如果只是一棵普通的树,可以通过dp求每棵子树中的最长链和次长链求树的直径。 那么如果dfs的时候遇到了环,应该用环上的两点挂着的最长链加上两点间的距离来更新树的直径,并用环上一点的最长链加上它到环的根的距离来更新环的根的最长链。 选择环上两点来更新直径,为了考虑到所有 阅读全文
posted @ 2019-11-13 21:27 Chloris_Black 阅读(16) 评论(0) 推荐(2) 编辑
摘要:传送门 pts85/90(90应该是个意外,第一次交是90之后都是85了): 优先队列模拟题意 #include<iostream> #include<cstdio> #include<queue> using namespace std; int n,m,q,u,v,t,tim; double p 阅读全文
posted @ 2019-11-13 20:30 Chloris_Black 阅读(18) 评论(0) 推荐(1) 编辑
2019年11月5日
摘要:差不多到写这个东西的时候了? 嗯,按今天的日期来算的话,还有不到十天就是csp。感觉对我这种家伙来说应该算是终结了? 放在之前的话肯定会写很多东西的,不过现在大约有点不知道写什么比较合适。 所以只是祝大家接下来都能顺利考出理想的成绩吧,rp++。 啊多少有点敷衍了事了……?那再认真点儿想想有什么能说 阅读全文
posted @ 2019-11-05 23:02 Chloris_Black 阅读(97) 评论(12) 推荐(4) 编辑
2019年10月30日
摘要:头一次做图巨的模拟题OWO 自从上一次听图巨讲课然后骗了小礼物以后一直对图巨印象挺好的233 T1: 对于XY取对数=Y*log(x) 对于Y!取对数=log(1*2*3*...*Y)=log1+log2+log3+...+logY 因为数字大小不超过1e5,直接累加最后比较就可以了 #includ 阅读全文
posted @ 2019-10-30 21:36 Chloris_Black 阅读(68) 评论(0) 推荐(0) 编辑
摘要:T1: 求出前缀和,三维偏序O(nlog2n)CDQ 二维其实就可以 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e6+10,i 阅读全文
posted @ 2019-10-30 10:26 Chloris_Black 阅读(53) 评论(7) 推荐(0) 编辑
2019年10月29日
摘要:今天快乐的墨雨笙因为什么而几乎爆零了呢? 顾此失彼+不会对拍+无脑的复杂度 今天高兴的墨雨笙又因为什么调了一个下午呢? 不明题意+不想范围+板子低级错误 R.I.P. T1: //唉 //害怕TLE,所以没有用while //害怕不正确,所以两种情况又算了两次 //细节全都考虑不清,何苦呢我……? 阅读全文
posted @ 2019-10-29 16:15 Chloris_Black 阅读(65) 评论(4) 推荐(0) 编辑
2019年10月28日
摘要:有一场没一场的233 T1: 胡乱分析一下题意,发现和为n的x个正整数,不同的数字种类不会超过√n个。假设这x个数字都不同,最多也就是(x+1)*x/2=n。 所以可以维护现有的size值以及对应的数目cnt。修改的时候用并查集维护牌堆,然后在储存size值和cnt的数组里暴力进行修改,为了使记录s 阅读全文
posted @ 2019-10-28 21:31 Chloris_Black 阅读(51) 评论(0) 推荐(1) 编辑
摘要:写一道题码一篇题解系列,足以证明我有多菜 因为写每道题都有没注意的或者刚学会的东西【欲哭无泪】 题面:https://www.luogu.org/problem/P3959 这里的做法是状压DP。 把原图分成一层一层的点集,假设下一层可以由上一层拓展到。设dp[i][j]为在第i层转移到j状态的代价 阅读全文
posted @ 2019-10-28 17:01 Chloris_Black 阅读(37) 评论(0) 推荐(0) 编辑
2019年10月26日
摘要:今天的主人公是什么? 60.1K!!!! 先扔代码再更新防止我等会儿一上头不打算写完题解 T1: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 阅读全文
posted @ 2019-10-26 17:52 Chloris_Black 阅读(59) 评论(5) 推荐(0) 编辑
2019年10月25日
摘要:一次非常神奇的考试,考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论,两眼二分,觉得分类讨论有点玄学但是出题人八成不会卡【何】,然后本着对二分的恐惧打了玄学 关于T2,我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3?今天有T3? T1: 阅读全文
posted @ 2019-10-25 21:27 Chloris_Black 阅读(494) 评论(8) 推荐(3) 编辑