lyrrr

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

摘要： 单调队列优化 P3594 斜率优化 P3195 状压 arc184B(未补）, P3092 经典dp问题 D. Attribute Checks（nlog2e6做法不可行所以要考虑m方dp） D - Boss, Thirsty（用了很多前缀预处理思想大幅降低复杂度，推式子题） E - Card Ga 阅读全文

摘要： 赛时5题，G题思路对的不知道为啥没过，对辗转相除法还有递推理解太低是这样的。 F，I 队友切的签到，I似乎是简单构造 A 模拟 这题离谱的一个地方就是我用unordered_map会报错所以改map了。 查了一下语法发现是因为没有自定义哈希函数，所以key值不是常规类型的时候必须自定义哈希函数。（当 阅读全文

摘要： A,M 队友切的签到 F 调了很久的一个暴力，代码能力过关早就过了 G 经典中位数二分题，暴力求b数组。中位数二分就是经常会转01序列这边就是转01矩阵，然后就可以用前缀和去处理了。。。 C 据说有妙妙结论，但是我不会。 思路推进到一个l边界不动r边界改变的可行做法之后就推进不下去了，大佬说后面可以 阅读全文

摘要： 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里去就不会有任何重复的点因此可以打标记，这样就能建树了。然 阅读全文