摘要: 第一次为其他学校出的题目 阅读全文
posted @ 2025-11-23 22:41 粉紫系超人气月兔铃仙 阅读(79) 评论(0) 推荐(0)
摘要: IMGUI learn data ImGui::Begin("Hello ImGui"); ImGui::Text("Is my first ImGui windows!"); static float value = 0.0f; ImGui::SliderFloat("value", &value 阅读全文
posted @ 2025-11-23 00:36 粉紫系超人气月兔铃仙 阅读(31) 评论(0) 推荐(0)
摘要: 给出一个数组,可以挑选一个子数组,使得 \[奇数位置+1,偶数位置-1 \]或者 \[偶数位置+1,奇数位置-1 \]最少多少次,使得数组为0; 解法1: 观察发现,可以每次选取一个正 负 正……的序列,感性判断,每次选择最长的那个序列进行操作是最好的 于是可以选最长子序列进行操作 但是问题是,每次 阅读全文
posted @ 2025-11-03 15:41 粉紫系超人气月兔铃仙 阅读(37) 评论(0) 推荐(0)
摘要: 题意:给出两个字符串\(s1,s2\) 你可以把s1的k个连续前缀与s2的k个连续后缀交换 k任意选取,可以操作无限次 问是否可以将s1与s2变得相等 观察后发现,存在着某个特性,即将某一个字符串翻转之后,s1[i] == s2[i],这两个字符对应相等,不管怎么交换都一样 于是,就出来了 阅读全文
posted @ 2025-11-02 16:51 粉紫系超人气月兔铃仙 阅读(16) 评论(0) 推荐(0)
摘要: T[2025/10/29]: 题目链接:https://codeforces.com/gym/105578/problem/B \(n与m互质,i从1到n,j从1到m,式子im+jn \% nm\),对于任何一对\(i j\),式子的值都不同 要证明这个式子,即证明不存在一对i,j使得 f(i1,j 阅读全文
posted @ 2025-10-29 20:24 粉紫系超人气月兔铃仙 阅读(35) 评论(0) 推荐(0)
摘要: 赛后补题之前,以为是个挺简单的题,一看就是二分,一写就挂 其实是个大分类讨论,分类不出来,看别人题解,发现可以用摩尔投票的技巧 避免了分类讨论 题意:给出一串三色团子,你不想让同色团子相邻,可以重新排列一个子串的团子,子串连续 问是否可以,通过排列使同色团子不相邻,给出具体操作 显然,可以通过二分来 阅读全文
posted @ 2025-10-28 23:24 粉紫系超人气月兔铃仙 阅读(52) 评论(0) 推荐(0)
摘要: 做到最后,应该都知道把19步转置以上的分层图压缩掉 我偷懒,把所有信息都压缩在dis[19][x]里面,于是这样会在找最短路的过程中把步数信息覆盖,于是答案会大1 解决方案: 把步数分成奇数步和偶数步就可以保证上一步的信息不被覆盖了 if (ans != lINF) { cout << ans << 阅读全文
posted @ 2025-10-13 16:28 粉紫系超人气月兔铃仙 阅读(25) 评论(0) 推荐(0)
摘要: 题意:给出一个排列,其逆序值为:包含至少一个逆序对的子区间数量 给出n和k,要求构造一个长度为n的,逆序值为k的排列 很显然,如果一个排列内,若是有两个位置逆序,那么以这两个位置为起点,找到的所有子区间可能会重复 我们应当考虑最基本的事情:长度为n的排列,逆序值最大为多少? 很显然,倒过来排列为最大 阅读全文
posted @ 2025-10-07 00:42 粉紫系超人气月兔铃仙 阅读(240) 评论(0) 推荐(2)
摘要: [2026/01/02]更新:新增英伟达bug 我的电脑忘记从什么时候开始,打开时有概率卡死,具体表现为点开任何软件都无法加载。 电脑卡死最显著的特征是,打开任务管理器,显示磁盘C盘占用100%。 有概率等一段时间后,磁盘占用率下降,电脑可正常使用。 磁盘卡死,我不知道有没有专有名词来形容。 并且, 阅读全文
posted @ 2025-10-06 17:34 粉紫系超人气月兔铃仙 阅读(763) 评论(1) 推荐(0)
摘要: 定义标准循环表示法。 即,对于每个循环,都将其最大值放在最前面,然后将这若干个循环按照最大值从小到大排列。这样,\([4,1,6,2,5,3]\) 的标准循环表示法就是 \((4 2 1)(5)(6 3)\)。 定义好的排列:原排列和标准循环表示一致 寻找第k个字段序的好的排列 此题手玩n=4的样例 阅读全文
posted @ 2025-10-05 18:55 粉紫系超人气月兔铃仙 阅读(29) 评论(0) 推荐(0)