04 2021 档案

P6845 [CEOI2019] Dynamic Diameter
摘要：P6845 [CEOI2019] Dynamic Diameter 题意 一颗带权树，每次更改一条边的权，每次修改后求出最大直径。强制在线。 思路 O(nlog2⁡n) 的暴力做法。 根据经典结论，对于两个点集的树上最大直径（权值非负），并集点集的树上最大直径的端点一定是原四个端点中的两个 阅读全文
posted @ 2021-04-23 16:02 Star_Cried 阅读(195) 评论(0) 推荐(0) 编辑
2021 NOI冬令营
摘要：2021 NOI冬令营 …… 本来想写得稍微文艺一点的，但是停课这么久已经退化到不会写文章了。 毕竟省选了我才来补的，时间也过去很久了。 毕竟这次我没有获得任何奖项。 我唯一的获得就是…… ……好好看题。 （冬令营用了 C++11 导致只有 20 分但幸亏 SN 省不将冬令营成绩纳入省选所以当时没有 阅读全文
posted @ 2021-04-14 18:34 Star_Cried 阅读(127) 评论(0) 推荐(0) 编辑
2021 省选游记
摘要：2021 省选游记 Day-1 我已经开始慌了。 下午一个人坐在机房，思考人生（颓废）。准备去吃饭的时候发现饭卡不见了，不知道怎的就特别焦虑，估计是被放大了。然后冷静了一下去三国杀抽了张卡，抽中了。 …… 感觉自己上火又感冒，特别难受。估计是过度焦虑了。晚上睡觉翻来覆去睡不着觉。不过我看得开。 Da 阅读全文
posted @ 2021-04-14 18:21 Star_Cried 阅读(216) 评论(0) 推荐(0) 编辑
P5311 [Ynoi2011] 成都七中
摘要：P5311 [Ynoi2011] 成都七中 题意 给你一棵 n 个节点的树，每个节点有一种颜色，有 m 次查询操作。 查询操作给定参数 l r x，需输出： 将树中编号在 [l,r] 内的所有节点保留，x 所在连通块中颜色种类数。 每次查询操作独立。 思路 阅读全文
posted @ 2021-04-05 13:14 Star_Cried 阅读(94) 评论(0) 推荐(0) 编辑
平面几何入门
摘要：为了给同学讲课，做了一个平面几何入门的课件，保存在网上。 平面几何入门 奇怪的是明明是平面几何还写了一点三维的东西。应该叫计算几何的。 阅读全文
posted @ 2021-04-01 14:53 Star_Cried 阅读(157) 评论(0) 推荐(0) 编辑
P7362 [eJOI 2020 Day2] XOR Sort
摘要：P7362 [eJOI 2020 Day2] XOR Sort 题意 给你一个长度为 n 的序列，每次操作可以将一个数异或上相邻的一个数，求将序列改为严格单调递增序列或严格单调不降序列的操作次数的操作序列。 注意，改为严格单调递增序列的数据 n≤200 且每个数不相同，改为严 阅读全文
posted @ 2021-04-01 14:41 Star_Cried 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示