AFOed | 2023.9.25~2025.1.17
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《团队封禁公告》回复:
qp
在文章《题解:P14761 [Opoi 2025] CCD 的序列》发表评论:
%%%听懂了,感谢大佬
在讨论《竟是后入》回复:
@[esgojg](luogu://user/815094) 真的 [https://www.luogu.com.cn/record/256508767](https://www.luogu.com.cn/record/256508767) -> [https://www.luogu.com.cn/record/256…
被自己的Tang人错误卡了一中午。 **平方距离的加法不满足三角不等式**! 对于实际的 Dijkstra 算法,我们需要的是: ``` 实际距离(ac)≤实际距离(ab)+实际距离(bc) ``` 但如果我们存平方距离: ``` sqrt(ab+bc)≠sqrt(ab)+sqrt(bc) ``` 因此,**不能存储平…
## 思路: 先对数据进行第一步处理:每个人和每个椅子之间的欧几里得距离,然后把它们按照距离进行排序。 这样从前到后遍历时,每个人尽量选第一次的椅子,记录每个人是否已经落座和每个座位是否已经匹配了人,同时记录到人的距离。 简单来说: - 如果人已经落座就跳过。 - 如果此椅子没人,就落座,更新数组,至于会不会产生爆炸由…
在讨论《求问学习资源》回复:
@[ljcnoi](luogu://user/1176197) 可以试试acwing.com 但是欢迎报名洛谷网校
## 思路: 显然,每一道题都需要用 $B$ 秒,因为有 $A$ 道这样的题,所以结果是 $A × B$。 ## 代码: ``` #include using namespace std; int a,b; int main(){ cin>>a>>b; cout<<a*b; return 0; } ```
## 思路: - 将字符串 `s` 从中间分裂为两个。 - 比较是否相同。 ## 代码: ``` #include using namespace std; string s; int n; int main(){ cin>>n>>s; if(s.substr(0,n/2)==s.substr(0+n/2)) cout…
## 思路: 直接按照题意模拟计算结果即可。 ## 代码: ``` #include using namespace std; string s; int n,ans,cnt=1; int main(){ cin>>n>>s; for(int i=0;i<n;i++){ if(s[i]=='L'&&cnt!=1) cn…
## 思路: - 定义一个用于计数的变量 `a`,遍历字符串。 - 遇到 `(` 就把 `a` 加一。 - 遇到 `)` 代表已经成功匹配了一个括号,把 `a` 减一。 - 中途如果发现 `a using namespace std; string s; int a; signed main(){ cin>>s; fo…
## 思路: - 记录一个变量 `now` 表示当前数为结尾的连号的长度。 - 记录一个变量 `ans` 表示当前最长最长连号的长度。 按照题意维护这两个变量即可,最终答案就是 `ans`。 ## 代码: ``` #include using namespace std; const int maxn=1005; in…
此题可以用动态规划来解决。 ## 状态设计: 注意到题面中。 > 对于 $100\%$ 的数据,保证 $1\le n,a_i\le 10^5$。 使用一维,可以想到使用两个数组 `dp1` 与 `dp2` ,意义如下: - `dp1[i]` 表示当分配权在小林时,从第 $i$ 包到第 $n$ 包糖果中,**小林** 最…
在讨论《咕值计算更新声明》回复:
qp
在文章《题解:P????? [NOIP2025] 纯糖 Kards(kandy)》发表评论:
你获得了一张 0 费精英指令牌“棍木”
在讨论《评测服务降级通知》回复:
qp
在讨论《NOIP2025rp++》回复:
%%%
在讨论《CSP 2025 奖项认证》回复:
qp
# 可持久化动态开点权值线段树 ``` struct N{int l,r;long long s,mx,mi,g,add,mul;N():l(0),r(0),s(0),mx(0),mi(0),g(0),add(0),mul(1){}};class T{vector t;vector r;int n;int nw(){t…
都差不多,改改就过了 [P10589](https://www.luogu.com.cn/problem/P10589) [P3608](https://www.luogu.com.cn/problem/P3608) [P1637](https://www.luogu.com.cn/problem/P1637) [UV…
在文章《CSP 2025 游记》发表评论:
%%%%%%%%%%%%%%
在文章《CSP 2025 游记》发表评论:
%%%%%%%%%%
在文章《CSP 2025 游记》发表评论:
%%%%%%%%%%
在讨论《帮同学问》回复:
@[kwQin](luogu://user/1425632) 谢谢
在文章《题解:P7306 [COCI 2018/2019 #1] Strah》发表评论:
%%%%%%%%%%%%%%%%%%%%%%%%%
在讨论《第一轮答案(DS)》回复:
@[Mindulle](luogu://user/940009) 可以把试卷pdf发给他
在讨论《第一轮答案(DS)》回复:
@[_Emperorpenguin_](luogu://user/543555) 确实...但DS还算比较准确吧
在讨论《第一轮答案(DS)》回复:
@[XURUIFAN](luogu://user/1288333) 405s