随笔分类 - G-vp合集
摘要：D 一眼看上去以为是单调栈单调队列啥的，但是实际上有区别（） E 两个单源最短路叠加是见过这种题的，枚举相遇点即可。 区别就是有🐎。想的是直接设多设两个状态求有🐎和没🐎的最小dis。 F 树形dp 不加强父节点的时候直接贪心，加强父节点时如果选加强的子节点需要减去2c，挨个处理子节点就行，搞清
阅读全文
摘要：D 容易观察到需要连续一段区间。这不单点修改区间查询，然后我思维就开始往线段树飘了。。。并且我到这里就以为做完了开始想实现，实际上性质都没观察准确。。 但是因为这是一个1500的题所以显然有不用线段树的解。题解是差分做的，确实差分也可以操作区间 观察到“LR”一定是隔断点，那么我们可以维护非法的隔断
阅读全文
摘要：最近思路很混乱，每题都有思路，但是理不清楚 C 这题其实也知道肯定是观察两个相邻的大小关系（排序经典做法）。。但是为什么我在搞暴力讨论枚举。。明明逆序对数目可以直接算。。 不过逆序对相同的要两个元素取min较小的放前面，至于为什么，我不懂啊 #include<bits/stdc++.h> using
阅读全文
摘要：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。但是直接离散化不动
阅读全文
摘要：B： 很容易发现只有因数个数为偶数的灯泡是亮的。所以只有完全平方数的因数是奇数个。 实现上可以二分。 但是sqrt是double的必须开sqrtl才是long double的，才能满足这题long long的数据范围。人给我卡傻了。哈哈。 #include<bits/stdc++.h> using
阅读全文
摘要：https://atcoder.jp/contests/abc373/tasks D: 搞不清楚dfs还是bfs真的是有点太抽象（一直在想bfs）。每个点只要访问过就不再访问第二次直接dfs可过。 代码 #include<bits/stdc++.h> using namespace std; #de
阅读全文
摘要：赛时4题，策略重大失误，g题思路假了但是以为是代码问题硬调3.5h，m题本来是可以过的，e是网络流说不定也能过呢。 xixike大力平衡树直接打过k题省去思考双优先队列算法的时间，太强 A 观察到同级同形状括号如果有四个就一定可以交换顺序，而且是充要的，经典括号匹配用栈存储就过了，我代码比较丑 #i
阅读全文
摘要：赛时5题，G题思路对的不知道为啥没过，对辗转相除法还有递推理解太低是这样的。 F，I 队友切的签到，I似乎是简单构造 A 模拟 这题离谱的一个地方就是我用unordered_map会报错所以改map了。 查了一下语法发现是因为没有自定义哈希函数，所以key值不是常规类型的时候必须自定义哈希函数。（当
阅读全文
摘要：A,M 队友切的签到 F 调了很久的一个暴力，代码能力过关早就过了 G 经典中位数二分题，暴力求b数组。中位数二分就是经常会转01序列这边就是转01矩阵，然后就可以用前缀和去处理了。。。 C 据说有妙妙结论，但是我不会。 思路推进到一个l边界不动r边界改变的可行做法之后就推进不下去了，大佬说后面可以
阅读全文
摘要：1，2 纯暴力点击就送 3 没看 4 不会分块，暴力30 5 没看
阅读全文
摘要：https://codeforces.com/contest/1982 还没补
阅读全文
摘要：赛时三题，牢底坐穿了 M: 签到题，左右
阅读全文
摘要：C: 因为不会打暴力算复杂度所以没过。其实根本不需要技巧直接先往右问再往左问就是2n的 #include<iostream> using namespace std; const int mod = 998244353; int que(string s){ cout<<"? "<<s<<endl;
阅读全文
摘要：赛时4题,和ggxxdd两个人打的 B: K: 结论题，手玩观察出每四个都会为0一次，即可只分为四种情况做完。 F: 又是一个中位数必想到二分的题，虽然是第k分位数。。一开始方向全错（说明不应该没思考就分享思路的）但后来还是过了。 二分查找小于x的数小于k个必然不合法。因为矩阵每列有序，而在不同列上
阅读全文
摘要：赛时6题。第七题我写的没de出来（给队友跪了） xixike哥太强了有5题代码都是他写的（我只写了半题） ggxxdd哥也非常强特别会数学题。 只有我什么都不会 G，B 都是队友切的签到，没看 M： 虽然会有重复的，但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记，这样就能建树了。然
阅读全文
浙公网安备 33010602011771号