摘要：
前言 本文为一名Oier的真实学习笔记，如果对文中有问题或有意见，欢迎联系我 几个做题的小技巧： 通过挖掘题目的特殊性质，找到分析问题的切入点 更换统计答案的方式 特殊性质优化 模型等效替换 深度优先搜索 (depth first search,dfs) 适用问题：能把待求解的问题分成不太多的步骤， 阅读全文
posted @ 2026-04-22 16:57
heffo_hard
阅读(134)
评论(2)
推荐(1)
摘要：
A 先求出 \(A+B\)，然后求出位数即可。 #include <bits/stdc++.h> using namespace std; int a, b; int ans(int x) { int cnt = 0; while (x) { x /= 10; cnt++; } return cnt 阅读全文
posted @ 2026-10-25 13:09
heffo_hard
阅读(6)
评论(0)
推荐(0)
摘要：
首先很容易发现一个性质，一定会在有鱼的坐标放船，这样不会更劣。 然后我们可以发现 \([x,x+k]\) 与 \([x-k,x]\) 其实是等价的，所以可以选择 \([x,x+k]\) 进行枚举。 考虑先把坐标排序，然后使用双指针枚举区间左端点和区间右端点即可，并打擂刷新答案即可。 #include 阅读全文
posted @ 2026-10-16 21:25
heffo_hard
阅读(9)
评论(0)
推荐(1)
摘要：
A 考虑到每个数都应该至少分到 \(n/k\)，然后前 \(n%k\) 个数会多分到 \(1\)，直接输出即可。 #include <bits/stdc++.h> #define ll long long #define pii pair<int, int> #define piii pair<pi 阅读全文
posted @ 2026-10-03 22:25
heffo_hard
阅读(36)
评论(0)
推荐(0)
摘要：
在区间 dp 中，经常会出现这样的转移方程： \[dp_(i,j) = \begin{cases} \min_{i\le k<j}({dp_{i,k},dp_{k+1,j}+w(i,j)}) & i<j\\ 0 & i=j \\ \infty & i>j\\ \end{cases}\]定义 此时如果 阅读全文
posted @ 2026-09-27 16:54
heffo_hard
阅读(29)
评论(0)
推荐(0)
摘要：
题目大意 给出一个序列，每次操作可以让一个元素加一或者减一，求出需要进行多少次操作，才能使所有长度 \(\ge k\) 的连续子序列的第 \(k\) 大的数相等。 思路 容易想到最大的 \(k-1\) 个数字一定不变，剩下的数字全部变为同一个数字，这个数字是多少呢？ 我们考虑一个问题，如果现在有 \ 阅读全文
posted @ 2026-09-27 16:50
heffo_hard
阅读(8)
评论(0)
推荐(0)
摘要：
首先容易想到先用 floyd 预处理出任意两点之间的最短路，像这样： for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); 当然输 阅读全文
posted @ 2026-09-27 16:49
heffo_hard
阅读(4)
评论(0)
推荐(0)
摘要：
A 判断给出的字符是哪一种类型，分别输出即可。 #include <bits/stdc++.h> #define ll long long #define pii pair<int, int> #define piii pair<pii, int> #define pll pair<ll, ll> 阅读全文
posted @ 2026-09-27 11:03
heffo_hard
阅读(13)
评论(0)
推荐(0)
摘要：
题目大意 给出一个字符串，对字符串进行加密，方式如下： 对于每个英文字母（大写），将它替换为字母表中向后移动 \(k\) 位的字母（循环）。 对于数字字符，保持不变。 容易想到对于每个字符考虑是否是英文字符，如果是就对字符进行操作，不是就跳过。 实现细节 首先考虑 \(k\) 为负数的情况，只需要加 阅读全文
posted @ 2026-08-04 18:50
heffo_hard
阅读(23)
评论(0)
推荐(0)
摘要：
注意到 \(2\le n\le10^{18}\)，所以暴力枚举肯定不行。 注意到一个性质，\(\gcd(n,m)=\gcd(n,n-m)\)（\(n\ge m\)）。 证明 如果有 \(d \mid n\)，\(d \mid m\)，那么设 \(n=x\times d\)，\(m=y\times d 阅读全文
posted @ 2026-08-01 19:53
heffo_hard
阅读(22)
评论(0)
推荐(0)
摘要：
前置知识 佩尔方程 题目大意 一个三角形的三条边长分别为三个连续整数 \(t-1\)、\(t\)、\(t+1\)，且其面积为整数，对于给定的 \(n\)，你需要找出满足 \(t \ge n\) 的最小 \(t\) 所对应的且其面积为整数的三角形。 思路 先根据海伦公式求出这个三角形的面积： \[S= 阅读全文
posted @ 2026-07-11 22:38
heffo_hard
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号