摘要:
今日总结: 上午复习了线段树,树状数组,主席树,并查集,下午主要是做南外的题 1:https://www.luogu.com.cn/problem/P1442 这道题是一道用线段树来维护Dp的题目,难点在于要把平台离散化,转移方程很好写 点击查看代码 #include <bits/stdc++.h> 阅读全文
摘要:
今日总结 1:http://www.nfls.com.cn:20035/contest/2085/problem/1 这道题考察了字符串哈希,没学过,今天上午学习了字符串哈希 点击查看代码 #include <bits/stdc++.h> using namespace std; const lon 阅读全文
摘要:
今日总结: 1:http://www.nfls.com.cn:10611/p/P862 这道题主要是考察树上差分和lca,学习了树上差分,这道题也可用用dfs+bfs+lca来解决 点击查看代码 #include<bits/stdc++.h> using namespace std; #define 阅读全文
摘要:
今日总结 1:http://www.nfls.com.cn:10611/p/P667 这道题主要考察的是思维,在考虑时要注意观察规律,适当用贪心的思想想问题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
摘要:
今天上午打了梦熊oi的NOIP模拟赛 下午做了洛谷的题 1:https://www.luogu.com.cn/problem/P1541 这道题主要考察暴力DP的题目对限定的四种操作暴力循环DP列公式求解即可 点击查看代码 #include<bits/stdc++.h> using namespac 阅读全文
摘要:
今日总结: 1:写了2020年csp-s组的第四题贪吃蛇 读完题后考虑分类讨论一共分为两种情况 假设最强蛇为x,最弱蛇为y 吃了y不是最弱的蛇牷 x吃了y之后变成最弱的蛇了 先运行1无法运行时根据2的结果判断是否还能再吃1次最后输出答案。 用两个双端队列q1,q2维护每一次取出最大值和最小值判断。当 阅读全文
摘要:
今日总结: 写完了南外的专题中的D:subsequence 首先这道题可以用简单的dp来做时间复杂度是O(n^2)这显然是一分没有的。 然后考虑优化可以用平衡树维护dp值的差分,每次在平衡树上二分找到使第二种策略最优解的位置 然后插入一个位置,对后缀进行区间加时间复杂度是O(nlogn)就能过。 但 阅读全文
摘要:
今日总结: 完成了作业中的三道题 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 阅读全文
摘要:
今日总结: 1:One More Grid Task 首先分析题意: 给定一个n * m的矩阵,求最大子矩阵的权值是多少 首先每一次枚举最小值,然后用二维前缀和找到矩阵最大的左边界和右边界, 用栈去维护一下向上下左右分别能到哪里,时间复杂度O(n^2logm) 点击查看代码 #include <bi 阅读全文
摘要:
今日总结: 今天写文化课作业写的时间有点长锁业只写了两道题 1:Split and Insert 这道题主要是一道状压的题目动态转移方程 点击查看代码 #include<bits/stdc++.h> using namespace std; const long long INF = 1e16; c 阅读全文