- 博客(23)
- 收藏
- 关注
RSS订阅转载 NOIP2018
NOIP2018 原题真多，考完有点难受。可能还是自己太菜了。 不过停课终于要结束了，要安心的学习了，还剩下一周的时间调整作息，恢复心情。 因为正是开始学进阶算法的时间很短，也是一个月前才开始接触图论，数据结构嘛......几周前来着？ 准备的很匆忙了，所以也只能拿到自己所能拿到的极限了，刷题量和知识程度还是摆在那里。 所以省一就可以退役，省二就可能要明年再见了。 所以到底是退役还是明年...
2018-11-11 16:14:00
183
转载 11.1 模拟6考试总结
11.1 模拟6考试总结 送分题 送命系列 万万没有想到还可以二分....虽然觉得实数的二分很玄学就是了，但是好像确实是一个好办法。同时把最短路当作check来用就差不多了 XOR 游戏 这个真是一个玄学题目，涉及到一些我不会的东西，所以考试的时候就有点懵。不过大概意思还是可以理解。顺序找出OXR后最大的数字，然后刷新数组 线性基是一个神奇的东西，一般用于维护XOR运算，考虑：一个数...
2018-11-01 17:42:00
223
转载 10.30 模拟3考试总结
10.30 模拟3考试总结 这次都是板子题..... 银河帝国旅行社 实际上就是树的直径 两边大法师就可以解决了 高中运动会 这个暴力一样可以过.... 由数论知识可知k=gcd(an,gcd(an-1,…gcd(a2,a1)))。 这里gcd(p,q)是求p和q的最大公约数，gcd的计算方法是： 如果p=q，gcd(p,q)=p； 当p和q都为偶数时，gcd(p,q)=2*g...
2018-10-31 19:45:00
235
转载 10.29 考试总结
10.29 考试总结 a 咋一看是暴力跑循环，实际上还是暴力循环。只不过根据题目意思，实际上公式\(f(x) + x = n\)而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9*位数就可以将整体的循环控制在几千...... b 设\(dp[i][j][k][0/1]\) 表示当前字符串s 到了第i 位，字符串t 到了第j 位，目前一共 选出了k 个子串，...
2018-10-30 15:01:00
209
转载 10.25 考试总结
10.25 考试总结 距离退役死亡越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必经之路，把一些可以多选择的....缩点，实际上就是tarjan缩点， 然后找桥。 桥就是我们要的必...
2018-10-28 19:22:00
387
转载 10.23 考试总结
10.23 考试总结 救火行动 不得不说还是想问候一下出题人的，那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思 所以就是一个大模拟题.....因为比较麻烦，只不过数据很小，纯模拟循环都可以过的说。 考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的，也就是说第五层的火势应该只涨i-1 稍微注意一下这个就可以了，然后就还好，其余的还是都有好好注意到的 ...
2018-10-24 20:35:00
445
转载 10.22考试总结
10.22考试总结 今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题..... YXJ征东 dijkstra模板题，唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了.... DRJ征西 因为有负边所以上spfa。 但是没有找到好的走法.... 其实就是反着走。模拟一下路程，然后因为是到一个城就数量可以翻倍，所以倒退就除二...
2018-10-22 17:18:00
242
转载 10.20 考试总结
10.20 考试总结 排列 打表找规律，考试的时候主要是题目意思没有理解。实际上就是全排列后找\[{A_i} >= i\]满足的这个的个数 然后大法师挂一阵子机以后 找规律就会发现一个神奇的递推式：$ F[i][j] = f[i - 1][j] * (j + 1) + F[i - 1][j - 1] * (i - j)$ 然后就做出来了 速度限制 这个考试的时候......真的没怎...
2018-10-21 22:22:00
197
转载 10.12考试总结
10.12考试总结 硬币找零 真·水题。连我都会做的DP......实际上就是背包问题，一个物品可以被用无数次，然后找要求的最小值，找不到找最近的数据 所以直接找啊 for (int i=1; i<=n; ++i) for (int j=a[i]; j<=t; ++j) f[j] = min(f[j], f[j-a[i]]+1); 就是不断枚举当前硬币...
2018-10-15 16:24:00
140
转载 10.11考试总结
10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... f[0][0] = 1; for (int i=1; i<=n; ++i) f...
2018-10-13 12:53:00
185
转载 10.6考试总结
10.6考试总结 陷入了沉思当中........ P1063 能量项链 这应该是一道很经典的模板题了，区间DP......然后我竟然没做过！！！现在做过了.... 重点就是划分区间....单纯的我考试的时候以为只能用递归来处理....实际上开循环一样的 DP一类的题目就是想出来了就异常简单，想不出来....呵呵 所以直接上代码 for(int x = 2; x <= n; ++x)...
2018-10-11 15:16:00
173
转载 10.9考试总结
10.9考试总结 这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的 小木棍 一道剪枝经典案例。首先是要枚举木棍可能的原始长度我连这个都没有想到然后再用大法师检验是否成立。 这道题搜索是当做check用的，只是用来搜索是否成立。 然后上几个剪枝 1.先将木棍所有长度加起来，必须要保证枚举长度能整除总长度 2.将数据全部sort一遍，保证从大到小排列。大概意思就是如若当前长度不...
2018-10-11 10:54:00
122
转载 #10.6考试总结
10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 for(int l = 1, r = x; r < n2; ++l, ++r) { for(int k = l; k < r; ++k) { ...
2018-10-06 20:28:00
125
转载 #10.4考试总结
10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题:-3/-2=2 要做到这个样子.....系统从来不会让你好过：-3%-2=-1，总会为难你一下。就需要自己想办法来解决这个问题 -m+n%m 这个样子就可以解决了.....然后题目就简单了起来。栈储存结果，或者...
2018-10-04 20:42:00
108
转载 9.29考试总结
9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— lower_bound(add, add + n + 1, x) - add; 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： for (i...
2018-09-30 17:55:00
317
转载 9.28考试总结
9.28考试总结 感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。 这次考试又考崩了，需要好好改题。 P1248 加工生产调度 一个玄学贪心题。主要是排序是一大难点？ 主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必须要将B时间长的放在前面完成。 至于真正的比较就必须找一个数据中的最大值挑出来，再将每一个...
2018-09-29 16:32:00
230
转载 9.21考试总结
9.21考试总结（填坑） 分组 少分析了一种情况，一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要求。 核心代码，证明一下自己码过，233 for (int i=1; i<=n; +...
2018-09-22 21:53:00
181
转载 9.22考试总结
9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好一点不懂所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来的金额有同样大小的面值可以替换就加一张 可以凑出的面值为1~s的钱,我们想要去凑出面值为s+1的情...
2018-09-22 19:46:00
194
转载 9.19考试总结
9.19考试总结 日常考炸 中位数 这是一道数学题，需要推出简单的规律 实际上当看到\(10^3\)的时候就差不过应该知道差不多是O(n)的复杂度了，常规方法一般是行不通的必须上数学 但实际上考试的时候并没有认真去推，先尽可能拿暴力分数，先做自己可以确定拿到的分数后再想这些问题，但是时间还是不够了 简单来说面对这种求中位数的其实不用看具体大小。只要将比理想中位数大的和小的区分开在进行相乘...
2018-09-20 17:13:00
396
转载 9.18考试总结
9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质数就可能将其他数字所在的集合串在一起。 当时还没有想到在求出质数的时候就顺便合并的想到没有...
2018-09-20 08:10:00
200
转载 9.14考试总结
9.14考试总结 感觉考试范围逐渐偏离自己能力范围。所以要加紧学习 小朋友的数字 DP题目，显示最大子串和，再是直接暴力 主要注意可能会爆long long；所以要理性分析 简单的推理就可以知道这个是单调上升或者下降的，所以只要判断与第一个数据的大小关系就可以推出最后结尾的答案 #include<bits/stdc++.h> #define IL inline #define...
2018-09-14 21:10:00
319
转载 9.11考试总结
# 9.11考试总结 细胞分裂 数学题目，因式分解后直接判断输入数据是否含有m1中分解出来的数，然后储存需要时间最大值中的最小值 #include<bits/stdc++.h> #define open(s) freopen(s".in", "r", stdin);// freopen(s".out", "w", stdout); #define IL inline #def...
2018-09-12 17:53:00
160
转载 9.10考试总结
9.10考试总结 ball 传球主要是动态规划。主要研究方向就是动态转移方程 核心代码 for (int i=1; i<=m; ++i) { f[i][1] = f[i-1][n] + f[i-1][2];//注意边界问题 f[i][n] = f[i-1][n-1] + f[i-1][1]; for (int j=2; j&l...
2018-09-11 16:33:00
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人