07 2024 档案

题解：P4563 [JXOI2018] 守卫
摘要：思路 解法：区间 DP。 本题虽标上紫题，但黄队说了：“不要被颜色所吓倒。” 易得，区间 [l,r] 中最右端的亭子 r 一定会有保镖。 先说一下可见性判断吧，只要 l,r 的连线的斜率大于 p,r 连成的线的斜率大，l 即是可见的。 如图，红线是 r 阅读全文
posted @ 2024-07-29 10:56 All_Unluck_Beginning 阅读(35) 评论(0) 推荐(0) 编辑
Week 2
摘要：https://cdn.luogu.com.cn/upload/image_hosting/opndtujr.png 阅读全文
posted @ 2024-07-23 15:11 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
题解：P7482 不条理狂诗曲
摘要：题解：P7482 不条理狂诗曲 本题解借鉴 blossom_j 大佬思路，但这位大佬的题解似乎没放正确代码。 题意 对于每一个 a 的子区间 al…r，求选择若干个不连续的数的和的最大值，对答案取模 109+7。 思路 主要算法：分治。 计算跨过中点 \ 阅读全文
posted @ 2024-07-22 09:35 All_Unluck_Beginning 阅读(22) 评论(0) 推荐(0) 编辑
题解：P10781 【MX-J1-T1】『FLA - III』Spectral
摘要：本题的主要思路就是数学。 首先，让我们先来打一个表。 i 1 2 3 4 … Ti k 1.5k 1.5k 1.375k … 易用肉眼看见，自 T3 之后数越来越小，于 阅读全文
posted @ 2024-07-18 10:18 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑
P10507 Georgia and Bob 题解
摘要：思路 对棋子坐标排序，xi−xi−1−1 就是棋子可以移动的距离。 移动第 i 个棋子，相当于将 i+1 的移动范围扩大。 这于是变形成了一个台阶 nim 博弈论。 易得，这道题直接变成判断所有奇数级台阶。 代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2024-07-18 10:17 All_Unluck_Beginning 阅读(7) 评论(0) 推荐(0) 编辑
题解：P10733 [NOISG2019 Prelim] Lost Array
摘要：题解：P10733 [NOISG2019 Prelim] Lost Array 思路 对于任意 min(XAi,XBi)=Ci。 只要让 XAi 与 Ci 取 max 值。 XBi 与 \(C_{ 阅读全文
posted @ 2024-07-18 10:17 All_Unluck_Beginning 阅读(11) 评论(0) 推荐(0) 编辑
Week 0
摘要：Day 0 我8:00与lsh前往济南，在大约11:40左右抵达济南高铁站。 等高铁期间，我在庞大的济南高铁站中找到了我心心念念的而DY却没有的赛百味三明治，买了27的西式火腿三明治和34的香烤牛肉三明治，味道实在好极了，买完后偶遇lzc。 坐上G181次列车，坐了5个小时，抵达金华，中途有时颓，有 阅读全文
posted @ 2024-07-18 08:16 All_Unluck_Beginning 阅读(16) 评论(0) 推荐(0) 编辑
Week 1
摘要：Day 1 早上7:00起床，去学校吃早饭，偶遇lsh和rql，早饭感觉一般般，有咸菜、鸡蛋、包子（未知品种）、大米粥，吃着吃着好想返回去吃泡面。 上午 讲了数论基础，自认为可以听懂80%。 exGCD 1.若 (a,b)=1，必然存在整数 x，使得 \(ax\equiv 1(\bm 阅读全文
posted @ 2024-07-16 23:00 All_Unluck_Beginning 阅读(21) 评论(0) 推荐(0) 编辑
题解：P8144 [JRKSJ R4] BBWWBB
摘要：思路 分析题意可得，白方必定不会胜利，只能尽量让游戏无限进行下去。那么我们只考虑黑方能否胜利。 若想让戏能无限进行下去，必须满足以下条件。 白方先手。 若黑方先手必然可以吃掉一个白方，白方仅有一个棋子，必输。 白方第一轮可以吃掉一颗黑方。 因为只有 3,4 是白方，所以只要判断 \(a_{3 阅读全文
posted @ 2024-07-10 17:15 All_Unluck_Beginning 阅读(44) 评论(0) 推荐(0) 编辑
题解：P10732 [NOISG2019 Prelim] Palindromic FizzBuzz
摘要：题解：P10732 [NOISG2019 Prelim] Palindromic FizzBuzz 题意 题意十分明了，给予你一个区间，判断区间中每一个数是否是回文数。 思路 思路比较简单，首先将每一个数按每一位放入一个数组中，顺序无论由前到后和由后到前都可以。 接下来将数组折半循环，判断前后是否一 阅读全文
posted @ 2024-07-10 17:14 All_Unluck_Beginning 阅读(31) 评论(0) 推荐(0) 编辑
题解：P9777 [HUSTFC 2023] Fujisaki 讨厌数学
摘要：令 f(n)=xn+x−n。 可以发现 f(n)f(m)=xn−m+xm−n+xn+m+x−n−m=f(n−m)+f(m+n)。 若 m=1 可得 f(1)f(n)=k⋅f(n)=f(n−1)f(n+1)。 取得这个式子后 阅读全文
posted @ 2024-07-10 17:14 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
题解：CF1985E Secret Box
摘要：设长宽高分别为 a,b,c。 由题意可轻松的得到以下求方案数公式。 (x−a+1)(y−b+1)(z−c+1) 然后根据这个公式模拟即可。 AC Code 阅读全文
posted @ 2024-07-06 10:40 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑

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