感觉把lct当可删边的并查集用起来比较舒服好写。双倍经验：洛谷 P3950 部落冲突 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片...

突然看到任务计划里有这个题，就点开看了一下……不是很难 题目描述 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，...

    感觉对旋转卡壳的理解又多了一点点……不过这个题莫名卡精度啊 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行...

    枚举+一定的空间想象力 题目描述 边长为\(1\)正方体（自行脑补）,有一只蚂蚁要从上表面上的一点出发爬往下表面的某一点,规定蚂蚁只能沿正方体表面爬行,要求编程求出一条从起点到终点的最短距离。 起点和...

    UVA提供各种输出格式坑 Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would no...

简单题目 POJ 2318 TOYS 题目链接 代码 对于一条线，它的上端点为 $A$，下端点为 $B$，如果 $\overrightarrow{CA}\times \overrightarrow{CB}>0$，说明点 $C$ 在 $AB$ 的右侧，否则在 $AB$ 左侧。并且由于点不...

    今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学，每位同学都参加了全部的\(m\)门课程的期末考试，都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成...

    今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学，每位同学都参加了全部的\(m\)门课程的期末考试，都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成绩...

    卷积轻松想出来了但是挂在了别的推导上。 这个题也是HBOI2017啊 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各...

    理解了一些关于卷积的东西。 题目描述 给出\(n\)个数\(q_i\)，给出\(F_j\)的定义如下： \[F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2}\] 令\(E_i=\frac{F_i}{q_i}\)...