摘要：
越复习越发现自己还有好多东西不会啊XD 啊啊啊三周停课时间根本不怎么够啊还有好多事情没有干o((>ω< ))o 哎，算了，随他去吧，要相信自己的乱搞能力（不是） 毕竟$csp$之前既没有停课也没有好好准备最后结果看起来还可以？ 这里考前总结一下考试的注意事项，避免考前慌神 发现 去年 也写了一个？ 阅读全文
摘要：
题目链接 题目解析 首先，有一个错误的贪心策略：我们在能够赚钱的时候就卖出股票。 基于这个思路，我们有一个错误的做法：对于某一天，我们查询前面没有用过的价格最小的一天，如果那一天的价格比现在小，就进行一次买入-卖出操作。这个可以用小根堆维护，每次都把股票价格压入，然后每次找，如果要操作，就弹出。 当 阅读全文
摘要：
题目链接 题目解析 反悔贪心。 一个比较简单的思路是，以截止时间为第一关键字，利润为第二关键字排序，依次选取。 但这个显然是错的，因为可以不选某一个利润小的，腾出时间来给一个截止时间在后面但是利润大的。 于是考虑反悔，按照之前的贪心方式，对于一个工作，当然是能做就做，不能做就尝试能否踢掉前面做过的一 阅读全文
摘要：
题目链接 （是纪中的题，不过我已经没有纪中的号了，于是翻出了我的古早博客 题目解析 复习的时候又做了一遍，还是想了一会儿的，并且由衷地觉得这真是一道好题。 考虑$SG$函数递推。 由于每次操作只能动最后一行和最后一列，那么设$sg(i,j)\(表示以\)(i,j)$结尾的矩阵的$SG$函数值。 转移 阅读全文
摘要：
题目链接 题目解析 还是数位$dp$，不过是从后往前$dp$，方便算后缀。 然后它是是否存在一个后缀，我们$dp$到前面的时候不知道前面有没有，所以还要再加一维状态表示是否已经存在一个能整除的后缀。 注意细节，比如那个模数。 ►Code View #include<cstdio> #include< 阅读全文
摘要：
题目链接 题目解析 稍微有点难度的数位$dp$ 这道题的话，你发现前导零需要特判一下，不然你就会把前导零数到$0$的个数里面去。 然后就是状态定义的不同 这道题把计数$sum$也放在记忆化数组里面了，理由详见代码注释。 如果不好判断的话，在空间足够的的情况下 ，把$dfs$里面的参数全部记忆化总没错 阅读全文
摘要：
题目链接 题目解析 我怎么连数位dp都不会喏，降智了，写了1h 顺便用这道数位$dp$入门题复习一下数位dp吧 这道题是否统计答案和数位和模$D$的余数相关，所以可以定义$f[i][j][k]$表示余数为$i$，算到到第$j$位 前缀是否与$k$完全一致(用于判断这一位上限) 然后记忆化搜索转移就 阅读全文
摘要：
题目链接 题目解析 刚开始的思路：我先钦定好，给每行每列一个家$1$，其它随便选，一共$n!k^{(n^2-n)}$ 但是会有重复，考虑去重。我们还是先给每行每列一个家，但是后面那个不能随便选，我们枚举一些行，一些列，然后让它们随便选，剩下的不能随便选，发现这样也有重复，所以考虑容斥。 看了题解之后 阅读全文