摘要: OPEN 2019-09-14的沈阳网络赛过去很多天了(8天),现在才来针对里面的C题Dawn-K's water虽然有点晚,但是前有某数论降幂,后有上海网络赛签到提前缀和崩掉······ 不管怎么说,由于这次完全背包题的爆炸,我们终于决定要向DP迈进了,为了明年的蓝桥杯和ICPC/CCPC加油💪 阅读全文
posted @ 2019-09-22 22:28 吴下阿萌 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 引子 前天打了南京站的网络赛,南航杀我,有一道叫super_log的题,题目要求算出幂塔函数共 b 个 a 乘幂的结果模 m 的值。 虽然我当时不会手码快速幂,但是板子还是有的,于是我把取模的快速幂放上去,递归快速幂一串后发现(妈妈我递归没错了!),最后一个样例算出的是126。 不对,可能是因为我的 阅读全文
posted @ 2019-09-03 23:48 吴下阿萌 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1. POJ2259:据说很容易的队列题(事实好像也是emmm,抛开流氓一样无赖的输入输出格式),把element变index,team number变value比其正常相反的套路要好得多。 1 #pragma warning (disable:4996) 2 #include <algorithm 阅读全文
posted @ 2019-08-25 21:07 吴下阿萌 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 1. HDOJ4699: 对顶栈(@对顶堆)的使用:对不起没看清题目是我菜鸡。。。原文为"multiple test cases."所以才会while(scanf()!=EOF)之类 //在这里遇到了传说中的scanf字符缓冲问题,,,哭了 //然后“https://bbs.csdn.net/top 阅读全文
posted @ 2019-08-20 15:08 吴下阿萌 阅读(783) 评论(0) 推荐(0) 编辑
摘要: DP关于求最大子序列延申: 1. POJ2479:一个序列里的两段不重合序列的和最大 2. POJ1050:最大子矩阵元素和(二维最大子序列) 3. P1440:单调队列板子题👉见 《queue queen》 Q1,Q2没有对长度进行限制 如果如@《二分答案+判定》中Q4所要求的长度不小于F,则有 阅读全文
posted @ 2019-08-18 18:05 吴下阿萌 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1. 洛谷P3407 散步 Code 1 #pragma warning (disable:4996) 2 #include <algorithm> 3 #include <iostream> 4 #include <iomanip> 5 #include <cstring> 6 #include 阅读全文
posted @ 2019-08-18 18:04 吴下阿萌 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 1. 纸牌问题 - 贪心洛谷 P1031 均分纸牌 (单次操作数为任意数)2. 环形纸牌 - 中位数,前缀和codevs1485 七夕祭洛谷P2512 [HAOI2008] 糖果传递 单次操作数为1 (一定存在两个人不交换的最优解-->于是我们环拆链)3. 区间问题① POJ3614 / 洛谷 P2 阅读全文
posted @ 2019-08-18 18:02 吴下阿萌 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1.read()快读函数 1 //适用于正整数 2 template 3 inline void read(T &ret) { 4 char c; ret=0; 5 while((c=getchar())'9'); 6 while(c>='0'&&c<='9') ret=ret*10+(c-'0') 阅读全文
posted @ 2019-08-18 17:49 吴下阿萌 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 数学方法,规律 阅读全文
posted @ 2019-08-17 17:16 吴下阿萌 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 哈希(BKDR_hash)+马拉车 阅读全文
posted @ 2019-08-16 08:35 吴下阿萌 阅读(857) 评论(0) 推荐(0) 编辑