08 2024 档案

题解：P11007 『STA - R7』Odtlcsu
摘要：评价：简单构造。 思路 注意题目中的“如果有多解输出任意一种即可”。 由于 a 与 a2 的奇偶性必定是一致的，所以我们可以将情况分为两种。 当 x 与 y 奇偶性不一致时，但由于 a 与 a2 的奇偶性必定是一致的，所以始终无法构造出正确 阅读全文
posted @ 2024-08-27 09:58 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑
题解：P10922 Happybob's Numbers (UBC001B)
摘要：主要思路：贪心，构造。 思路 构造题，首先明确要删的就是小于 n 的数，因为若删了大于等于 n 的数就无法进行之后的操作了。 那这道题就简单了，先从大到小排序，遇到小于当前长度 k 的数，就将这个数删掉，这时长度需减 1，毕竟顺序可以自己调，将下一个小于当前 \(k\ 阅读全文
posted @ 2024-08-27 09:58 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
题解：P5934 [清华集训2012] 最小生成树
摘要：主要思路：网络流。 思路 先考虑最小生成树，如果一条边边权大于等于选中的边，那么这条边是否删去没有任何影响。 按边权排序，对于边 (u,v,L)，若要加上当且仅当 u 和 v 并不联通。 把所有边权比选定的边的边权小的边拿出来连上，流量均为 1，最小割。 最大树同理， 阅读全文
posted @ 2024-08-27 09:57 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
高中数学第四章——指对幂函数
摘要：自从从 zr 回来，就感觉高中数学降了一个梯级。 指数函数 其实吧，指数函数没什么好说的，就是那么多。 有理数指数幂 整数指数幂 初中都学了。 分数指数幂 规定：amn=amn。 无理数指数幂 知道它仍然成立即可。 运算性质 \(1.a^{r 阅读全文
posted @ 2024-08-25 22:09 All_Unluck_Beginning 阅读(14) 评论(0) 推荐(0) 编辑
题解：CF1034B Little C Loves 3 II
摘要：思路 看到这道题时，第一思路就是网络流，结果一看数据 109 直接转向找规律。 主要思路：神秘特判。 首先，下面的结论基于 n≤m。 Case 1. 当 n=1 时，易得的是我们可以以 6 为循环节构造。 Case 2. 当 n=2 时，我们可以构 阅读全文
posted @ 2024-08-18 16:25 All_Unluck_Beginning 阅读(10) 评论(0) 推荐(0) 编辑
题解：CF1630F Making It Bipartite
摘要：题意 图上有 n 个点，且具有点权，点权保证互不相同，若两个点点权有倍数关系，则两点之间有一边，问你最少删去多少个点能使图变为二分图。 思路 因为如果 a 是 c 的倍数且 c 是 b 的个数，所以 a 是 c 的倍数。 由此可以看出，若 \( 阅读全文
posted @ 2024-08-18 16:25 All_Unluck_Beginning 阅读(4) 评论(0) 推荐(0) 编辑
关于我
摘要：不知道写什么 阅读全文
posted @ 2024-08-13 20:54 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
网络流学习笔记
摘要：前言 zr游记系列因作者在考试的重重打击下，它，寄了。 作者还是写下了这一片“网络流学习笔记”来纪念学会了网络流。 废话不多说了，笔记要不是抄别人博客的，要么是抄老师课件的。 基本概念 关于网络流的 网络流 (NetWorkFlow)： 一种类比水流的解决问题的方法。（下述概念均会用水流 阅读全文
posted @ 2024-08-13 11:38 All_Unluck_Beginning 阅读(30) 评论(0) 推荐(0) 编辑
题解：CF1896G Pepe Racing
摘要：主要思路：构造。 思路 方法一 一个一个的找，分别查询 [1,n],[n+1,2n],…,[n(n−1)+1,n2] 中最快的人，再把 n 个人合起来查询，不过很明显的是，这个方法很蠢，并不能切掉此题。 方法二 找第二快的人，只有最快的人在的一组需重新询问，剩下答案无需 阅读全文
posted @ 2024-08-07 10:51 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
题解：P10543 [THUPC 2024 决赛] 黑白
摘要：好题。 题意 n×m 的网格图初始每个格子有黑有白，两人轮流操作，每次选择一个白格染黑。操作后不能存在一条 (1,1) 到 (n,m) 的路径，否则本次操作者输，另一人赢。 思路 首先判断是否一上来就输了。 易发现到最后一定会操作到只剩一条道路，设路径长度为 \( 阅读全文
posted @ 2024-08-07 10:50 All_Unluck_Beginning 阅读(26) 评论(0) 推荐(0) 编辑
题解：UVA11181 条件概率 Probability|Given
摘要：主要思路：概率期望。 首先可以发现 n 的数据极小。 然后我们设 a 为为每个人买东西的情况，b 为当有 b 个人去时的情况。 大家都应该知道条件概率式子为 P(a|b)=P(ab)P(b)。 然后暴力搜索 P(ab) 和 \(P(b 阅读全文
posted @ 2024-08-07 10:49 All_Unluck_Beginning 阅读(3) 评论(0) 推荐(0) 编辑

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