摘要：
前置知识: 费马二平方和定理 内容如下： 除 \(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号