随笔分类 - Atcoder
摘要：你知道，故事的结尾并不重要，生活唯一确保我们的就是死亡。 所以我们最好不要让那结尾，夺走了故事的光芒。
阅读全文
摘要：Arc123 D 很好考场降智了。 感觉$D$比$C$好做多了。 考虑$C_i = A_i - B_i$,那么有$C_{i + 1} \leq C_i,B_i \leq B_{i + 1},A_{i + 1} - B_{i + 1} \leq A_i - B_i \to B_i + max(0,A_
阅读全文
摘要：A 按题意模拟。 scanf("%lld%lld%lld%lld",&n,&a,&x,&y); std::cout<<n * x - (x - y) * std::max(n - a,0ll); B 判断第一个 \(1\) 的位置的奇偶性。 scanf("%lld",&n); scanf("%s",
阅读全文
摘要：最近状态差到爆炸. $AT$连掉两把分，啥时候能上黄啊。 \(A\) 考虑直接动归。 把$O(n^2)$的动归后缀和优化成$O(n)$ A #include<iostream> #include<cstdio> #define ll long long #define N 100005 #defin
阅读全文
摘要：身败名裂了，$AK$场转掉分场。 都是水题不说了. 这篇文鸽了。
阅读全文
摘要：确实有想到重构树，不过没有继续下去的思路。 可能是对重构树的性质不太懂。 这种题目我们可以二分答案，考虑怎么$check$呢,整体二分+并查集,建出重构树，找去第一个小于这个数的方点，查询他的子树大小。 不过因为是两个点，要注意两点的满足性质的方点是同一个点的情况。 [AGC002D] Stamp
阅读全文
摘要：这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a
阅读全文
摘要：因为学校的某些操作。 让最近两天的$Atcoder$都能打了，挺开心的。 想上次$ABC$看错题意，失败退场。 —————————————————————————————— \(A\) 直接手动判断六种排列。 A #include<iostream> #include<cstdio> #define
阅读全文
摘要：前言：果然自己连$ABC$都打不好了吗。 没看清题目，卡了巨久，排名一直跌，笔记本键盘坏了，心态崩了。 冷静。 —————————————————————————————————————————————————————— \(A\) 判断一个年份处于几世纪。 A // code by fhq_tre
阅读全文
摘要：这个帖子，是在自己学知识点累了的时候就看看$AGC$的题目来休息。 而且白天上课可以做（ ##AGC-001 \(A\ BBQ Easy\) 考虑从小到大排，相邻两个取为一对。 BBQ Easy #include<iostream> #include<cstdio> #include<algorit
阅读全文
摘要：半小时打完了$A~D$，想要一发$F$冲进前$100$,结果平衡树常数大$T$了。据说$G$是矩阵树定。 \(A\) 放代码吧。 A ``` // code by Dix_ #include #define ll long long inline ll read(){ char C=getchar(
阅读全文
摘要：#A ##题意 问$x,y$相差是否小于$3$ #include<iostream> #include<cstdio> #include<cmath> #define ll long long ll x,y; int main(){ scanf("%lld%lld",&x,&y); if(abs(y
阅读全文
浙公网安备 33010602011771号