Rendex

摘要： NOIP2018 原题真多，考完有点难受。可能还是自己太菜了。 不过停课终于要结束了，要安心的学习了，还剩下一周的时间调整作息，恢复心情。 因为正是开始学进阶算法的时间很短，也是一个月前才开始接触图论，数据结构嘛......几周前来着？ 准备的很匆忙了，所以也只能拿到自己所能拿到的极限了，刷题量和知 阅读全文

摘要： 11.1 模拟6考试总结 送分题 ~~送命系列~~ 万万没有想到还可以二分....虽然觉得实数的二分很玄学就是了，但是好像确实是一个好办法。同时把最短路当作check来用就差不多了 XOR 游戏 这个真是一个玄学题目，涉及到一些我不会的东西，所以考试的时候就有点懵。不过大概意思还是可以理解。顺序找出 阅读全文

摘要： 10.30 模拟3考试总结 这次都是板子题..... 银河帝国旅行社 实际上就是树的直径 两边大法师就可以解决了 高中运动会 这个暴力一样可以过.... 由数论知识可知k=gcd(an,gcd(an 1,…gcd(a2,a1)))。 这里gcd(p,q)是求p和q的最大公约数，gcd的计算方法是： 阅读全文

摘要： 10.29 考试总结 a 咋一看是暴力跑循环，实际上还是暴力循环。只不过根据题目意思，实际上公式$f(x) + x = n$而这个f(x)就是x各个位的和。大概脑补一下还是能算出来f(x)最大也就是9 位数就可以将整体的循环控制在几千...... b 设$dp[i][j][k][0/1]$ 表示当前 阅读全文

摘要： 10.25 考试总结 距离退役~~死亡~~越来越近。 circle 其实只要暴力查找就可以了 搜索跑图，稍微注意一下不要让法师反复横跳就可以了，多加一个数据就可以解决只要一找到已经访问过的就证明是环了.... 开始想复杂了，以为可能有一个奇葩的图....原来就是一个简单的环啊 path 其实就是找必 阅读全文

摘要： 10.23 考试总结 救火行动 不得不说还是想问候一下出题人的，那个白色的字是什么鬼.....不过看到了不要喧哗倒是很有意思 所以就是一个大模拟题.....因为比较麻烦，只不过数据很小，纯模拟循环都可以过的说。 考试的时候没有注意到一个点就是可以直接灭火的时候当前这一轮是不算这层着火的，也就是说第五 阅读全文

摘要： 10.22考试总结 今天基本上都是板子题......然后第二题死活没看出来什么解法.....最后一题最小生成树方法选的有点问题..... YXJ征东 dijkstra模板题，唯一有点问题就是多个起点。所以一个循环压入就没有什么问题了.... DRJ征西 因为有负边所以上spfa。 但是没有找到好的走 阅读全文

摘要： 10.20 考试总结 排列 打表找规律，考试的时候主要是题目意思没有理解。实际上就是全排列后找$${A_i} = i$$满足的这个的个数 ~~然后大法师挂一阵子机以后~~ 找规律就会发现一个神奇的递推式：$ F[i][j] = f[i 1][j] (j + 1) + F[i 1][j 1] (i j 阅读全文

摘要： 10.12考试总结 硬币找零 真·水题。连我都会做的DP......实际上就是背包问题，一个物品可以被用无数次，然后找要求的最小值，找不到找最近的数据 所以直接找啊 cpp for (int i=1; i=0; j) { if (aw[i] 阅读全文

摘要： 10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况 阅读全文