Aqr's blog

摘要： 本来想 p 下图，惊奇的发现二人的表情出其相似 阅读全文

摘要： 虽然叫 DP，但是基本所有数位 DP 题我们都可以用好打好想好理解的 记忆化搜索 来做。 记搜模板 有一个大致的记忆化搜索模板， AK ALL 数位 DP int dfs(int len, bool lead, bool limit, ...){ if(!len) return 1; //len = 阅读全文

摘要： 旅游路线 路线++（大家都想要的路线）： 衡水 路线介绍： 衡水十四日游 ：在大美衡水，体验十多天集训的快乐，主要景点为衡水实验中学，在这里，尽情体验从早上六点到晚上九点整天的电脑辐射，还有各种各样的可玩项目，像概率与期望，环形与后效性处理dp ，倍增优化dp.....若足够尽兴，可以体验到八大dp 阅读全文

摘要： 前言注：本篇为知识性内容，A题附详解关于匈牙利算法求最大独立子集难以理解的建边问题的思考，若有不当之处感谢指出。暂时只写了A篇题解，以供帮助大家理解相关问题，剩余题解会进行补充。 又是小集训的一周，总要伴随着模拟赛... 还是五道题目： A. 攻击装置 B. 循环 C. 漫步 D. 穿越 E. 结队 阅读全文

该文被密码保护。 阅读全文

摘要： 不多说了 注意保龄 $ = $ freopen忘记怎么写 阅读全文

摘要： 北京交通大学第十八届大学生程序设计竞赛 由于比赛结束，没办法看题以及交题，所以把赛后打出来的代码暂放在这里（我认为是对的了） E.Linux 纯字符串代码题，但赛时打了两个小时也没搞出来，代码水平还是差 一开始干了一个小时才把样例过了，提交W，找问题...... 真改不出来，就去看别的题了。 其实我 阅读全文

该文被密码保护。 阅读全文

摘要： 2.1(集训第一天) 今天上午考完了期末，下午及立马开启了集训的美好生活。今天集训主要学习了背包DP（包括 0/1背包、完全背包、多重背包），在费尽心神的努力下，基本上大致理解了原理（可能因为中午没睡好，今天状态格外的摆烂，效率很低下）。 打了一天背包的题，有点感觉了，（对板子的套路熟悉了）。 机房 阅读全文

该文被密码保护。 阅读全文