摘要：
一道dp哦
阅读全文
一道dp哦
阅读全文
摘要：
好长时间没有发新的博客(其实是因为一直在更新背包问题) 名副其实,就是求方案数: 以洛谷上 质数和分解 这个题为例: 可以明显看出这是一个完全背包,因为每个物品都可以选无数次,其实本蒟蒻觉得动规题首先考虑的就是背包 那什么是费用什么又是价值呢? 我们要求得是方案数,那么方案数就是价值 那么,我们要凑 阅读全文
更新次数最多的文章QAQ
摘要：
传送门 一个手动枚举能过一半点而且基本靠数学的题目(然而我考试的时候只有25分) 读清题目后发现就是凑数嘛,.... 对啊,就是凑数,怎么凑是重点啊.. 于是就绝望了一小时手动枚举n从1到5的情况 吐槽完毕,开始分析:1.大的数只能由小的数凑出(好像是废话,但确实有用) 2.最小的数必须选 3.一个 阅读全文
摘要：
有一个你一定喜欢的生动形象的例子QWQ 阅读全文
摘要：
好久没有写博客了，今天水几篇博客 传送门 挖地雷这个题之前在 信息学奥赛一本通 上做过几乎一样的题，但是由于数据太水导致我当时过了，进而导致我昨天（4.28）考试丢了20分，今天写一篇题解 这个挖地雷我们首先要想一个问题（基本人人能想到）： 看这个图，如果我们从4出发，假设能挖到10颗雷，那么我们从 阅读全文
摘要：
传送门 # 4.24一个重要的日子.我人生中第一道7个测试点下载了5个的题目被我发现了,第一次用光下载数据点机会,真心坑点重重. 这题是一道很经典的贪心题目,可能是因为我太蒻了,导致我一直以为最少普及难度. 我用了几乎从未用过的"指针"(加这-> "" <-个的原因是这个“指针”是模拟指针)； 这个 阅读全文
摘要：
此问题由洛谷p1746引出(之前出过类似问题没在意) 传送门 以下是两个差不多的程序,(只有main函数中的输入不同,第一个程序迷之WA,第二个程序AC) 来自dalao的发言 小结:编译器永远没错,评测机可能有错 别用getchar() 阅读全文
摘要：
最近做广搜的时候天天迷之RE，经过dalao@口昭寿指点，我把string数组换成了char二维数组就AC了，（然而我并不知道为什么） 传送门 <——以这个题为例 ps:迷之WA: 这个常识大部分dalao都应该知道,可这个问题整了我好几天,广搜题目很多为了加强数据什么的要多测啊.... 很有可能是 阅读全文
摘要：
我这辣鸡博客应该没人转载吧, 本博客大部分均为随笔,内容为生活经验,题解技巧,均为个人学习娱乐,不保证质量,如果有dalao看的上本蒟蒻的博客,可随意转载只需标明出处. 但不允许恶意复制博客内容!！!. 阅读全文