02 2024 档案

2024初三集训模拟测试4
摘要：2024初三集训模拟测试4 \(T1\) 打赌 \(0pts\) 模拟即可。 点击查看代码 int main() { freopen("pogodak.in","r",stdin); freopen("pogodak.out","w",stdout); ll n,m,ans=0,u=1,d=6,f= 阅读全文
posted @ 2024-02-22 15:42 hzoi_Shadow 阅读(299) 评论(5) 推荐(6)
2024初三集训模拟测试3
摘要：2024初三集训模拟测试3 \(T1\) 计蒜客 T3726 排序 \(0pts\) 考虑先将 \(a\) 数组进行升序排列。然后题意转化为了把 \(1 \sim 2n\) 平均分成 \(2\) 组，使得每组乘积之和最小；把 \(2n+1 \sim 4n\) 平均分成 \(2\) 组，使得每组乘积之 阅读全文
posted @ 2024-02-22 07:00 hzoi_Shadow 阅读(283) 评论(0) 推荐(2)
2024初三集训模拟测试2
摘要：2024初三集训模拟测试2 \(T0\) 谜之阶乘 \(100pts\) 详见 普及模拟2 T4 阶乘 。 \(T1\) 小P的2048 \(10pts\) 大模拟，没什么好说的。 注意可以同时合并多对数字，但不能连续合并。 点击查看代码 ll a[10][10]; queue<ll>q; int 阅读全文
posted @ 2024-02-19 21:40 hzoi_Shadow 阅读(330) 评论(10) 推荐(6)
2024初三集训模拟测试1
摘要：2024初三集训模拟测试1 \(T1\) edit \(100pts\) 字符串模拟即可。 貌似不能写成 while(cin>>s) ，因为每两个单词中可能不只有一个空格。 点击查看代码 string s; int main() { freopen("edit.in","r",stdin); fre 阅读全文
posted @ 2024-02-18 10:40 hzoi_Shadow 阅读(281) 评论(1) 推荐(5)
2024寒假年后集训日记
摘要：2.14 闲话 初中的一部分人进校了。 晚上学校没安排晚饭，吃了两桶泡面应付了。 做题纪要 SP913 QTREE2 - Query on a tree II \(LCA\) 板子。 点击查看代码 struct node { ll nxt,to,w; }e[20002]; ll head[20002 阅读全文
posted @ 2024-02-15 15:13 hzoi_Shadow 阅读(349) 评论(3) 推荐(3)
2024寒假自主提升日记
摘要：2.7 闲话 做题纪要 SP26368 PWRANDMOD - Power and Mod 龟速乘板子。 点击查看代码 #define ll __int128_t ll read() { ll x=0,f=1; char c=getchar(); while(c>'9'||c<'0') { if(c 阅读全文
posted @ 2024-02-14 11:26 hzoi_Shadow 阅读(287) 评论(0) 推荐(4)
SP34020 ADAPET - Ada and Pet 题解
摘要：题目传送门 前置知识 前缀函数与 KMP 算法 解法 经检验 样例，我们发现 \(|S|k\) 并不是最优答案。 考虑利用 luogu P4391 [BOI2009] Radio Transmission 无线传输 结论的逆命题，首先必须要有一个完整的 \(S\)，然后将 \(|S|-next_{S 阅读全文
posted @ 2024-02-13 21:02 hzoi_Shadow 阅读(246) 评论(0) 推荐(1)
UVA12467 Secret Word 题解
摘要：题目传送门 前置知识 前缀函数与 KMP 算法 解法 考虑将 \(S\) 翻转后得到 \(S'\)，然后就转化为求 \(S'\) 的一个最长子串使得其是 \(S\) 的前缀。使用 KMP 求解即可。 代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2024-02-13 18:17 hzoi_Shadow 阅读(228) 评论(0) 推荐(1)
P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解
摘要：题目传送门 前置知识 欧拉函数 解法 欧拉反演，简单地推下式子即可。 \(\begin{aligned}\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \gcd(i,j)^{2} &=\sum\limits_{i=1}^{n} \sum\limits_{j=1 阅读全文
posted @ 2024-02-10 20:40 hzoi_Shadow 阅读(227) 评论(0) 推荐(1)
SP277 CTGAME - City Game 题解
摘要：题目传送门 前置知识 单调栈 解法 令 \(f_{i,j}(1 \le i \le n,1 \le j \le m)\) 表示从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 F 的子串长度，即 \((i,j)\) 上面可延伸的最大距离（子矩形的长）。 用单调栈的 阅读全文
posted @ 2024-02-07 21:02 hzoi_Shadow 阅读(236) 评论(0) 推荐(1)
AT_abc270_g [ABC270G] Sequence in mod P 题解
摘要：题目传送门 前置知识 大步小步算法 解法 递推式为 \(x_{n}=(ax_{n-1}+b) \bmod p\)，发现可以统一消去 \(\bmod p\) ，只在最后参与计算。以下过程省去模运算。 当 \(x_{0}=t\) 时，则 \(n=0\) 即为所求。 当 \(a=0,x_{0} \ne t 阅读全文
posted @ 2024-02-07 19:31 hzoi_Shadow 阅读(16) 评论(0) 推荐(1)
2024初三年前集训测试3
摘要：2024初三年前集训测试3 \(T1\) 夕景昨日 \(90pts\) 部分分 \(10pts\) ：输出 No 。 \(20pts\) ： \(O(2^{n})\) 的 \(DFS\) 暴力枚举能得到的所有数，用 map 里进行判断。 \(90pts\) ：输出 Yes 。 正解 观察到 \(1 阅读全文
posted @ 2024-02-05 16:51 hzoi_Shadow 阅读(290) 评论(5) 推荐(4)
2024初三年前集训测试2
摘要：2024初三年前集训测试2 \(T1\) 上海 \(100pts\) 简化题意：给定一个正整数 \(k\) ，求最小的正整数 \(n\) 满足 \(k|n^{2},k \nmid n\) ，如无解则输出 -1 。 类似 CF1444A Division 。 当 \(k=1\) 时，显然无解。 当 \ 阅读全文
posted @ 2024-02-02 17:55 hzoi_Shadow 阅读(310) 评论(3) 推荐(6)

扩大
缩小