上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页
摘要: 首先我们考虑不重不漏地统计这个事情,这个题事实上是凸多边形划分的一个拓展,传统的凸多边形剖分方案数就是卡特兰数。 那么这里的区别就是: 在一条边上的点不能相互连线段 在边中间上的点可以没线段 不妨考虑我们手动枚举了一些中间点完全不连边,剩下 \(m\) 个点要连边,如果我们直接当做凸 \(m\) 三 阅读全文
posted @ 2022-05-21 01:21 DMoRanSky 阅读(192) 评论(0) 推荐(0)
摘要: Day ? THUPC 开始报名了,xtq、AKEE 要拉我入伙,我说不要踢 dengyaotriangle,BJOI 年轻人实力强!但还是把我拉进来了 Day -? 初赛,早上起晚了,越好在学校打的,然后开始了10s才到机房。 然后开 A,想了半天都没有靠谱做法,已经有一大车人过了,很自闭,在走廊 阅读全文
posted @ 2022-05-14 15:59 DMoRanSky 阅读(677) 评论(0) 推荐(1)
摘要: 喵 阅读全文
posted @ 2022-05-10 11:02 DMoRanSky 阅读(360) 评论(0) 推荐(0)
摘要: 学习对偶。#586. 【ZJOI2020】序列;P8182 「EZEC-11」雪的魔法 阅读全文
posted @ 2022-05-03 22:32 DMoRanSky 阅读(213) 评论(0) 推荐(0)
摘要: 「只有林中的萤火知道,要向花献上虔诚的祈祷。」 阅读全文
posted @ 2022-04-05 21:20 DMoRanSky 阅读(1896) 评论(9) 推荐(5)
摘要: 5个lxl题已经公布,笑死。 Day2 A. 燃烧的呐球 复杂问题貌似 boruvka 严格比剩下俩厉害,因为所属关系每轮固定! 考虑 boruvka,相当于每次对于每个颜色,要找异色最小边。 如果 \(x, y\) 中至少有一个不呈祖先关系是平凡的,可以枚举另一边,在树上 dfs 做到 \(O(n 阅读全文
posted @ 2022-03-30 17:43 DMoRanSky 阅读(553) 评论(0) 推荐(1)
摘要: 忘报名北大集训,还是能看到题,省了 8000 块钱,赢麻了。 鸽表示没代码,may be 无正解思路。 Day 1 A. 末日魔法少女计划 \(k = 2\) 的做法:考虑分治,取中间点,处理所有跨过中点的,连上左右两边所有到这里的边,递归下去。 \(k = 3\) 的做法,取若干关键点分成若干块, 阅读全文
posted @ 2022-03-25 02:10 DMoRanSky 阅读(1821) 评论(0) 推荐(2)
摘要: 2022.3.8 女神节混沌状态使用签字笔修好玄幻移位我的耳机 2021.4.27 xtq生物老师修好了xtq的自行车 2022.1.21 ~ 2022.1.27 每天玩文明6从早上到晚上。 2021.9.2 三分钟背《大学》 2022.3.8 十分钟背蜀道难 2022.3.9 感冒的时候不睡觉,文 阅读全文
posted @ 2022-03-08 20:56 DMoRanSky 阅读(796) 评论(0) 推荐(6)
摘要: 期末结束,无缝衔接冬令营。 期末后想改善自己在 oi 方面的颓状,开始学着小我两届的学弟刷 UR!却发现学弟好像几个月前好像已经刷完了。 感觉 UR 很多题目很有意思,不过不知道为啥,颓的本质,做着做着就只想胡题,那些赛时没人通过的我也发现难度太高了。然后后面基本就是只写了赛场有人过的。感觉还是挺有 阅读全文
posted @ 2022-01-28 21:21 DMoRanSky 阅读(781) 评论(1) 推荐(1)
摘要: 自己打表 yy 的神秘恒等式! 阅读全文
posted @ 2022-01-18 23:39 DMoRanSky 阅读(413) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页