摘要：
~~bzoj早就老了~~现在最受欢迎的OJ当然是你谷了，一些比较经典的题目还是很不错的。 LINK：想了好几个月的dp 翻硬币 我想到一个状态 f[i][j]表示翻了i次且当前局面为j的方案数最后输出f[n][目标方案即可]。 但是这里面存在着一些问题 好像这个转移都是一个组合数级别的所以不可能转移 阅读全文
摘要：
1 考试时又犯了一个致命的错误，没有去思考T2的正解而是去简单的推了一下式子开始了漫漫找规律之路，不应该这样做的 为了得到规律虽然也打了暴力 但是还是打了一些不必要的程序 例如求组合数什么的比较浪费时间了。 考试后在我看来这都是浪费时间了 浪费了我足足1h30min 其实是可以避免的 得不到正解先去 阅读全文
摘要：
昨天 又考模拟赛 考场上心态再次爆炸 导致一道题爆零。总结 ：慌了..当T1看了30min还不知道怎么做的时候我就已经慌了..觉得要GG了。（以后还是不能慌 把送的分数都拿到手才是正道... 考试策略还行 大概是先写自己会写的暴力 再写陌生的题目。放题么？还是放吧 反正没人看..(当然.. 当然 考 阅读全文
摘要：
~~我是不会告诉你我学了5min就学会了的~~ 值得注意的是SG函数是 公平类型游戏，而公平类型游戏具有三个特点：1 两人进行博弈时交替行动2 在博弈的任意时刻 ，可以执行的合法行动和轮到哪名玩家无关。3 不能操作的玩家判负。这样来看我们发现游戏的结果之和游戏的初始局面和谁是先后手有关..所以对于这 阅读全文
摘要：
由于我不太会写 觉得从比赛开始就冷静分析。然后看完三道题心态有点爆炸没有紧扣题目的性质。 这个心态是不可取的尽量不要有畏难心理 不要草草的写暴力。 LINK： "最长01子序列" 对于一个序列要求最长01子序列 显然不太能写感觉无从下手的样子 不妨简化一下问题 先推出来一些性质。 如果求连续的最长0 阅读全文
摘要：
学了一中午这个东西了 心态崩掉了 这里 我愤怒一点 还真没有我学不会的东西.关于不等式 是有一些比较有意思的东西，当然 这里讨论高中数学的范围。基本不等式。课本上都有 证明也比较简单 但注意成立的条件 a 0 b 0.等号取 a=b 因为开始推的时候就是a=b 只不过是不断地进行变形 并没有更改原式 阅读全文
摘要：
关于组合数的一类知识 其实就那么多关键是 计数问题如何解决，这里是计数问题常用模型 隔板法。 隔板法 具体的 指将 n个数字分成m组的方案数 这看起来很难计数 有一个想法是 每个数字都有m个选择 答案为m^n 可是有重复除以n!也没有什么具体的含义所以不能这么搞。 观察到这些球并不是互异的。众所周知 阅读全文
摘要：
题库中也有很多我想不出来的模拟赛的题目。做还是必要的。做自己的题目 时间很紧 想想自己的文化课 我又没有那么强 我必须得刷. LINK：水题一道 发现是一道计数题 计数题拿高分的才是王者，但是 计数题不取模就是在耍流氓了...好久没写高精了 顺便写写。 此题 我们发现 不管怎么搞每个教室都需要两个人 阅读全文
摘要：
写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷。 LINK：Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+= 阅读全文
摘要：
总结：入题尽量快，想到做法要先证明是否正确是否有不合法的情况，是否和题目中描述的情景一模一样。 不要慌 反正慌也拿不了多少分，多分析题目的性质如果不把题目的性质分析出来的话，暴力也非常的难写，有的时候甚至不写暴力更好，可能暴力代码难度过高且不易调出。 注意证明算法的正确性和复杂度不要盲目去刚去码，把 阅读全文