随笔分类 - 每日总结
摘要：NOIP倒计时3天 今日总结：上午机房断网比赛，下午改题，晚上重新看了看以前写过的题 1：最大跨距 这道题我是用字符串中的stl解决的，当然更加准确的是用KMP来解决，只需要记录第一个访问的位置，和最后一个访问的位置 点击查看代码 #include<bits/stdc++.h> using name
阅读全文
posted @ 2024-11-27 21:52
Kevinhwbb
摘要：今日总结 上午打南外的比赛，只会做第一题的Dp第二题的数位Dp差一点就想出来了，第三题打暴力挂了，第四题不会，下午吃饭前改完了第二题，晚上做了今天没有写的二本的比赛的前两题 1：团子制作 这道题是Dp加搜索的结合，需要一边搜索，一边进行Dp转移，一定要处理好边界问题，转移时要注意是二维转移 点击查看
阅读全文
posted @ 2024-11-26 21:58
Kevinhwbb
摘要：今日总结 上午打模拟赛，下午改完了三道题+半道题，最后一题只会到27分的做法，其他的看不懂晚上做了两年NOIP其中的真题 1：集邮比赛3 这道题是一道很显然的区间Dp题目 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int
阅读全文
posted @ 2024-11-23 06:19
Kevinhwbb
摘要：今日总结 上午比赛，下午改题，晚上做题 比赛总结：以后一定要检查数组范围，提交文件，一定要删光Debug代码！！！ 1：厂州塔 这道题是一道典型的贪心，只需要对每次取完的数据，排一下序就可以了 点击查看代码 #include<bits/stdc++.h> using namespace std; t
阅读全文
posted @ 2024-11-21 22:09
Kevinhwbb
摘要：今日总结： 上午贪心专题，下午Dp和搜索专练，晚上听了构造和继续专练 1：Advertisement 2 这道题的贪心思路是将两点的二维差值，转换为单点自差，便利每一个点判断是否满足条件即可复杂度O(n) 点击查看代码 #include<bits/stdc++.h> using namespace
阅读全文
posted @ 2024-11-20 22:02
Kevinhwbb
摘要：今日总结 今天上午打了南外div2的比赛只做出来了第一题，后面两道是构造，想了几个都假了，最后一题没有读懂题目含义 下午思考了一会发现第二道题不可做，就去做区间Dp和状压Dp和树形Dp 1建设工程 这道题的主要思路是修改边权前后分别走一次最短路，在后面一次的最短路中对1start和ENdn之间的最短
阅读全文
posted @ 2024-11-18 22:14
Kevinhwbb
摘要：今日总结 上午做了几道线性Dp和stl，下午打比赛但是打了一会发现不会就去写状压Dp和状态机Dp和区间Dp了 1：传纸条 这道题就是一道的线性Dp的题目，但是他涉及到多维同时求，只需要同时走即可，从最后一步的来源推出动态转移方程，不要有贪心的思想！ 点击查看代码 #include<bits/stdc
阅读全文
posted @ 2024-11-17 22:14
Kevinhwbb
摘要：今日总结： 上午打了南外的比赛，下午改题 + 学习了树上差分并复习了lca，晚上写了图论专题，和树上的典型题目 1：打比赛 这道题是一道按位运算的模拟题目，只需要模拟出来闰年的个数即可 ，主要考察按位运算的应用 点击查看代码 #include<bits/stdc++.h> using namespa
阅读全文
posted @ 2024-11-16 21:13
Kevinhwbb
摘要：今日总结： 上午打了南外的比赛，下午改了前两道，第三道80分，晚上做了图论专题 1：http://www.nfls.com.cn:10611/p/P1389 这道是div2的第一题，这道题看似是一道字符串的题目，其实是一道计数题，只需要记录在所有数中选取2个和在总数量 - 2 中选剩余的所有数的选择
阅读全文
posted @ 2024-11-15 22:13
Kevinhwbb
摘要：今日总结： 上午复习了线段树，树状数组，主席树，并查集，下午主要是做南外的题 1：https://www.luogu.com.cn/problem/P1442 这道题是一道用线段树来维护Dp的题目，难点在于要把平台离散化，转移方程很好写 点击查看代码 #include <bits/stdc++.h>
阅读全文
posted @ 2024-11-14 22:02
Kevinhwbb
摘要：今日总结 1：http://www.nfls.com.cn:20035/contest/2085/problem/1 这道题考察了字符串哈希，没学过，今天上午学习了字符串哈希 点击查看代码 #include <bits/stdc++.h> using namespace std; const lon
阅读全文
posted @ 2024-11-13 22:15
Kevinhwbb
摘要：今日总结： 1：http://www.nfls.com.cn:10611/p/P862 这道题主要是考察树上差分和lca，学习了树上差分，这道题也可用用dfs+bfs+lca来解决 点击查看代码 #include<bits/stdc++.h> using namespace std; #define
阅读全文
posted @ 2024-11-12 22:15
Kevinhwbb
摘要：今日总结 1：http://www.nfls.com.cn:10611/p/P667 这道题主要考察的是思维，在考虑时要注意观察规律，适当用贪心的思想想问题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 +
阅读全文
posted @ 2024-11-11 21:50
Kevinhwbb
摘要：今天上午打了梦熊oi的NOIP模拟赛 下午做了洛谷的题 1：https://www.luogu.com.cn/problem/P1541 这道题主要考察暴力DP的题目对限定的四种操作暴力循环DP列公式求解即可 点击查看代码 #include<bits/stdc++.h> using namespac
阅读全文
posted @ 2024-11-09 21:27
Kevinhwbb
摘要：今日总结： 1：写了2020年csp-s组的第四题贪吃蛇 读完题后考虑分类讨论一共分为两种情况 假设最强蛇为x,最弱蛇为y 吃了y不是最弱的蛇牷 x吃了y之后变成最弱的蛇了 先运行1无法运行时根据2的结果判断是否还能再吃1次最后输出答案。 用两个双端队列q1,q2维护每一次取出最大值和最小值判断。当
阅读全文
posted @ 2024-10-11 22:05
Kevinhwbb
摘要：今日总结： 写完了南外的专题中的D：subsequence 首先这道题可以用简单的dp来做时间复杂度是O(n^2)这显然是一分没有的。 然后考虑优化可以用平衡树维护dp值的差分，每次在平衡树上二分找到使第二种策略最优解的位置 然后插入一个位置，对后缀进行区间加时间复杂度是O(nlogn)就能过。 但
阅读全文
posted @ 2024-10-10 22:16
Kevinhwbb
摘要：今日总结： 完成了作业中的三道题 1：GCD vs XOR 点击查看代码 #include<bits/stdc++.h> using namespace std; const int M = 1e6 + 10; typedef long long LL; int cnt[M]; vector<int
阅读全文
posted @ 2024-09-26 22:21
Kevinhwbb
摘要：今日总结： 1：One More Grid Task 首先分析题意： 给定一个n * m的矩阵，求最大子矩阵的权值是多少 首先每一次枚举最小值，然后用二维前缀和找到矩阵最大的左边界和右边界， 用栈去维护一下向上下左右分别能到哪里，时间复杂度O（n^2logm) 点击查看代码 #include <bi
阅读全文
posted @ 2024-09-24 22:18
Kevinhwbb
浙公网安备 33010602011771号