Chdy

摘要： 额...好像的确察觉到自己有点不正常了 我才回忆起...直到考试的时候我才知道我在做什么，我到底在学什么？我才明白什么叫算法竞赛 利用自己已有的知识去设计一个算法来解决问题。 而不是 只会写板子 写数据结构 写傻逼题的人。到考场上才知道自己的能力很弱。学了数据结构也用不出来 简单的dp式子都列不出来 阅读全文

摘要： 题目 出的质量还行 失误：还是没有考虑清楚就开始写代码浪费了一些时间。优点：没有手懒 写了对拍 拍到了感觉都很稳的那种。 这天得分 300. 显然 偶数为0 考虑奇数 发现在偶数位代价为负 在奇数位 发现可行然后由于每个位置上的数字>0 答案就是奇数位的min-1 #//#include<bits/ 阅读全文

摘要： ~~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：水题一道 发现是一道计数题 计数题拿高分的才是王者，但是 计数题不取模就是在耍流氓了...好久没写高精了 顺便写写。 此题 我们发现 不管怎么搞每个教室都需要两个人 阅读全文