随笔分类 - 题解
摘要：既然没人来水，我来说一发 签到题 列出斐波那契额数列，不难发现奇偶性为奇奇偶奇奇偶奇奇偶 若想使 \(x\times y\) 为偶，则 \(x\) 或 \(y\) 中必然有一个偶数。 所以不难发现偶数与其后的奇数匹配的情况就是 (n%3)*((n%3)+1)+(n/3)*(n%3)+((n/3)-1
阅读全文
摘要：裸构造 思路：要在尽可能空格子多的情况下保证连通，不难发现蛇型迷宫最满足这个要求 代码如下： #include<bits/stdc++.h> using namespace std; int main(){ cout<<"20 20"<<endl; cout<<"111111011111011111
阅读全文
摘要：可以看出本题可以使用DP。 可将前 \(i\) 个和为 \(j\) 的方案数表示为 \(f_{i,j}\) ,则每次状态转移需要考虑减 \(a_i\) 或加 \(a_i\)。 显而易见状态转移方程如下: \(f_{i,j}=f_{i,j}+f_{i-1,j \pm a_i}\) 由于可能有负数，则需
阅读全文
摘要：随机跳题跳到的，写篇题解吧 题意 给定字符串 \(s\)，和每个字母的价值，问你在字符串后再增加 \(k\) 个字符后能获得的最大价值。 题目中定义价值为 \(\sum_{i=1}^{len} i \times W_{S_i}\)。 思路 仔细观察发现题目不难，是个贪心，找出这些价值中的最大值，然后
阅读全文
摘要：其实是一道板子题，建议评黄。 题意 求一种满足让\(n\)个字符串合法排列的字典序。 思路 不难想到使用拓扑排序。 具体地说，我们可以把字符串当作点，若有两个字符串 \(s1,s2\) 且满足 \(s1\) 的字典序小于 \(s2\) ，则建一条从 \(s1\) 到 \(s2\) 的边。 注意到如果
阅读全文
摘要：又是随机跳题跳到的，再来写一篇题解。 不难发现又是一道用贪心解决的问题。 首先先对序列进行排序。 然后发现题目分为以下三种情况（\(mid\) 为中位数,当前中位数为 \(s\)) \(s=mid\) 输出特判即可。 \(s>mid\) 在序列的左边只要找到比 \(s\) 大的就累加他们的差进答案。
阅读全文
摘要：一道超级水的思维题，又是exlg跳题跳到的，建议评红。 思路 分类讨论的思维题 如果一队有必胜策略，则二队无论如何布置阵形都无法打败一队，则一队必须有一个人攻击值比二队两个人都大，另外一个人防守值比二队两个人防守值都大。 if(a1>c2&&a1>d2&&b2>c1&&b2>d1||a2>c1&&a
阅读全文
摘要：前置知识: 费马二平方和定理 内容如下： 除 \(2\) 以外的素数 \(x\) 都可以表示成 \(x\equiv 1 \pmod{4}\) 或 \(x\equiv 3 \pmod{4}\)。 当且仅当素数 \(x\) 可以表示成 \(x\equiv 1 \pmod{4}\) 时， \(x\) 为两
阅读全文
摘要：题意 给定长度为 \(n\) 的排列，每次选一段区间 \([l,r]\) 排序，问位置 \(x\) 上的数在排序前后是否发生了改变。保证 \(x\in[l,r]\)，共 \(q\) 次询问。 思路 可以暴力枚举区间 \([l,r]\) 内比 \(a_x\) 小的数，每找到一个 \(cnt\) 累加一
阅读全文
摘要：Upd：开坑了，等会再补 Upd 2023/8/24：补完了！！ Upd：改了很多遍了，希望管理过审或明确帮忙指出一下到底哪行有问题qwq谢谢 题目传送门 前置知识：最小斯坦纳树 最小斯坦纳树可以理解为升级版的最小生成树。 首先给定图 \(G=(V,E)\),以及 \(V\) 的子集 \(U\)，\
阅读全文
摘要：签到题中夹带着贪心 考虑要尽可能把所有数变成正数。 若 \(n\) 为奇数，则一定可以变成全部正数，首先翻出 \(n\) 个负数，其他的下一次翻完。 若 \(n\) 为偶数，显然定有一个数还是负数，考虑最小的哪个。 Accept 代码如下： #include<iostream> #include<c
阅读全文
摘要：题意：给定 \(n\)，找到形如 \(1111...1111\) 的数 \(y\)，使得 \(y \equiv 1\mod x\)，最终输出 \(y\) 的位数。 思路：形如 \(1111...1111\) 的数可以拆分成 \(10...00 \times 1 +10...0 \times 1 +
阅读全文
浙公网安备 33010602011771号