10 2024 档案
摘要：30，32，37，38，42 strcat连接 strcpy覆盖 strlen统计长度到'\0',ascii值为0
阅读全文
摘要：EK 算法复杂度
摘要：佬：你的水平什么时候也配打arc了？ 我：被队友抓来补题的一生 B 伪装计数的建图题 用到了一点继承的思想吧，看起来是差分约束但是最后发现是一个树 这个时候涉及到两种建树方案 1.从每个点a[i]往i连边，建成一个以0为根的树，此时子节点之间有大小关系(这个建树很好写） 2.把子节点之间的大小关系也
阅读全文
摘要：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的时候用优先队列排序，但是队友想的是先排序然后从小到大连边加并查集。 一
阅读全文
摘要：赛时5题 xixike仍然是平衡树大神。 gxd仍然是计数大神。 而我签了三个到下班。 c题签到，略 J: 结论题 E: bfs的一个dp，第一次写写了比较久 K: xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树，然后别人教我线段树二分到了单log。但是直接离散化不动
阅读全文
