lyrrr

该文被密码保护。 阅读全文

摘要： 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 阅读全文

摘要： 赛时4题和gxd两个人打的。 一人切了两题思路然后我写了三题。B题思路其实已经对了遗憾没有过 F签到，略 J: 首先把问题拆分为1-u的距离加上v-n的距离再加上u-v的距离就变成了一个可做题。 如果是我自己写的话可能会在bfs的时候用优先队列排序，但是队友想的是先排序然后从小到大连边加并查集。 一 阅读全文