11 2020 档案

题解 洛谷 P2612 【[ZJOI2012]波浪】DP+高精
摘要：题目描述 题目传送门 分析 因为有绝对值不好处理，所以我们强制从小到大填数 设 \(f[i][j][p][o]\) 为当前填到了第 \(i\) 个数，波动强度为 \(j\)，有 \(p\) 个连续段并且两端的端点选了 \(o\) 个时的概率 注意这里的连续段是强制规定的 那么转移有五种： $1$、填 阅读全文
posted @ 2020-11-29 16:24 liuchanglc 阅读(289) 评论(4) 推荐(2)
模拟赛38 D. 游戏 概率与期望
该文被密码保护。
posted @ 2020-11-27 17:17 liuchanglc 阅读(7) 评论(0) 推荐(1)
noip晚间小测5 A. 统计 线段树
该文被密码保护。
posted @ 2020-11-27 16:57 liuchanglc 阅读(3) 评论(0) 推荐(1)
模拟赛41 C. 染色相邻的边
该文被密码保护。
posted @ 2020-11-27 16:51 liuchanglc 阅读(5) 评论(0) 推荐(1)
模拟赛41 A. 四个质数的和
该文被密码保护。
posted @ 2020-11-27 16:46 liuchanglc 阅读(10) 评论(0) 推荐(1)
模拟赛38 B. T形覆盖 大模拟
该文被密码保护。
posted @ 2020-11-25 16:55 liuchanglc 阅读(19) 评论(1) 推荐(1)
CSP-S 2020 游记
摘要：CSP-S 2020 游记 英文模式 DAY 0 上午用出发前的时间打了一遍板子 剩下的时间都在颓废 DAY 1 考试前还是比较紧张的，毕竟这是第一次大型考试 今年的考试没有试机，而且用的是虚拟机 考试一开始的时候对虚拟机不熟悉，打开虚拟机的时候出现一个移动还是复制的选项 问了监考老师，监考老师说是 阅读全文
posted @ 2020-11-19 16:48 liuchanglc 阅读(120) 评论(2) 推荐(2)
CSP-S 2020 Travels
摘要：CSP-S 2020 Travels click to translate DAY 0 I hit the board in the morning before departure. The rest of the time is decadent. DAY 1 I was quite nervo 阅读全文
posted @ 2020-11-18 20:51 liuchanglc 阅读(128) 评论(0) 推荐(2)
SSY的队列 hash+记忆化
摘要：题目描述 \(SSY\) 是班集体育委员，总喜欢把班级同学排成各种奇怪的队形，现在班级里有 \(N\) 个身高互不相同的同学，请你求出这 \(N\) 个人的所有排列中任意两个相邻同学的身高差均不为给定整数M的倍数的排列总数。 输入格式 共三行： 第一行为 \(N\) 第二行为 \(N\) 个不同的整 阅读全文
posted @ 2020-11-18 20:42 liuchanglc 阅读(486) 评论(0) 推荐(5)
洛谷 P3979 遥远的国度 树链剖分
摘要：题目描述 题目传送门 分析 这道题的难点在于增加了换根操作 如果对于每一次操作都重新剖一遍显然是不现实的 我们不妨先以 $1$ 为根节点进行树剖 设当前的根节点为 \(rt\) 如果我们要查询的节点是 \(rt\)，直接输出全局最小值 如果我们要查询的节点在 以 $1$ 为根时 \(rt\) 的子树 阅读全文
posted @ 2020-11-18 07:15 liuchanglc 阅读(123) 评论(0) 推荐(1)
LOJ #2005. 「SDOI2017」相关分析 线段树维护回归直线方程
摘要：题目描述 \(Frank\) 对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。 \(Frank\) 不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。 现在 \(Frank\) 要分析参 阅读全文
posted @ 2020-11-18 06:36 liuchanglc 阅读(147) 评论(0) 推荐(1)
LOJ #6029. 「雅礼集训 2017 Day1」市场 线段树维护区间除法
摘要：题目描述 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有 \(n\) 个商贩，从$0 \sim n - 1$ 编号，每个商贩的商品有一个价格$a_i$，有两种政令： \(l, r, c\)，对于$i \in [l, r], a 阅读全文
posted @ 2020-11-14 07:31 liuchanglc 阅读(294) 评论(1) 推荐(1)
AtCoder Beginner Contest 181 题解
摘要：总结 第一次 \(AK\ ABC\) 的比赛，发一个截图纪念一下 A - Heavy Rotation 题目大意 一个人一开始穿白衣服，一天后换成黑衣服，再过一天又换成白衣服，问第 \(n(n \leq 30)\) 天这个人穿什么颜色的衣服 分析 当 \(n\) 为奇数时输出 \(Black\),否 阅读全文
posted @ 2020-11-05 11:46 liuchanglc 阅读(257) 评论(2) 推荐(1)