LiQXing

2026年4月20日

2026天梯赛

摘要：这个比赛好唐诗啊，要求真jb多。前面的题太简单了，最后两题难度一上来，我还没感觉，以为一样简单。如果从倒数第二题开始做的话感觉就可以想出来。倒数第二题就是个最小点覆盖的版子题，结果一直往贪心的方面去想了。复习一下最小点覆盖。在一个二分图里最小点覆盖的大小等于二分图最大匹配。最后答案就是 n+ 阅读全文

posted @ 2026-04-20 22:04 LiQXing 阅读(9) 评论(0) 推荐(0)

蓝桥杯题解

摘要：总算不软脚了。希望下个月邀请赛不变成软脚虾。 T1脑筋急转弯。 T2还是有点小巧思的，感觉有点像cf的小题。比如说每一行异或为1，每一列异或为1，每一个 2x2 异或等于 1，注意到每一行与上一行同奇偶. 答案只和第一行第一列有关。所以答案就是 $2^{4093}$ T3，T4都简单。 T5 阅读全文

posted @ 2026-04-20 20:54 LiQXing 阅读(6) 评论(0) 推荐(0)

2026年3月25日

AtCoder Beginner Contest 449题解

摘要：近期这几套atcoder里最难的一套。 D - Make Target 2 官方 D - Make Target 2 题解由 en_translator 提供为了方便处理 $\max(|x|, |y|)$ 这个表达式，我们用 $|x| > |y|$ 和 $|x| \leq |y|$ 来阅读全文

posted @ 2026-03-25 23:29 LiQXing 阅读(10) 评论(0) 推荐(0)

2026年3月24日

AtCoder Beginner Contest 450题解

摘要： D - Minimize Range 注意到取模结果都差不多。只用考虑最大和最小。 int n,k,a[N],b[N];deque<int>dq; void solve(){ cin>>n>>k; int x; up(i,1,n){ cin>>a[i]; a[i]%=k; } sort(a+1,a+ 阅读全文

posted @ 2026-03-24 21:21 LiQXing 阅读(21) 评论(0) 推荐(0)

2026年3月18日

AtCoder Beginner Contest 441题解

摘要： D - Paid Walk 简单dfs int n,m,s,l,t; vector<int>ans; vector<pii>g[N]; void dfs(int u,int cs,int st){ if(cs>t)return; if(st==l){ if(cs>=s&&cs<=t)ans.push 阅读全文

posted @ 2026-03-18 22:49 LiQXing 阅读(5) 评论(0) 推荐(0)

2026年3月15日

AtCoder Beginner Contest 442题解

摘要： E - Laser Takahashi 我真的服了，e题卡我精度。第一次提交wa23个，加了eps，wa17个，改用f128，结果wa7个。不是哥们，明明做法都是一样的凭什么我的精度会挂掉。真的服了。 #include<bits/stdc++.h> #define int long long usi 阅读全文

posted @ 2026-03-15 15:12 LiQXing 阅读(5) 评论(0) 推荐(0)

2026年3月14日

AtCoder Beginner Contest 443题解

摘要： D - Pawn Line 把他抽象成一个数学问题就行了。 #include<bits/stdc++.h> using namespace std; using ll=long long; int main(){ ll t; cin >> t; while(t--){ ll n,s=0; cin > 阅读全文

posted @ 2026-03-14 23:08 LiQXing 阅读(2) 评论(0) 推荐(0)

2026年3月10日

AtCoder Beginner Contest 445题解

摘要： D - Reconstruct Chocolate 水题，不讲不讲。 int h,w,n; pii ans[N]; struct node{ int h,w,id; }a[N],b[N]; bool cmp1(node u,node v){ return u.w>v.w; } bool cmp2(n 阅读全文

posted @ 2026-03-10 15:25 LiQXing 阅读(4) 评论(0) 推荐(0)

2026年3月5日

AtCoder Beginner Contest 446题解

摘要：怎么自己现在这么区。 D - Max Straight 区完了，这么简单的题，直接拿map做就行了，结果我在哪里考虑排序，然后一段一段取lis。糖丸一个。 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wit 阅读全文

posted @ 2026-03-05 15:51 LiQXing 阅读(31) 评论(0) 推荐(0)

2026年3月1日

AtCoder Beginner Contest 447题解

摘要：真是手速场吧 D - Take ABC 2 很自然的想到倒叙匹配abc。 void solve(){ cin>>s; for(int i=0;i<s.size();i++){ if(s[i]=='A')A.push_back(i); else if(s[i]=='B')B.push_back(i); 阅读全文

posted @ 2026-03-01 23:53 LiQXing 阅读(33) 评论(0) 推荐(0)

2025年12月4日

25年csp认证题解

摘要： CSP202509C. HTTP 头信息比较沟槽的一道模拟题。只是单纯体面长，恶心人罢了。用deque一切好说。 struct Node { char data; shared_ptr<Node> left; shared_ptr<Node> right; Node(char d) : dat 阅读全文

posted @ 2025-12-04 21:09 LiQXing 阅读(68) 评论(0) 推荐(0)

2025年11月21日

11.19与11.20笔记

摘要： Problem - A - Codeforces 类似合并石子，但是合并的代价是$\max(x,y)$ 对复杂度要求高。因为每个元素只可能比之前更大，我们最小的数两边的数提前被取一定更优。 int n,pre[N],nxt[N]; struct node{ int key,pos; }a[N] 阅读全文

posted @ 2025-11-21 12:07 LiQXing 阅读(9) 评论(0) 推荐(0)

2025年7月24日

十八岁少年的葬礼

摘要：十八岁少年的葬礼想写点东西其实越是自己呆得久的地方越是无从讲起，那些呆得太久的地方都是你的生活，你该怎么开个题目讲自己的生活呢？生活里绝大多数的事情在自己看来浑浑噩噩的，不值一提，有那么一些些事情刻骨铭心，你又不愿意提。高中 part 1 大概是22年的5月份，我参加了黄冈中学的预录考试。虽阅读全文

posted @ 2025-07-24 22:36 LiQXing 阅读(61) 评论(0) 推荐(0)

2023年11月19日

AFO

摘要：人有两颗心，一颗是贪心，一颗是不甘心。 csp 爆炸之后，我感觉我的状态保持的还算可以，所以考前还是比较自信的。然后进考场，看一眼 T1,12min 做出来，不想对拍。看一眼 T2，觉得是个比较显然的图论，感觉就是找有奇数个非的环。由于担心自己结论猜错，还把 $n=10$ 的样例手膜了一下，阅读全文

posted @ 2023-11-19 09:41 LiQXing 阅读(166) 评论(0) 推荐(1)

2023年11月12日

如何优雅的挂分

摘要： -100 -100 -100 -50 无意义的优化 -15 -100 -100 阅读全文

posted @ 2023-11-12 21:41 LiQXing 阅读(47) 评论(0) 推荐(0)

诡秘之主杂谈#1 塔罗牌

摘要：