摘要：
《我眼中的研学》 “一生痴绝处，无梦到徽州。”当我真正踏上徽州这片土地，才深刻理解了汤显祖笔下的这份痴绝之情。 踏入徽州，仿佛走进了一幅绵延千年的水墨画卷。远处是层层叠叠的青山，云雾缭绕间，若隐若现的马头墙和粉墙黛瓦，宛如仙境中的楼阁。纵横交错的青石板路，被岁月打磨得光滑锃亮，仿佛在诉说着古老的故事 阅读全文
posted @ 2025-05-07 13:58
JacoAwA
阅读(26)
评论(0)
推荐(0)
摘要：
vis用于判断某个点是否在栈中 tot表示强连通分量的数量 belong[x]表示点x所属的强连通分量 all[]与tot变量相关，表示此强连通分量的点的数量 outd[]与tot变量相关，表示此强连通分量的出度 模板代码如下: #include <bits/stdc++.h> using name 阅读全文
posted @ 2024-03-24 21:41
JacoAwA
阅读(12)
评论(0)
推荐(0)
摘要：
本人非常菜如有错误请私信我指出 参考文献: \(《程序员的数学4——图论入门》\) $\ \([\)各类大佬写的笔记$](https://zzk.cnblogs.com/s?w=最小斯坦纳树问题) 建议先学习最小生成树和最短路算法 最小斯坦纳树(\(Minimum\ Steiner\ Tree\ P 阅读全文
posted @ 2024-03-24 21:40
JacoAwA
阅读(131)
评论(0)
推荐(0)
摘要：
既然没人来水，我来说一发 签到题 列出斐波那契额数列，不难发现奇偶性为奇奇偶奇奇偶奇奇偶 若想使 \(x\times y\) 为偶，则 \(x\) 或 \(y\) 中必然有一个偶数。 所以不难发现偶数与其后的奇数匹配的情况就是 (n%3)*((n%3)+1)+(n/3)*(n%3)+((n/3)-1 阅读全文
posted @ 2024-03-24 21:37
JacoAwA
阅读(22)
评论(0)
推荐(0)
摘要：
裸构造 思路：要在尽可能空格子多的情况下保证连通，不难发现蛇型迷宫最满足这个要求 代码如下： #include<bits/stdc++.h> using namespace std; int main(){ cout<<"20 20"<<endl; cout<<"111111011111011111 阅读全文
posted @ 2023-09-14 19:30
JacoAwA
阅读(11)
评论(0)
推荐(0)
摘要：
可以看出本题可以使用DP。 可将前 \(i\) 个和为 \(j\) 的方案数表示为 \(f_{i,j}\) ,则每次状态转移需要考虑减 \(a_i\) 或加 \(a_i\)。 显而易见状态转移方程如下: \(f_{i,j}=f_{i,j}+f_{i-1,j \pm a_i}\) 由于可能有负数，则需 阅读全文
posted @ 2023-09-12 19:29
JacoAwA
阅读(13)
评论(0)
推荐(0)
摘要：
随机跳题跳到的，写篇题解吧 题意 给定字符串 \(s\)，和每个字母的价值，问你在字符串后再增加 \(k\) 个字符后能获得的最大价值。 题目中定义价值为 \(\sum_{i=1}^{len} i \times W_{S_i}\)。 思路 仔细观察发现题目不难，是个贪心，找出这些价值中的最大值，然后 阅读全文
posted @ 2023-09-12 19:28
JacoAwA
阅读(6)
评论(0)
推荐(0)
摘要：
其实是一道板子题，建议评黄。 题意 求一种满足让\(n\)个字符串合法排列的字典序。 思路 不难想到使用拓扑排序。 具体地说，我们可以把字符串当作点，若有两个字符串 \(s1,s2\) 且满足 \(s1\) 的字典序小于 \(s2\) ，则建一条从 \(s1\) 到 \(s2\) 的边。 注意到如果 阅读全文
posted @ 2023-09-12 19:25
JacoAwA
阅读(12)
评论(0)
推荐(0)
摘要：
又是随机跳题跳到的，再来写一篇题解。 不难发现又是一道用贪心解决的问题。 首先先对序列进行排序。 然后发现题目分为以下三种情况（\(mid\) 为中位数,当前中位数为 \(s\)) \(s=mid\) 输出特判即可。 \(s>mid\) 在序列的左边只要找到比 \(s\) 大的就累加他们的差进答案。 阅读全文
posted @ 2023-09-12 19:24
JacoAwA
阅读(7)
评论(0)
推荐(0)
摘要：
一道超级水的思维题，又是exlg跳题跳到的，建议评红。 思路 分类讨论的思维题 如果一队有必胜策略，则二队无论如何布置阵形都无法打败一队，则一队必须有一个人攻击值比二队两个人都大，另外一个人防守值比二队两个人防守值都大。 if(a1>c2&&a1>d2&&b2>c1&&b2>d1||a2>c1&&a 阅读全文
posted @ 2023-09-12 19:18
JacoAwA
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号