05 2024 档案

题解：P10537 [APIO2024] 九月
摘要：题解：P10537 [APIO2024] 九月 题意 在一个树上，在 k 天内有 n−1 个节点掉落，会有 m 个记录者记录掉落的情况，每一天每一个人会以任意的顺序记录当天的掉落情况，求出 k 的最大值。 思路 根据题意可以得到，判断区间 [l,r] 是否合法 阅读全文
posted @ 2024-05-31 17:34 All_Unluck_Beginning 阅读(27) 评论(0) 推荐(0) 编辑
题解：P10520 [XJTUPC2024] 榕树之心
摘要：题意 给予你 x 和 y，将 x,y 代入。 前面的一大堆都无用。 思路 将题目中的公式代入即可。 代码 #include<bits/stdc++.h> using namespace std; double x,y; int main(){ cin>>x>>y; print 阅读全文
posted @ 2024-05-31 17:33 All_Unluck_Beginning 阅读(25) 评论(0) 推荐(0) 编辑
题解：CF1971D Binary Cut
摘要：题解：CF1971D Binary Cut 题意 给予你一个 01 字符串，你可以将它分割，分割后必须排成先 0 后 1 的格式。 求最少分割为几部分。 思路 将 0 和 1 分离出来。 如： 010001 -> 0 1 000 1 求出一共有几部分，记为 \ 阅读全文
posted @ 2024-05-16 18:45 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑
题解：CF1971B Different String
摘要：题解：CF1971B Different String 题意 给予你一个字符串 s，保证 s 的长度小于等于 10。 任意排列 s，使其与原 s 不同。 判断是否可以完成。 思路 由于字符串的长度最多为 10，我们可以尝试字符串的两个字符的所有交换。复 阅读全文
posted @ 2024-05-16 17:26 All_Unluck_Beginning 阅读(9) 评论(0) 推荐(0) 编辑
题解：CF1971C Clock and Strings
摘要：题解：CF1971C Clock and Strings 题意 在上图的一个圆中，给予你四个点 a,b,c,d，判断线段 ab 与线段 cd 是否相交。 思路 先设置一个字符串 s。 从 1 到 12 扫描，如果扫描到 a,b，则在 s 阅读全文
posted @ 2024-05-16 17:26 All_Unluck_Beginning 阅读(31) 评论(0) 推荐(0) 编辑
2024劳动节北斗课堂总结
摘要：第一天 上午 讲了数据结构 平衡树（Treap） 随机的笛卡尔树的期望深度是 logn。 合并 合并以 x,y 为根的 Treap 过程 若 x,y 有一个为空，则返回另一个 比较 x,y 的随机权值 若 x<y 则递归合并 x 的左儿子 阅读全文
posted @ 2024-05-03 23:00 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
函数的三大性质及抽象函数的做法
摘要：单调性 增函数 ∀x1，x2∈I 当 x1<x2 且 f(x1)<f(x2) 时 称 f(x) 在 I 单调递增。 减函数 ∀x1，x2∈I 当 \(x_{1} 阅读全文
posted @ 2024-05-01 00:29 All_Unluck_Beginning 阅读(61) 评论(0) 推荐(0) 编辑

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