摘要：
题意： 选择一个数，求一个区间，使这个数的出现次数 减去 其它数出现次数 最大。 分析： 把某个数看成 1 和 -1 我想到了，但是没法解决固定这么多不同的数的问题。 所以这个分类做前缀和再找最大的操作还是有点牛。用到一个map把固定的数字的出现下标存下来，然后转化成1和-1的模型，做前缀和。 这个 阅读全文
摘要：
java学习笔记 课前预备 要注意代码能力 面向对象分析能力 内存底层和源码分析习惯 调试和查错能力 javaSE: java standard edition即是java的基础 面向对象进阶是难点，不要慌 表格思想：普通表，多表关联，查询表 类与对象：表结构（表头）对应类，一行数据对应对象。用C语 阅读全文
摘要：
CSP2019退役记 现在是在11月17日的晚上，我坐在家里写下这篇第一篇同时也是最后一篇的CSP游记 day1 没想到参加正式考试心态这么奇怪，感觉自己好像不是在想题，而是在机械地去完成题目，T1挺顺利的，打了暴力很快发现了规律，然后写了个二叉树一样的东西去构造，大概在30到40分钟之内吧 然后去 阅读全文
摘要：
写在记录里面的，干脆单独摘出来算了 [TOC] NIM博弈 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。 定理 $Nim$博弈先手必胜，当且仅当$A1xorA 阅读全文
摘要：
CSP2019冲刺考试记录总结 10.10(lost 100) 得分55分 T1期望100 \(\rightarrow\) 10 T2期望100 \(\rightarrow\) 35实际算法50分 T3 10分暴力 T1是一道分情况讨论的题 当时写了170+行，还只有10分 可以把有两个-1的情况用 阅读全文
摘要：
这个题弄得我怀疑人生，读题就走了半天弯路 一开始半天都没搞清楚，原来是 让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦 剩下的就是愉快的倍增了 算法回顾： 题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。 “校验值”求 阅读全文
摘要：
题目解释：给你一个n*m的草地1为肥沃，0为贫瘠，现在放牛在肥沃土地上，牛不能相邻，问有多少种放法 用dp[i][j]表示第i行，状态为j的方案数 用位运算巧妙处理那些状态 0.用二进制数表示每一行草地的状态s[i] 1.枚举的状态符合草地的肥沃块：s[i]|k==s[i] 2.枚举的上一行状态k 阅读全文