摘要:
题目传送门 前置知识 大步小步算法 解法 递推式为 \(x_{n}=(ax_{n-1}+b) \bmod p\),发现可以统一消去 \(\bmod p\) ,只在最后参与计算。以下过程省去模运算。 当 \(x_{0}=t\) 时,则 \(n=0\) 即为所求。 当 \(a=0,x_{0} \ne t 阅读全文
摘要:
2024初三年前集训测试3 \(T1\) 夕景昨日 \(90pts\) 部分分 \(10pts\) :输出 No 。 \(20pts\) : \(O(2^{n})\) 的 \(DFS\) 暴力枚举能得到的所有数,用 map 里进行判断。 \(90pts\) :输出 Yes 。 正解 观察到 \(1 阅读全文
摘要:
2024初三年前集训测试2 \(T1\) 上海 \(100pts\) 简化题意:给定一个正整数 \(k\) ,求最小的正整数 \(n\) 满足 \(k|n^{2},k \nmid n\) ,如无解则输出 -1 。 类似 CF1444A Division 。 当 \(k=1\) 时,显然无解。 当 \ 阅读全文
摘要:
2024初三年前集训测试1 \(T1\) 学说话 \(100pts\) 找到下划线后将计数器归零。 点击查看代码 string s; int main() { freopen("word.in","r",stdin); freopen("word.out","w",stdout); int ans= 阅读全文
摘要:
1.27 闲话 下午期末家长会的时候,以为家长还没到,于是就在外面等了 \(30min+\) ,等不及了发现家长已经进去了,然后班主任也已经开始讲了,乐。 吃完晚饭后,搬宿舍到了 \(1201\) 。 晚上, \(huge\) 关于不要忽略算法的细节的讲话。 点击查看讲话 咱这次集训哈后面会安排放视 阅读全文
摘要:
题目传送门 前置知识 贪心 | 构造 解法 从贪心的角度分析,最小的 \(\operatorname{mex}\) 仅会与长度最小的区间有关;另外为使得 \(\operatorname{mex}\) 最大,当 \(\operatorname{mex}\) 等于区间长度的时候即为所求。记 \(ans\ 阅读全文
摘要:
题目传送门 前置知识 圆排列 解法 \(\dfrac{Q_{n}^{\frac{n}{2}}Q_{\frac{n}{2}}^{\frac{n}{2}}}{A_{2}^{2}}\) 即为所求。 同时因为 \(n \le 20\) 和没有模数,所以不需要处理逆元,暴力算即可。 代码 #include<b 阅读全文
摘要:
初中信息奥赛模拟测试 \(T1\) ZEW 玩扫雷 \(100pts\) 原题:luogu P2670 [NOIP2015 普及组] 扫雷游戏 本题修改:本题的非地雷地区为 . 。 正解char a[1010][1010]; int main() { //freopen("mine.in","r", 阅读全文
摘要:
题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\),如果其放在了 \(A_{i}\) 的前面,会导致最长上升子序列长度加一,从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面,同理 阅读全文
摘要:
题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了,这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色,不被覆盖为白色。 本题因为是单向染色,即从白到黑,故可类似 luogu P1840 Color the Axis 和 D 的并 阅读全文