摘要：
有奖问答 这种选择导致分支可以使用递归 我个人觉得洛谷的答案错了，如果按能得到洛谷答案的代码，改成求30题对30道，最多对30道的话，得到的是0，应该把限制条件改为能计算答对10道题的方案，因为最多十道题不是不能达到10道题 DFS #include <bits/stdc++.h> using na 阅读全文
posted @ 2025-03-25 20:30
石磨豆浆
阅读(28)
评论(0)
推荐(0)
摘要：
来源：洛谷Scarlet大佬 Scarlet大佬的github 推导过程在文件里搜magic就有，也有大佬的其他算法随笔 以下是总结代码 #include <bits/stdc++.h> using namespace std; typedef long long int LL; const int 阅读全文
posted @ 2025-03-10 00:50
石磨豆浆
阅读(21)
评论(0)
推荐(0)
摘要：
模板题链接 搞了好久可算明白了 先放个例子： text a b c x a b c d a b x a b c d a b c d a b c y num 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 pattern a b c 阅读全文
posted @ 2025-09-26 13:25
石磨豆浆
阅读(9)
评论(0)
推荐(0)
摘要：
P3295链接 P3295 [SCOI2016] 萌萌哒 题目描述 一个长度为 \(n\) 的大数，用 \(S_1S_2S_3 \cdots S_n\)表示，其中 \(S_i\) 表示数的第 \(i\) 位, \(S_1\) 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，\(l_1,r_1 阅读全文
posted @ 2025-08-24 19:57
石磨豆浆
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接 环基树就是有环的树 骑士 A 憎恨 骑士 B，则 B 出现 A 就不会出现 而一个骑士可以被多个骑士憎恨，一个骑士最多憎恨一个人，那么把关系改为谁被谁憎恨就是经典树状图了 而每个骑士都有憎恨的人，所以有 N 条边，必定会形成环，也不一定只有一块连通图 那如何处理？ 因为每个人只能憎恨一个人 阅读全文
posted @ 2025-04-04 11:14
石磨豆浆
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接 赛时想的是二分答案，之后遍历每一天，如果剩下的游戏币能支付就支付，不能就找前面兑换率最大的（ST表或者线段树），用它的前缀和来买，还是不够的话就再找次大值，然后就卡在这了，前缀和变了后面的怎么修改？次大值怎么维护？ 既然修改前缀和不行，就加一个记录目前总消费的数，每次用前缀和减去这个数就行 阅读全文
posted @ 2025-03-30 20:01
石磨豆浆
阅读(30)
评论(0)
推荐(0)
摘要：
画中漂流 蒻蒟的version 1： ```plaintext #include <bits/stdc++.h> using namespace std; typedef long long int LL; const int D=3000,T=3000,M=1500,MOD=1e9+7; LL d 阅读全文
posted @ 2025-03-26 20:58
石磨豆浆
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 下图和题目无关，找解析时找到的小东西而已 对于未知数为 x ， y 的式子 当且仅当 M 为 gcd（ a , b ） 的整数倍时，方程有整数解（注意是整数解，不是正整数解） 所以当 gcd（ a , b ）== 1 时，因为所有整数都是 1 的倍数，所以所有正整数都能被 a ， b 线性 阅读全文
posted @ 2025-03-24 20:12
石磨豆浆
阅读(15)
评论(0)
推荐(0)
摘要：
越来越破防...... 题目链接 bitset是个存储二进制序列的容器，容器本身支持位运算 这道题的意思： A→B，A和B一共有多少种数？，B不知道 B→C，B和C一共有多少种数？，C不知道。。。。。。 大问题可拆成小问题， 小问题有最小问题，DP 从最右边往左DP 每次将当前 i 的 value 阅读全文
posted @ 2025-03-23 22:10
石磨豆浆
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 好烦好烦好烦，看不到未来在哪里，这么简单的题都不会做，蓝桥这种水赛省三都拼尽全力无法战胜，我怎么这么笨 求最大权值子树，每个点都在子节点里选大于0的加上去，最后加上本身，再返回父节点 void dfs(int now) { res[now]=value[now]; for(int i=he 阅读全文
posted @ 2025-03-23 19:54
石磨豆浆
阅读(11)
评论(0)
推荐(0)
摘要：
距离蓝桥杯只有不到四周，不知道学这个还有没有用，理解模板都费劲了，估计也不能举一反三吧。。。 //先看概念，就是在整个区间上建立二叉树 //设 区间为 a[N] , 线段树数组为 tree[N] //则从顶部递归建立二叉树 inline void build(int i,int l,int r) { 阅读全文
posted @ 2025-03-21 00:25
石磨豆浆
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号