03 2019 档案
摘要："题目" 由于题目不要求强制在线，所以可以离线。 而离线的话就会带来许多便利，所以我们可以先处理出全部打击后的图，通过并查集来判断是否连通。 然后再从后往前枚举，得出答案 c++ include using namespace std; define int long long int n, m,
阅读全文
摘要："题目" 因为可能要参加qbxt的数论考试，所以最近要开始猛刷数论题了。 这是第一道，不过看样子并不想数论题啊，只是一个博弈论。 思路 一位著名老师说过，数学就是转化和化简，所以先考虑化简，先考虑化简年份，因为无论从闰年到普通年都是偶数个月，所以年份没有影响。 然后就来判断月份，我们发现11.4输，
阅读全文
摘要："题目" 一道考验递归的题目，在面对这种字符串处理的题时，还是应该用递归这种比较好看懂而且比较简单写的算法。 code c++ // luogu judger enable o2 include include include include include define int long lo
阅读全文
摘要："题目" 很好想的一道二分题，首先，二分一定满足单调性，而题目中非常明显的就是用的车越多,所用时间越少，所以可以枚举时间，判断是否可以比m少。 然后在二分时，更是要注意下标的一些问题,也要注意车和m作比较的顺序。 Code
阅读全文
摘要："题目" 一道比较好想的树形DP 完全可以用树形DP的基本思路，递归，然后取最优的方法。 Code c++ include include include include using namespace std; int n, a, b, cnt, maxn, data[100100], d
阅读全文
摘要："题目" 一道十分经典的数论题，在考场上也可以用暴力的算法来解决，从而得到50pts的较为可观的分数，而如果想要AC的话，我们观察原题给的数据范围a,b,c,d(为了好表示，分别代表a1,a2,b1,b2)。 这样我们可以根据比较容易推出的定理来优化 $$gcd(a,b)==c~= ~gcd
阅读全文
摘要："题目" 此题是一个状态转移方程还算比较多的一个区间DP，这个题也能启示我们如果某个状态不能够很好地解决问题，那么不妨试试再加一维，而且如果转移顺序不确定的话，可以试试记忆化搜索，说不定就可以比较容易的写出状态转移方程和状态转移。 状态 如果我们要关掉i到j的灯，则最后一个关掉的灯就是i
阅读全文
摘要："题目" 这个题主要是一个考分类讨论的模拟题，做这个提的时候首先要脑子清醒，才可以清楚地写出怎么模拟来。 Code c++ include include include include include define N 100100 using namespace std; int n, k,
阅读全文
摘要："题目" 负载平衡问题是一个比较经典的网络流问题，但是该问题还有一个数学贪心法。 所以做这个题前，其实可以做一下均分纸牌问题。 均分纸牌问题 均分纸牌问题可以说是作为贪心的入门题。 做法 首先我们应当把原先的数都减上所有数的平均值，这样原数组就转化为了原数组和平均数的差。 这个题的思想也很简单，转化
阅读全文
