随笔分类 - 基础算法--模拟
摘要："官方视频题解" "My Blog" 设 $Dis[i][j][u1][u2]$ 表示起点到达点 $(i,j)$，使用了 $u1$ 次隐身，$u2$ 次瞬移的最短时间，$Sx,Sy,Tx,Ty$ 分别表示起点和终点的坐标。 那么起点就是 $(Sx,Sy,0,0)$，然后使用 BFS 求最短时间，每一
阅读全文
摘要：文字 ~~数字~~ 较多，加载略慢 "题目链接" Emm怎么没人做啊，网上都找不到题解~~我怎么抄~~ 首先大力模拟，写一个对抗搜索，记录当前玩家的牌，对手的牌，当前玩家，对手上一次出的牌 加一个记忆化搜索，这样可以轻松跑出前两个Subtask（当然你可以加上O2优化跑得快一点） 然后我大力跑一下S
阅读全文
摘要：题目链接： "Luogu5042" "UOJ 100" 最近有点颓。。然后就打算找Duliu做 然后就有了这篇题解。。（~~虽然基本上都是抄的~~ $Task1$ 输入$22$，输出为长度为$2^{22}$的$01$串 观察字符串容易发现前$2^k$的字符串由前$2^{k 1}$以及前$2^{k 1
阅读全文
摘要：题目链接： "BZOJ1858" "Luogu2572" 为什么我的代码这么长啊。。 这一看就是个线段树裸题，难点在于第$4$个操作。 我们需要在线段树上维护$6$个值： ：紧靠左的最长一段$0/1$的长度 ：紧靠右的最长一段$0/1$的长度 ：整段中的最长一段$0/1$的长度 最后注意修改和翻转操
阅读全文
摘要：题目链接： "BZOJ2456" "ZOJ2132" 日常锻炼思维（~~虽然这题很简单就是了~~） 因为众数个数超过$\frac n2$，那么若数列中有两个数不相同就消去，最后众数一定可以抵消掉所有其他数。 然后模拟即可。
阅读全文
摘要：题目链接： "BZOJ1263" "Luogu4157" 是~~严谨的数学~~结论题！！~~一眼出结论，秒了~~ 首先，若把$n$分成$m$个数，显然越平均乘积越大（~~小学奥数~~可能用不等式证明？） 若分的$m$个数（实数）为$x$，然后就有答案方程$f(x)=x^{\frac nx}=(x^{
阅读全文
摘要：题目链接： "BZOJ1088" "Luogu2327" 第一眼看去：$DP$？数学题？ 手玩几组小数据，发现第一列只要有一个确定，那么其他的也随之确定。 所以说，令第一个格子分别为有/无雷，往下递推一遍，判断是否有解即可。 时间复杂度 $O(n)$ cpp include include int
阅读全文
摘要：题目链接： "BZOJ1054" "Luogu4289" ~~日常水题~~ 因为总共$16$个节点，用二进制表示每一个状态，跑一遍最短路即可。 因为边权都是$1$，直接$BFS$即可。 时间复杂度 $O(2^{16} 16 4)=AC$ cpp include include include int
阅读全文
摘要：题目链接： "【UER 8】打雪仗" 第一次做通信题，写篇$blog$加深印象。 首先分析题目，根据数据，最坏情况下$m\approx \frac23n$ 刚开始时想着把进制压到更高进制输出，不过实现不来放弃了。 那么把$2n$分成一些长度为$3$的区间，对于$1,2$个字符，直接由小$B$告诉小$
阅读全文
浙公网安备 33010602011771号