摘要:
P6106 [Ynoi2010] Self Adjusting Top Tree 题意 给出平面直角坐标系上若干不与坐标轴平行的处于第一象限的互不相交的线段,多次询问平面中一个第一象限的矩形与这些线段相交部分的长度长度和与所有线段长度和的比值。给出的所有坐标 \(\in[1,10^6]\)。 思路 阅读全文
摘要:
P5468 [NOI2019] 回家路线 斜率优化入门(指我写的东西而不是这道题) 题意 \(n\) 个节点,有 \(m\) 趟列车,车 \(i\) 从 \(p_i\) 时刻至 \(q_i\) 时刻从 \(x_i\) 地到 \(y_i\) 地。猫猫需要只坐列车从 \(1\) 节点到达 \(n\) 节 阅读全文
摘要:
P6845 [CEOI2019] Dynamic Diameter 题意 一颗带权树,每次更改一条边的权,每次修改后求出最大直径。强制在线。 思路 \(O(n\log^2n)\) 的暴力做法。 根据经典结论,对于两个点集的树上最大直径(权值非负),并集点集的树上最大直径的端点一定是原四个端点中的两个 阅读全文
摘要:
2021 NOI冬令营 …… 本来想写得稍微文艺一点的,但是停课这么久已经退化到不会写文章了。 毕竟省选了我才来补的,时间也过去很久了。 毕竟这次我没有获得任何奖项。 我唯一的获得就是…… ……好好看题。 (冬令营用了 C++11 导致只有 20 分但幸亏 SN 省不将冬令营成绩纳入省选所以当时没有 阅读全文
摘要:
2021 省选游记 Day-1 我已经开始慌了。 下午一个人坐在机房,思考人生(颓废)。准备去吃饭的时候发现饭卡不见了,不知道怎的就特别焦虑,估计是被放大了。然后冷静了一下去三国杀抽了张卡,抽中了。 …… 感觉自己上火又感冒,特别难受。估计是过度焦虑了。晚上睡觉翻来覆去睡不着觉。不过我看得开。 Da 阅读全文
摘要:
P5311 [Ynoi2011] 成都七中 题意 给你一棵 \(n\) 个节点的树,每个节点有一种颜色,有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\),需输出: 将树中编号在 \([l,r]\) 内的所有节点保留,\(x\) 所在连通块中颜色种类数。 每次查询操作独立。 思路 阅读全文
摘要:
为了给同学讲课,做了一个平面几何入门的课件,保存在网上。 平面几何入门 奇怪的是明明是平面几何还写了一点三维的东西。应该叫计算几何的。 阅读全文
摘要:
P7362 [eJOI 2020 Day2] XOR Sort 题意 给你一个长度为 \(n\) 的序列,每次操作可以将一个数异或上相邻的一个数,求将序列改为严格单调递增序列或严格单调不降序列的操作次数的操作序列。 注意,改为严格单调递增序列的数据 \(n\leq 200\) 且每个数不相同,改为严 阅读全文
摘要:
P7473 [NOI Online 2021 入门组] 重力球 题意 给你一个正方形平面,某些位置有障碍,对于平面上两个球,每次你可以改变重力方向使两个球下落到最底端,求使两个球位置重合的最小改变重力次数。障碍固定,多次询问两个球的位置。 思路 考虑最暴力的想法,总共有 \(n^4\) 种状态,即两 阅读全文
摘要:
CF896D Nephren Runs a Cinema 题意 售票员最开始没有纸币,每次来一个顾客可以给她一张、拿走她一张或不操作。求出不出现中途没钱给的情况 \(n\) 名顾客后剩余钱数在 \(l\sim r\) 的方案数。 思路 这是我们一道模拟赛题。 解法 1:套路组合计数。先不考虑不操作的 阅读全文