04 2025 档案

二分小专题训练
该文被密码保护。
posted @ 2025-04-24 22:03 Alaso_shuang 阅读(0) 评论(0) 推荐(0)
前缀和相似题共赏
摘要：P3131 [USACO16JAN] Subsequences Summing to Sevens S P3131 [USACO16JAN] Subsequences Summing to Sevens S 思路: 一看到区间和我们应该就能马上想到把这个区间拆分成两个前缀相减的形式 式子为:(Pre 阅读全文
posted @ 2025-04-23 21:52 Alaso_shuang 阅读(30) 评论(0) 推荐(0)
U535982 J-A 小梦的AB交换
摘要：小梦的AB交换 小梦的AB交换 题目链接 一道字符串贪心的题，可以先暴力求出 N<=3的情况（纸上模拟一遍就行） 正解具体解释: 思路:有两种可能 1.ABABAB... 2.BABABA... 根据题目我们需要求出最少进行的操作次数，我们需要统计有多少字符是不相等的,再用总的不相等个数除以每两个交 阅读全文
posted @ 2025-04-22 21:46 Alaso_shuang 阅读(13) 评论(0) 推荐(0)
P3909 异或之积
摘要：异或之积 异或之积题目 这个形式我特别喜欢，直球版公式代入，你就从O(n3)着手，然后前缀和优化到O(n2),然后优化到O(n) 优化形式都是前缀和 废话不多说，直接上代码 //完全暴力 30 - 40pts // #include<bits/stdc++.h> // using namespace 阅读全文
posted @ 2025-04-22 18:35 Alaso_shuang 阅读(12) 评论(0) 推荐(0)

2 3
4