2011xsy0226xsy

摘要： 折半搜索 折半搜索（双向搜索），又称 \(meet\space in\space the\space middle\)。 这种搜索就是从初态和终态出发各搜索一半状态，产生两颗深度减半的搜索树，在中间交会、组合成最终的答案。 面对一些使用dfs或bfs难以解决的题，我们可以使用折半搜索。 在一些时间复 阅读全文

摘要： A~E 不讲了，就是注意一下D没有保证升序，要排序，因为这个挂了55pts。 F LG P3365 根据题意，很容易想到就是中序遍历，然后求最少修改数使序列严格上升。 由此可得，要修改尽量少的次数和保留尽量多的原数是等价的。 但是因为每个数是整数，所以\(n-LIS\) 肯定是错的。 记 \(LIS 阅读全文

摘要： 取数家族 取数1 \(f_{i,0/1}\) 表示取到了第 \(i\) 位，这位取/不取。 #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x),##__VA_ARGS__;i<=(y); 阅读全文

摘要： 【已完结】【专题】寒假后DP1 【持续更新】2025.3.29 三省联考1 【持续更新】【专题】寒假后DP2 + 状压DP1 计算机科普活动日题解 阅读全文

摘要： 复习一遍发现好多都是可以压维的（ 填数字 直接dp，遇到数字直接加，遇到问号 \(0 \sim 9\) 枚举即可。 #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x),##__VA_AR 阅读全文

摘要： P1379 八数码难题 裸 \(A*\) ，没啥可说的，直接 \(A*\) 做就行。 代码 #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x),##__VA_ARGS__;i<=(y); 阅读全文

摘要： 省流：炸了 红橙橙黄 100+100+100+10 不会做黄题 糖丸了 T1 CF1807C #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x),##__VA_ARGS__;i<=(y) 阅读全文

摘要： 2025.2.4 初来乍到。 见到了许多wgy的同学。 见到了卡片。 使用了卡片并过了t1。 t1 人均题，t2不可做，t3不可做，t4线段树更加不可做。 暴力和输出大样例万岁！ 100+50+0+40=190 机房rk6（7），总排6（13） 2025.2.6 时隔一天，又回来了。 正序开题后发现 阅读全文

摘要： 如图，在 \(▱ABCD\) 中，\(AC\) 为对角线，\(AE⊥BC\) 于点 E，点 \(F\) 是 \(AE\) 延长线上一点，且 \(\angle ACF = \angle CAF\)，线段 \(AB\)，\(CF\) 的延长线交于点 \(G\)，若 \(AB=\sqrt{5}\)，\(A 阅读全文

摘要： 没什么废话、超级珂爱的大模拟。 本蒟蒻写了 2h 才过。 其实就是按题意模拟即可，不需要什么高深的算法。 本人就是错在了符号中的 “=” ，因为如果是连续的两个等于号，只能输出 “==”， 而不能输出“=” “==”，然后本人就卡在这个地方卡了 1.5h 。 代码量也不大，主要是毒瘤细节模拟题。 c 阅读全文