hunxuewangzi

2021年8月13日

摘要：题目链接题目思路要考虑转化坐标系，这种题目太阴间了参考博文这样建立，但是原博文的坐标转化$dx,dy$稍微有点小问题其他的写的很好代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cou 阅读全文

posted @ 2021-08-13 17:12 hunxuewangzi 阅读(72) 评论(0) 推荐(0) 编辑

Connie 题解(dp+kmp)

摘要：题目链接题目思路设$dp[i][j]$表示已经构造了$T$的前$i$位，用$S$去$kmp$匹配$T$，到第$i$位时，$kmp$匹配到$S$的第$j$位，枚举$i+1$位选了啥然后用$nxt$数组往回跳，这个最差暴力往回跳的复杂度为$O(m)$ 可以维护一个$nx[i][j]$表示第$i$个阅读全文

posted @ 2021-08-13 10:41 hunxuewangzi 阅读(49) 评论(0) 推荐(0) 编辑

2021年8月12日

焦糖布丁题解(树上阶梯博弈+线性基)

摘要：题目链接题目思路原来是阶梯博弈的板子题。。然而我不会。。只要奇数的数异或为0，则后手必胜，所以只要考虑是否有一些数异或为0即可用线性基实现代码 #include<bits/stdc++.h> #define fi first #define se second #define debug 阅读全文

posted @ 2021-08-12 20:32 hunxuewangzi 阅读(54) 评论(0) 推荐(0) 编辑

C - 1, 2, 3 - Decomposition 题解(思维+分治)

摘要：题目链接题目思路这个题目好玄学感觉是分治+爆搜的题目建议直接看官方题解分治秒的一批代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; usi 阅读全文

posted @ 2021-08-12 09:55 hunxuewangzi 阅读(68) 评论(0) 推荐(0) 编辑

2021年8月11日

F. Maximum Weight Subset 题解(树形dp)

摘要：题目链接题目思路设$dp[i][j]$表示和$i$的子数中和$i$距离距离最近的点的长度为$j$的答案然后胡乱转移对于这种要考虑多个子树的问题要多考虑代码 #include<bits/stdc++.h> #define fi first #define se second #define 阅读全文

posted @ 2021-08-11 16:15 hunxuewangzi 阅读(39) 评论(0) 推荐(0) 编辑

Leading and Trailing 题解(a^b的前三位)

摘要：题目链接题目思路对于这种很大数还是要想到用对数则$nk$ =$10x\times10y $，其中$10x$ 的值等于位数，而$10y$（这是一个大于等于1小于10的浮点数）决定了位数上的值。我们把$10y$求出来代码 #include<bits/stdc++.h> #define fi f 阅读全文

posted @ 2021-08-11 11:24 hunxuewangzi 阅读(39) 评论(0) 推荐(0) 编辑

2021年8月10日

Link with Grenade 题解(物理题+球冠表面积公式)

摘要：题目链接题目思路看到题完全不会啊。。。为啥群友的数学物理基础如此扎实放下官方题解随机从某球面上取点进行随机和使用角度进行两次积分实质上是一样的，因为这两种方法单位球面的面密度相同。手雷在水平面上的方向并不会影响到其是否炸到人，因此我们只需要关心竖直面。考虑转换参考系，给人和手雷都加上一阅读全文

posted @ 2021-08-10 22:34 hunxuewangzi 阅读(134) 评论(0) 推荐(0) 编辑

Link with Balls 题解(结论题+组合数学)

摘要：题目链接题目思路这是一个经典的结论题，以前写过，但是忘了。。。直接放官方题解将可以取$0 到 k-1$个球的框与只能取$k$的倍数个球的框合并为一个可以取任意个球的框，就得到了$n$个可以取任意个球的框和一个可以取$0到n$个球的框。枚举 $0到n$个球的框中取出了多少个球，剩下的球的选阅读全文

posted @ 2021-08-10 19:49 hunxuewangzi 阅读(90) 评论(0) 推荐(0) 编辑

Yiwen with Sqc 题解(dp)

摘要：题目链接题目思路设$dp[i]$表示以$i$结尾的所有字符串的答案总和然后自己再手推一下式子即可得到转移方程代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE 阅读全文

posted @ 2021-08-10 19:18 hunxuewangzi 阅读(255) 评论(6) 推荐(2) 编辑

Link with EQ 题解(dp)

摘要：题目链接题目思路这个$dp$有点巧妙 $dp[i][1]$表示i个空位有一段被占领最终能有多少个人 $dp[i][2]$表示i个空位有两端被占领最终能有多少个人然后枚举端点，前缀和即可代码 #include<bits/stdc++.h> #define fi first #define se 阅读全文

posted @ 2021-08-10 19:12 hunxuewangzi 阅读(131) 评论(0) 推荐(0) 编辑

公告