12 2024 档案

ARC101E题解
摘要：前言 此片题解大致按照笔者做题思路进行讲解。 简要题意 有一棵树，树上有偶数个节点。你需要给这些点两两配对，一组已经配对的点会将两点之间的树边进行一次覆盖。一组合法方案需要满足树上所有边都被覆盖至少一次，求合法方案数。 数据范围：n≤5000。 思路 首先我们去观察题目性质，发现没有什么 阅读全文
posted @ 2024-12-25 15:27 Lyrella 阅读(8) 评论(0) 推荐(0) 编辑
2024.12.20北京记如游
摘要：前言 今天注定是一个，会拍很多照片，会走很多路，会很冷，但或许很有意义的一天。 早是真的晚 早上很晚才起来，具体的，7:50 左右。我原计划 7:20 起床，然后给手机充电（因为昨晚睡觉很晚一直在颓）（埋下伏笔），可结果生物钟还是不敌席卷而来的困意。所以就只能让 why 拿充电宝了。lzh 似乎很早 阅读全文
posted @ 2024-12-24 19:45 Lyrella 阅读(16) 评论(0) 推荐(1) 编辑
AGC002E题解
摘要：简要题意 桌上有 n 堆糖果，第 i 堆糖果有 ai 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完； 将每堆糖果吃掉一个； 吃完的人输，假设两人足够聪明，问谁有必胜策略？ 数据范围：\(1\leq n\leq10^5,1\le 阅读全文
posted @ 2024-12-18 08:11 Lyrella 阅读(15) 评论(0) 推荐(0) 编辑
ARC132E题解
摘要：简要题意 有 n 个方块，每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界，走到的每个格子会变成左或者右，这取决于移动方向。 求无法操作时方格为左的期望数。 数据范围：n≤105。 题解 首先看到这个 阅读全文
posted @ 2024-12-14 11:59 Lyrella 阅读(11) 评论(0) 推荐(0) 编辑
2024NOIP邮寄
摘要：渺渺兮身外无物，无喜无悲无怖，不过是大梦一场，各自沉浮。 前言 原计划这篇游记兼总结是在考完后一天之内写出来（12.1 前），但是一方面是因为家里的笔记本插上 U 盘写不了东西，一方面是这次 NOIP 考太差了，于是就只是建了一个空壳子啥也没干。 Day - ？~ Day - 1 从 CSP 考完后 阅读全文
posted @ 2024-12-04 17:53 Lyrella 阅读(21) 评论(0) 推荐(0) 编辑

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