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