心碎小狗
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《墓志铭》回复:
多少分大佬
在讨论《要退役了哦》回复:
祝好
在讨论《AFO倒计时27小时》回复:
1
在讨论《如果线段树有两种修改操作,我该怎么做》回复:
@[stannum_114514](luogu://user/1145865) 不是哥们儿,蒲公英不带修啊,而且蒲公英是分块吧
在讨论《如果线段树有两种修改操作,我该怎么做》回复:
都别质问我了,是做树剖的时候码量大了所以想不起来了,求助一下
在讨论《如果线段树有两种修改操作,我该怎么做》回复:
@[Federico2903](luogu://user/381949) ok,那么也就是说,我们在pushdown 的时候只有当当前操作时区间加的时候,要判断有无 区间赋值的tag,然后区间赋值时可以清楚 所有 的tag,yep?
在讨论《如果线段树有两种修改操作,我该怎么做》回复:
@[llamn](luogu://user/1038651) thk
在讨论《如果线段树有两种修改操作,我该怎么做》回复:
@[Vocaloid世末歌者](luogu://user/678881) 也就是说我们给每种操作给个 tag ,当处理当前操作的时候判断有无另外一种的 tag,有的话先pushdown 了,是这个意思吗
在讨论《关于noip的几个疑问》回复:
cu ball ,但是 c++ 版本是 14
```c++ #include #define endl '\n' #define reg register #define x first #define y second using namespace std; typedef long long ll; typedef pair pii; const int N…
在讨论《举报》回复:
@[_zzzzzzy_](luogu://user/715244) 别一直 at 人家了哥们,人还小
在讨论《举报》回复:
@[_Liyx_](luogu://user/1041884) 说谢谢了吗?(bushi
在讨论《现在有点难受怎么办?》回复:
今年我也是差不多这个情况,但是我是去拼的 T3 正解,结果一看 n^3 的暴力都有 35 pts。心碎错失 7 勾,NOIP 调整好心态就行了,毕竟学 OI 的已经是少数人了
在讨论《举报》回复:
@[RbH_QwQ](luogu://user/712126) 我啥也没说啊,和气生财
在讨论《举报》回复:
peace and love
# \[NOIP2021] 数列 ## 思路 ### 50 pts 也是我的考场思路 设计 DP 为 $f_{i,j,s}$,表示为第 $i$ 个位置,填 $j$ 这个值,并且集合为 $s$ 的贡献总和。 考虑转移,我们另外设计一个转移数组,或者说总和数组,为 $g_{i,s}$,表示第 $i$ 个位置填了之后,集合为…
# Cowmpetency ## 前言 考场上想到了 $n\times c$ 的做法,谁知道这个数据范围竟然是假的。只拿到了 50 pts。 ## 思路 ### $n\times c$ 思路 首先,我们设计 DP 为 $f_{i,j}$,表示前 $i$ 个位置,最大值为 $j$ 的方案数。 考虑转移:下一个位置有 3…
在文章《AFO》发表评论:
CSP-S考了 210
# 回忆录 想写这篇回忆录很久了,无论是摸鱼的时候看金牌爷的 NOI 游记,还是看你谷 xxs 的 csp 游记,都让我有一种自己也想写的感觉。 其实最初我是抱着玩玩的心态,但没想到上了高中之后也会与他结缘。后悔自己没有早一点学习啊,也没有机会登上省选又或者是 NOI 的赛场。 ## 初次遇见 记得当时我初二。 那是在…
在讨论《关于CCF评级》回复:
4?
在讨论《临近NOIP压力有点大怎么办?》回复:
@[Dream_Flynn](luogu://user/578398)我的建议是,看看线段树,然后做做思维题,不用太难,保证第一题不挂就可以了。然后第二题尽力拿满分,这样就大概率 1= 了。如果你觉得第二题没思路,那就尽量把子任务分拿满。3,4题同,保证有分。 就拿昨年举例子,第二题就算不打满分,拿了 40 分子任务,…
在讨论《临近NOIP压力有点大怎么办?》回复:
@[whatcanlastsay](luogu://user/1355717)不能,难度会略高于cps-s
在讨论《求助》回复:
是不是头文件写错了
# Transport 点分治 ## 思路 令当前的根为点分治的根,那么我们可以分成两种情况。过跟和不过跟,那么我们还是此时只考虑过跟,把不过跟的情况放到处理子树里。 那么在任意时刻,都要满足油量 $\geq$ 路径长。 记录当前根节点到 $x$ 点时,在根节点至少需要 $val_{x}$ 的油量。 那么考虑现在哪些点…