该文被密码保护。 阅读全文
摘要：
算法理解 DP的效率取决于三方面： 状态总数 每个状态的决策数 状态转移计算量 对应的优化方式： 状态总数的优化：类比搜索剪枝，去除无效的状态；降维，设计dp状态时用低维的dp 减少决策数量：状态转移方程的优化，例：四边形不等式优化，斜率优化 状态转移计算量优化：用预处理减少地推时间；用hash表， 阅读全文
摘要：
2024.12.23 上午学习了期望，一个期望线性限制直接走遍天下！ 上午成功把例题写完了 慵懒的下午有点摆，只写了2题 吃完饭乒乓球打了一小会，打算以后乒乓球就晚上打就行了，中午卷题 还是不够专注，明天设计一个备忘录，把学习时想干的事写在上面，学习完再干 晚上期望后面写不下去了，杀了个回马枪，干了 阅读全文
摘要：
NIM游戏及其证明 题目描述即为T1，不多赘述 有向图游戏及SG函数 而对于由
该文被密码保护。 阅读全文
摘要：
基本概念 同余 欧拉定理 欧拉定理推论及扩展欧拉定理 扩欧不会证（悲 费马小定理 ps:这里对费马小定理的证明需要使用欧拉定理，建议先学习欧拉定理 扩展欧几里得算法 注意：ybt上的题解写的是错误的，我的博客也被误导了，将下文中所有
摘要：
埃氏筛： 筛选
摘要：
2024.12.9 早上有点小困，多睡了半个小时，上午把矩阵快速幂写完了，感觉效率有点小低 然后中午去外面屯了一点食物 下午开始写CDQ分治，迅速的切掉了一道题，然后下一道题就开始了漫长的调题，然后一直调调不过，情绪有点崩溃了 晚上准备出去打乒乓球放松一下，结果一直赢，把一直霸台的老师都给打下去了， 阅读全文
