hunxuewangzi

2021年7月16日

摘要：题目链接题目思路如题目所示，就是二分求第一个不同的点，然后判断后面的字符串是否相同即可代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文

posted @ 2021-07-16 22:17 hunxuewangzi 阅读(42) 评论(0) 推荐(0) 编辑

Problem D. Ice Cream Tower 题解(二分+贪心)

摘要：题目链接题目思路二分答案然后贪心check 这个贪心有点意思代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define fi first #d 阅读全文

posted @ 2021-07-16 19:28 hunxuewangzi 阅读(35) 评论(0) 推荐(0) 编辑

P4574 [CQOI2013]二进制A+B 题解(数位dp)

摘要：题目链接题目思路想不到居然是数位dp $dp[i][j][k][u][0/1]$ 表示枚举到第$i$位，$a$用了$j$个1,$b$用了$k$个1,$c$用了$u$个1，以及最后一位是否进位这个dp转移有点阴间要好好理解才能明白其中的细节代码 #include<bits/stdc++. 阅读全文

posted @ 2021-07-16 15:29 hunxuewangzi 阅读(42) 评论(0) 推荐(0) 编辑

HDU LCIS 题解(线段树合并)

摘要：题目链接题目大意查询区间中最长的连续上升序列，支持单点修改。题目思路线段树合并的题目，感觉有点小怪记录区间中以左边界为起点的答案，和右边界为终点的答案，还有区间总答案查询的时候也不是普通查询这个题目记录下代码 #include<bits/stdc++.h> using namespa 阅读全文

posted @ 2021-07-16 11:27 hunxuewangzi 阅读(36) 评论(0) 推荐(0) 编辑

2021年7月15日

H. Skyscraper题解(线段树+差分数组)

摘要：题目链接题目大意两个操作 1：使得区间整体加k 2：求a[l]+max(0,a[l+1]-a[l])+max(0,a[l+2]-a[l+1])+...max(0,a[r]-a[r-1]) 题目思路用两颗线段树维护差分数组即可第一颗线段树就是维护普通的差分数组第二颗就是把负数变为0的线段树阅读全文

posted @ 2021-07-15 21:38 hunxuewangzi 阅读(51) 评论(0) 推荐(0) 编辑

2021年7月13日

康复训练1

摘要：晚训A 思路直接模拟晚训B 思路题意实在有点读不懂，读不懂的可以去看这里每次转动就是哪个角的补角，然后再用弧度公式计算下即可晚训C 思路本质上还是个模拟题，只不过有些小细节 CF1 思路想一会还是能想出来，最后的数组就是所有数的gcd，然后我的思路就是二分，rmq一下即可但标程是直接阅读全文

posted @ 2021-07-13 22:23 hunxuewangzi 阅读(60) 评论(0) 推荐(0) 编辑

2021年6月14日

Little Witch Academia 题解(矩阵快速幂)

摘要：题目链接题目思路感觉官方题解写的很好，直接放官方题解为什么与斐波那契数列同阶呢，可以设$dp[i]$为长度为$i$的方案数那么转移方程即为$dp[i]=dp[i-a]+dp[i-b]$，显然和斐波那契数同阶代码 #include<bits/stdc++.h> #define debug p 阅读全文

posted @ 2021-06-14 12:24 hunxuewangzi 阅读(113) 评论(0) 推荐(0) 编辑

2021年6月13日

Identical Day 题解(思维)

摘要：题目连接题目大意给你一个长度为$n(n\leq1e5)$的$01$串求最少使得多少个$1$变为$0$后这个串的价值小于$k(k\le1e10)$ 串的价值为所有连续为$1$的串的价值一段长度为$len$连续为$1$的价值为$len*(len+1)/2$ 例如$0111101$的价值为$\fr 阅读全文

posted @ 2021-06-13 19:51 hunxuewangzi 阅读(44) 评论(0) 推荐(0) 编辑

2021年6月8日

西安游记

该文被密码保护。阅读全文

posted @ 2021-06-08 00:38 hunxuewangzi 阅读(2) 评论(0) 推荐(0) 编辑

2021年6月4日

D. Kill Anton 题解(思维构造)

摘要：题目链接题目思路还是要靠猜结论就是相同的字符放在一起必定有一种答案最优不会证明然后再用逆序对搞下即可我的复杂度是$O(24n)$标程为$O(n)$ 标程就是预处理了一下代码 #include<bits/stdc++.h> #define debug printf("\n I am her 阅读全文

posted @ 2021-06-04 16:33 hunxuewangzi 阅读(122) 评论(0) 推荐(0) 编辑

公告