b15212365175-CSDN博客

转载背个背包

OPEN 2019-09-14的沈阳网络赛过去很多天了（8天），现在才来针对里面的C题Dawn-K's water虽然有点晚，但是前有某数论降幂，后有上海网络赛签到提前缀和崩掉······ 不管怎么说，由于这次完全背包题的爆炸，我们终于决定要向DP迈进了，为了明年的蓝桥杯和ICPC/CCPC加油????！　　　　　　　　　　　　　　一、0/1背包问题 1. 洛谷P1060：一道板...

2019-09-22 22:28:00 107

转载数论攻克

引子前天打了南京站的网络赛，南航杀我，有一道叫super_log的题，题目要求算出幂塔函数共 b 个 a 乘幂的结果模 m 的值。虽然我当时不会手码快速幂，但是板子还是有的，于是我把取模的快速幂放上去，递归快速幂一串后发现（妈妈我递归没错了！），最后一个样例算出的是126。不对，可能是因为我的指数取模了所以结果不对了，于是我直属放弃了递归，在最后就快速幂取模一次，样例通过了。...

2019-09-03 23:48:00 267

转载 queue queen（误）

1.POJ2259：据说很容易的队列题（事实好像也是emmm，抛开流氓一样无赖的输入输出格式），把element变index，team number变value比其正常相反的套路要好得多。 1 #pragma warning (disable:4996) 2 #include <algorithm> 3 #include <iostream>...

2019-08-25 21:07:00 113

转载栈栈

1. HDOJ4699：对顶栈（@对顶堆）的使用：对不起没看清题目是我菜鸡。。。原文为"multiple test cases."所以才会while（scanf（）！=EOF）之类 //在这里遇到了传说中的scanf字符缓冲问题，，，哭了 //然后“https://bbs.csdn.net/topics/70106056”中有个大佬说使用空格可以保证输入流中过滤空格、TAB、\...

2019-08-20 15:08:00 127

转载最大子序列

DP关于求最大子序列延申：　　1. POJ2479：一个序列里的两段不重合序列的和最大　　2. POJ1050：最大子矩阵元素和（二维最大子序列）　　3.CH1201：单调队列 Q1，Q2没有对长度进行限制如果如@《二分答案+判定》中Q4所要求的长度不小于F，则有 Solve 1 double ans = -0x7f7f7f7f; ...

2019-08-18 18:05:00 58

转载二分答案+判定

1. 洛谷P3407 散步2. 洛谷P2678 跳石头（P2678的题解有个大佬讲的很好，忘可自查）3. POJ3974：学哈希时遇到的一道马拉车模板题->[O(n)]，可以用“哈希+二分”->[O(nlogn)] （听说哈希和二分很配？）(´ｰ∀ｰ`) 4.POJ2018 / 洛谷P1404 Solve 求连续子段的最大平均数，要求长度不小于L 　—>二...

2019-08-18 18:04:00 155

转载贪心-中位数-前缀和

1. 纸牌问题 - 贪心洛谷 P1031 均分纸牌（单次操作数为任意数）2. 环形纸牌 - 中位数，前缀和codevs1485 七夕祭洛谷P2512 [HAOI2008] 糖果传递单次操作数为1 （一定存在两个人不交换的最优解-->于是我们环拆链）3. 区间问题① POJ3614 / 洛谷 P2887 Sunscreen （贪心+优先队列）（pair赛高）（for循环因为自己智...

2019-08-18 18:02:00 214

转载得到的奇技淫巧

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...

2019-08-18 17:49:00 60

转载数学规律类

1.digits2链接：https://ac.nowcoder.com/acm/contest/885/A解答见群内题解 2.CDMA链接：https://ac.nowcoder.com/acm/contest/888/C解答见群内题解 3.N个点与N*（N-1)/2条边可构成任意有向图 4.一条长N的串的子串数为（N+1）* N/2，所有子串总共包含的单元为N *（N+1） *（...

2019-08-17 17:16:00 68

转载哈希（BKDR_hash）+马拉车

1. 洛谷P3370：字符串哈希模板2. POJ3974/洛谷P3805：哈希+二分->[O(nlogn)](见POJ)、马拉车算法模板->[O(n)](见洛谷)：就是针对你这种最长回文子串3. 洛谷P4503 [CTSC2014]：字符串的哈希预处理枚举 --（顺便记下penguin: 企鹅) QQ: ??? 关于哈希的seed：131，13331等关于哈希的MOD：19...

2019-08-16 08:35:00 282