该文被密码保护。 阅读全文
摘要:
D 一眼看上去以为是单调栈单调队列啥的,但是实际上有区别() E 两个单源最短路叠加是见过这种题的,枚举相遇点即可。 区别就是有🐎。想的是直接设多设两个状态求有🐎和没🐎的最小dis。 F 树形dp 不加强父节点的时候直接贪心,加强父节点时如果选加强的子节点需要减去2c,挨个处理子节点就行,搞清 阅读全文
摘要:
D 容易观察到需要连续一段区间。这不单点修改区间查询,然后我思维就开始往线段树飘了。。。并且我到这里就以为做完了开始想实现,实际上性质都没观察准确。。 但是因为这是一个1500的题所以显然有不用线段树的解。题解是差分做的,确实差分也可以操作区间 观察到“LR”一定是隔断点,那么我们可以维护非法的隔断 阅读全文
摘要:
最近思路很混乱,每题都有思路,但是理不清楚 C 这题其实也知道肯定是观察两个相邻的大小关系(排序经典做法)。。但是为什么我在搞暴力讨论枚举。。明明逆序对数目可以直接算。。 不过逆序对相同的要两个元素取min较小的放前面,至于为什么,我不懂啊 #include<bits/stdc++.h> using 阅读全文
摘要:
第二章没整理所以没发,凑合看吧 RNN(recruent neruo network) 早期翻译模型 长期依赖问题(Long-term Dependency Issue): RNN在处理较长序列时会遇到困难,因为它们依赖于逐步更新的隐藏状态,长序列中的早期信息可能会逐渐被遗忘。因此,在较长句子中,很 阅读全文
摘要:
B: 感觉最近几题都用了这种继承的思想。然后就把n方转化为一个递推的问题。 我写了一个跟题解不同的做法是取同余也挺巧妙的。 #include<bits/stdc++.h> using namespace std; #define CI const int& #define int long long 阅读全文
摘要:
10.5 想要袋鼠。 赛时5题 深刻感觉到代码能力瓶颈。 I 签到 C 也是签到,需要枚举的次数很少。 F 似乎是签到但是队友debug卡了一百年,晚点补一下看看 G xixike秒的 L 思路就是贪心。 我写了两遍错的,xixike重构了一下把能合并的都合并了就过了。 A 比较显然的是连通块里面的 阅读全文
摘要:
10.7 赛时四题,也是可能是赛前最后一场vp,国庆爽vp了4场但是似乎毫无长进。 这场其实7题思路都有开出来,但是由于我睡着了没能阻止队友连开两小时J所以浪费太多时间。。感觉D和I都比J简单(大概 24级军爷都要开始军训了,然后我在机房军训,大家都有光明的未来。 A 签到 M 选取一个最大值一个最 阅读全文
摘要:
A-C: 惯例是宝宝题,会打暴力就能过哈 D: 其实也是暴力dfs,有一个double打错成int(我是猪鼻),卡了我很久 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10,eps=1e-7; int n,s 阅读全文