- 博客(10)
- 收藏
- 关注
转载 背个背包
OPEN2019-09-14的沈阳网络赛过去很多天了(8天),现在才来针对里面的C题Dawn-K's water虽然有点晚,但是前有某数论降幂,后有上海网络赛签到提前缀和崩掉······不管怎么说,由于这次完全背包题的爆炸,我们终于决定要向DP迈进了,为了明年的蓝桥杯和ICPC/CCPC加油????! 一、0/1背包问题1. 洛谷P1060:一道板...
2019-09-22 22:28:00 117
转载 数论攻克
引子前天打了南京站的网络赛,南航杀我,有一道叫super_log的题,题目要求算出幂塔函数共 b 个 a 乘幂的结果模 m 的值。虽然我当时不会手码快速幂,但是板子还是有的,于是我把取模的快速幂放上去,递归快速幂一串后发现(妈妈我递归没错了!),最后一个样例算出的是126。不对,可能是因为我的指数取模了所以结果不对了,于是我直属放弃了递归,在最后就快速幂取模一次,样例通过了。...
2019-09-03 23:48:00 323
转载 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 125
转载 栈栈
1. HDOJ4699: 对顶栈(@对顶堆)的使用:对不起没看清题目是我菜鸡。。。原文为"multiple test cases."所以才会while(scanf()!=EOF)之类//在这里遇到了传说中的scanf字符缓冲问题,,,哭了//然后“https://bbs.csdn.net/topics/70106056”中有个大佬说使用空格可以保证输入流中过滤空格、TAB、\...
2019-08-20 15:08:00 142
转载 最大子序列
DP关于求最大子序列延申: 1. POJ2479:一个序列里的两段不重合序列的和最大 2. POJ1050:最大子矩阵元素和(二维最大子序列) 3.CH1201:单调队列Q1,Q2没有对长度进行限制如果如@《二分答案+判定》中Q4所要求的长度不小于F,则有Solve1 double ans = -0x7f7f7f7f;...
2019-08-18 18:05:00 69
转载 二分答案+判定
1. 洛谷P3407 散步2. 洛谷P2678 跳石头 (P2678的题解有个大佬讲的很好,忘可自查)3. POJ3974:学哈希时遇到的一道马拉车模板题->[O(n)],可以用“哈希+二分”->[O(nlogn)](听说哈希和二分很配?)(´ー∀ー`)4.POJ2018 / 洛谷P1404Solve求连续子段的最大平均数,要求长度不小于L —>二...
2019-08-18 18:04:00 176
转载 贪心-中位数-前缀和
1. 纸牌问题 - 贪心洛谷 P1031 均分纸牌 (单次操作数为任意数)2. 环形纸牌 - 中位数,前缀和codevs1485 七夕祭洛谷P2512 [HAOI2008] 糖果传递 单次操作数为1 (一定存在两个人不交换的最优解-->于是我们环拆链)3. 区间问题① POJ3614 / 洛谷 P2887 Sunscreen (贪心+优先队列)(pair赛高)(for循环因为自己智...
2019-08-18 18:02:00 225
转载 得到的奇技淫巧
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 71
转载 数学规律类
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 81
转载 哈希(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 297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人