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 阅读(61) 评论(5) 推荐(6) 编辑
2024初三集训模拟测试3
摘要：2024初三集训模拟测试3 T1 计蒜客 T3726 排序 0pts 考虑先将 a 数组进行升序排列。然后题意转化为了把 1∼2n 平均分成 2 组，使得每组乘积之和最小；把 2n+1∼4n 平均分成 2 组，使得每组乘积之 阅读全文
posted @ 2024-02-22 07:00 hzoi_Shadow 阅读(50) 评论(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 阅读(106) 评论(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 阅读(71) 评论(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 阅读(113) 评论(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 阅读(48) 评论(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 阅读(17) 评论(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 阅读(9) 评论(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 阅读(12) 评论(0) 推荐(1) 编辑
SP277 CTGAME - City Game 题解
摘要：题目传送门 前置知识 单调栈 解法 令 fi,j(1≤i≤n,1≤j≤m) 表示从 (1,j) 到 (i,j) 中以 (i,j) 结尾的均为 F 的子串长度，即 (i,j) 上面可延伸的最大距离（子矩形的长）。 用单调栈的 阅读全文
posted @ 2024-02-07 21:02 hzoi_Shadow 阅读(9) 评论(0) 推荐(1) 编辑
AT_abc270_g [ABC270G] Sequence in mod P 题解
摘要：题目传送门 前置知识 大步小步算法 解法 递推式为 xn=(axn−1+b)modp，发现可以统一消去 modp ，只在最后参与计算。以下过程省去模运算。 当 x0=t 时，则 n=0 即为所求。 当 \(a=0,x_{0} \ne t 阅读全文
posted @ 2024-02-07 19:31 hzoi_Shadow 阅读(10) 评论(0) 推荐(1) 编辑
2024初三年前集训测试3
摘要：2024初三年前集训测试3 T1 夕景昨日 90pts 部分分 10pts ：输出 No 。 20pts ： O(2n) 的 DFS 暴力枚举能得到的所有数，用 map 里进行判断。 90pts ：输出 Yes 。 正解 观察到 \(1 阅读全文
posted @ 2024-02-05 16:51 hzoi_Shadow 阅读(56) 评论(5) 推荐(4) 编辑
2024初三年前集训测试2
摘要：2024初三年前集训测试2 T1 上海 100pts 简化题意：给定一个正整数 k ，求最小的正整数 n 满足 k|n2,k∤n ，如无解则输出 -1 。 类似 CF1444A Division 。 当 k=1 时，显然无解。 当 \ 阅读全文
posted @ 2024-02-02 17:55 hzoi_Shadow 阅读(50) 评论(3) 推荐(6) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示