DMoRanSky

摘要： 首先我们考虑不重不漏地统计这个事情，这个题事实上是凸多边形划分的一个拓展，传统的凸多边形剖分方案数就是卡特兰数。 那么这里的区别就是： 在一条边上的点不能相互连线段 在边中间上的点可以没线段 不妨考虑我们手动枚举了一些中间点完全不连边，剩下 \(m\) 个点要连边，如果我们直接当做凸 \(m\) 三 阅读全文

摘要： Day ? THUPC 开始报名了，xtq、AKEE 要拉我入伙，我说不要踢 dengyaotriangle，BJOI 年轻人实力强！但还是把我拉进来了 Day -? 初赛，早上起晚了，越好在学校打的，然后开始了10s才到机房。 然后开 A，想了半天都没有靠谱做法，已经有一大车人过了，很自闭，在走廊 阅读全文

摘要： 喵 阅读全文

摘要： 学习对偶。#586. 【ZJOI2020】序列；P8182 「EZEC-11」雪的魔法 阅读全文

摘要： 「只有林中的萤火知道，要向花献上虔诚的祈祷。」 阅读全文

摘要： 5个lxl题已经公布，笑死。 Day2 A. 燃烧的呐球 复杂问题貌似 boruvka 严格比剩下俩厉害，因为所属关系每轮固定！ 考虑 boruvka，相当于每次对于每个颜色，要找异色最小边。 如果 \(x, y\) 中至少有一个不呈祖先关系是平凡的，可以枚举另一边，在树上 dfs 做到 \(O(n 阅读全文

摘要： 忘报名北大集训，还是能看到题，省了 8000 块钱，赢麻了。 鸽表示没代码，may be 无正解思路。 Day 1 A. 末日魔法少女计划 \(k = 2\) 的做法：考虑分治，取中间点，处理所有跨过中点的，连上左右两边所有到这里的边，递归下去。 \(k = 3\) 的做法，取若干关键点分成若干块， 阅读全文

摘要： 2022.3.8 女神节混沌状态使用签字笔修好玄幻移位我的耳机 2021.4.27 xtq生物老师修好了xtq的自行车 2022.1.21 ~ 2022.1.27 每天玩文明6从早上到晚上。 2021.9.2 三分钟背《大学》 2022.3.8 十分钟背蜀道难 2022.3.9 感冒的时候不睡觉，文 阅读全文

摘要： 期末结束，无缝衔接冬令营。 期末后想改善自己在 oi 方面的颓状，开始学着小我两届的学弟刷 UR！却发现学弟好像几个月前好像已经刷完了。 感觉 UR 很多题目很有意思，不过不知道为啥，颓的本质，做着做着就只想胡题，那些赛时没人通过的我也发现难度太高了。然后后面基本就是只写了赛场有人过的。感觉还是挺有 阅读全文

摘要： 自己打表 yy 的神秘恒等式！ 阅读全文