09 2024 档案
摘要：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边界改变的可行做法之后就推进不下去了，大佬说后面可以
阅读全文
摘要：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里去就不会有任何重复的点因此可以打标记，这样就能建树了。然
阅读全文
摘要：mode normal(esc) insert(i) replace(r) visual(v) visual line (shift+v) visual block (ctrl+v) command-line( : ) key-rebiding
阅读全文
摘要：https://atcoder.jp/contests/abc371 C: 暴力。思路是把1-8的点映射到全排列上面，然后把有的点去掉没的点加上取ans最小值。 这题复杂度是
摘要：https://codeforces.com/contest/1978 C: D: #include <bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mkp make_pair #define lowbit
阅读全文
摘要：https://codeforces.com/contest/1979 补了再发，最近写的题太多了搞不过来
阅读全文
摘要：https://codeforces.com/gym/105336 L: 签到，队友写的 K: 签到，发现每次就是取二 B: 瞎猜过了,结论题 #include <bits/stdc++.h> using namespace std; #define pii pair<int,int> #defin
阅读全文
摘要：这场比赛由于急躁心态不稳导致abc三题接连wa，这时候心态几乎爆炸。而d题思路其实很清晰，但是因为set使用不熟练卡住。最后没用set十分钟就写完过了。这时候只剩下十多分钟来不及写别的了。结束 收获主要就是：还是要注意边界的细节（ ab题就不放了。。 C - Rudolf and the Ugly
阅读全文
摘要：线段树一些不太板的练手？ hdu单峰数列 权值线段树 hdu第7场1007https://acm.hdu.edu.cn/showproblem.php?pid=7511 #include <iostream> #include <algorithm> #include <cstring> #incl
阅读全文
摘要：spfa struct Node{ int w,to,nxt; }edg[maxn]; int head[maxn],tot; void add_edge(int u,int w,int v){ edg[++tot].nxt=head[u];edg[tot].to=v; edg[tot].w=w;h
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mkp make_pair #define pb push_back #define mid ((l+r)>>1) #define ls(x)
阅读全文
摘要：C. Mad MAD Sum 手玩规律题，预处理两次就能得到一个规律的答案。 #include<bits/stdc++.h> using namespace std; #define ls(x) (x<<1) #define rs(x) ((x<<1)+1) int read() { int ret
阅读全文
摘要：B. Turtle and an Infinite Sequence 看到位运算就应该按位考虑的，我想的是按数扩散没想按位扩散最后就大错特错了。。 按位扩散主要是得想到每个p2[i]每隔p2[i]次就会出现一遍。。如果能扩散到就存在。 #include<bits/stdc++.h> #define
阅读全文
摘要：之前没接触过oi赛制打了一下心态小崩。。以为会了五题写出来对了两题，我就是纯纯小丑哈哈。 只打了两个小时也不能算正经vp把，就当是一个补题 2.灭鼠先锋 推必败必胜局面即可。具体的我就是乱推的，对于必胜的可能要稍微多想一会，对于必败的只要找出一种必败情况那显然就是必败了。但是因为看错题所以写反了。
阅读全文
摘要：ab略... C: map嵌套水过去的，复杂度
摘要：vp的，老规矩跳过ab C: 根据题意我们知道三个不一样的字母连续放一定可以，然后观察样例发现好像把两个不同的字母轮流放也可以。进一步猜测（瞎猜的)发现这个好像只要把不同的挨个放进去就行了（本来以为可能要按数量排序但是似乎根本不用），最后剩下的全放一起也没事。然后就过了。 #include<bits
阅读全文
摘要：input: default input is string num=input() num=int(input())//this can change the input type loop: instead of curly brackets, python identify code bloc
阅读全文
