lucky-myself

摘要： 今日总结： 上午打了南外的比赛，下午改了前两道，第三道80分，晚上做了图论专题 1：http://www.nfls.com.cn:10611/p/P1389 这道是div2的第一题，这道题看似是一道字符串的题目，其实是一道计数题，只需要记录在所有数中选取2个和在总数量 - 2 中选剩余的所有数的选择 阅读全文

摘要： 今日总结： 上午复习了线段树，树状数组，主席树，并查集，下午主要是做南外的题 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 阅读全文