10 2018 档案

10.30 模拟3考试总结
摘要：10.30 模拟3考试总结 这次都是板子题..... 银河帝国旅行社 实际上就是树的直径 两边大法师就可以解决了 高中运动会 这个暴力一样可以过.... 由数论知识可知k=gcd(an,gcd(an 1,…gcd(a2,a1)))。 这里gcd(p,q)是求p和q的最大公约数，gcd的计算方法是： 阅读全文
posted @ 2018-10-31 19:45 Rendex 阅读(143) 评论(0) 推荐(0)
10.29 考试总结
摘要：10.29 考试总结 a 咋一看是暴力跑循环，实际上还是暴力循环。只不过根据题目意思，实际上公式$f(x) + x = n$而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9 位数就可以将整体的循环控制在几千...... b 设$dp[i][j][k][0/1]$ 表示当前 阅读全文
posted @ 2018-10-30 15:01 Rendex 阅读(144) 评论(0) 推荐(0)
10.25 考试总结
摘要：10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必 阅读全文
posted @ 2018-10-28 19:22 Rendex 阅读(151) 评论(0) 推荐(0)
10.23 考试总结
摘要：10.23 考试总结 救火行动 不得不说还是想问候一下出题人的，那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思 所以就是一个大模拟题.....因为比较麻烦，只不过数据很小，纯模拟循环都可以过的说。 考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的，也就是说第五 阅读全文
posted @ 2018-10-24 20:35 Rendex 阅读(141) 评论(0) 推荐(0)
10.22考试总结
摘要：10.22考试总结 今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题..... YXJ征东 dijkstra模板题，唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了.... DRJ征西 因为有负边所以上spfa。 但是没有找到好的走 阅读全文
posted @ 2018-10-22 17:18 Rendex 阅读(172) 评论(0) 推荐(0)
10.20 考试总结
摘要：10.20 考试总结 排列 打表找规律，考试的时候主要是题目意思没有理解。实际上就是全排列后找$${A_i} = i$$满足的这个的个数 ~~然后大法师挂一阵子机以后~~ 找规律就会发现一个神奇的递推式：$ F[i][j] = f[i 1][j] (j + 1) + F[i 1][j 1] (i j 阅读全文
posted @ 2018-10-21 22:22 Rendex 阅读(137) 评论(0) 推荐(0)
10.12考试总结
摘要：10.12考试总结 硬币找零 真·水题。连我都会做的DP......实际上就是背包问题，一个物品可以被用无数次，然后找要求的最小值，找不到找最近的数据 所以直接找啊 cpp for (int i=1; i=0; j) { if (aw[i] 阅读全文
posted @ 2018-10-15 16:24 Rendex 阅读(153) 评论(0) 推荐(0)
10.11考试总结
摘要：10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况 阅读全文
posted @ 2018-10-13 12:53 Rendex 阅读(133) 评论(0) 推荐(0)
10.6考试总结
摘要：10.6考试总结 陷入了沉思当中........ P1063 能量项链 这应该是一道很经典的模板题了，区间DP......然后~~我竟然没做过！！！~~现在做过了.... 重点就是划分区间....单纯的我考试的时候以为只能用递归来处理....实际上开循环一样的 DP一类的题目就是想出来了就异常简单， 阅读全文
posted @ 2018-10-11 15:16 Rendex 阅读(141) 评论(0) 推荐(0)
10.9考试总结
摘要：10.9考试总结 这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的 小木棍 一道剪枝经典案例。首先是要枚举木棍可能的原始长度~~我连这个都没有想到~~然后再用大法师检验是否成立。 这道题搜索是当做check用的，只是用来搜索是否成立。 然后上几个剪枝 1.先将木棍所有长度加起来，必须要 阅读全文
posted @ 2018-10-11 10:54 Rendex 阅读(104) 评论(0) 推荐(0)
#10.6考试总结
摘要：10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路 阅读全文
posted @ 2018-10-06 20:28 Rendex 阅读(124) 评论(0) 推荐(0)
#10.4考试总结
摘要：10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题: 3/ 2=2 要做到这个样子.....系统从来不会让你好过： 3% 2= 1，总会为难你一下。就需要自己想办法来解决这 阅读全文
posted @ 2018-10-04 20:42 Rendex 阅读(122) 评论(0) 推荐(0)

Live2D