摘要： 51nod 一个让我很怵的比赛 提高组高分模拟赛让我用bfs水过？？ vis[x]每次清空导致写成了spfa 然后爆成10分 自闭 或许我会在今天 改一下正确的算法 所以今天 我先丢一个考场bfs 数据过水 可以跑过 我等下还要写很多题解 所以... //边权是1 那bfs #include<bit 阅读全文

摘要： 这次考了ZR普专提的比赛 我原来是见过这几个题目 但是没做 就碰到了 反正前两道 是个送分吧 然后 后两道 的dp 有一点难度 然后容斥 也有一点难度 首先 大家都有很多做法 二分 模拟都很多 不过也存在（n） 的做法 这里看到数据只有1000 所以果断写了n^2 模拟赛 我们记录每个 数字出现的次 阅读全文

摘要： 考虑这是一个 树形dp 一个换根dp 设$f[i]$ 表示以 i 为根的子树内 那个题目要求的子树代价和 那么考虑 换根的时候 $g[i]$ 数组 以 i 为整颗子树的根 怎么转移 其实 只有自己画图 才能深刻理解这个转移的过程吧 那么 我们不妨 模拟一下这个计算的过程 对于每一个子树的点权和为si 阅读全文

摘要： 这里以合法括号匹配为例研究 Catalan数 这篇是在模拟赛中总结的关于 研究 恰好 m 个失配的方案数 m=0 的时候 就是我们平时了解到的卡特兰数 合法括号匹配数 那么考虑 m为任意数字的 方法 显然 我们需要知道卡特兰数的证明方法 首先证明方法有折线法 由折线法 我们不妨引出 另外一种证明思想 阅读全文

摘要： 1015 反正这两次的模拟赛都不太会写吧 感觉越来越dl 今天初赛 真好 T1 反正题目给你excatalan 提醒你是卡特兰数了 m=0 的情况 你发现就是卡特兰 那么考虑 m为任意数字的 方法 显然 我们需要知道卡特兰数的证明方法 其实昨天探讨的时候 想了更多方法 有必要解决这样的问题 首先证明 阅读全文

摘要： 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 107为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： $n≤30$, 指数级别, dfs+剪枝，状态压缩dp(但是大于30的一般情况下 压不下 那么我们不妨考虑 根据题目 缩小状压的范围 阅读全文

摘要： 说实话 这个题目 我觉得 思维难度是有的 这是当时 青岛 杂题选讲的时候 提到的 当时有点迷 回来了 不能咕咕咕了 虽然我已经咕咕咕了很多题目 这个luogu 给出的 题目大意 仍然觉得不够清晰 我这种语文不好的选手理解了好久 大致意思是这样： 给出一个𝑛个节点的有根树，对于每个节点 𝑢，我们定 阅读全文

摘要： 不清楚题目会不会越来越毒瘤 昨天T2 写两个小时 今天T2 写了 将近三个小时 而且两个都是最短路 和 状压dp 难道今年状压 高频考点？？ 反正 有点恶心的 是其中的 一些细节 需要思考到 不然会出现 很多问题 导致考场上 崩溃 我考场上已经将近崩溃了 然后T3 没写 最后发现T3 难度小于T2 阅读全文

摘要： 最近会抽空总结一部分 luogu 或者 校oj 或者 其他网站的 思维难度不大但是有意思的数学题目 不过关于jzyz 题库的 整理中也会涉及 一部分数学题 包含新题 或者 以前做过的题目； 更新于：11.4 神仙推荐题目 求N个数字的排列 并且保证 存在M个逆序对 保证字典序最小 思考一节课 无果. 阅读全文

摘要： 今天看了发题解 发现出题人叫无解双八卦 orz 这次不想粘题面了qwq 10.08 100+100+50 T1 有理树 盯着图一直看 你会发现 向左走就是加上左边紧挨这个他的分子和分母 这里加的含义是 分子加分子 分母加分母 这里的左右是包含0/1和1/0那一列的 所以我们记录 每个 左右数字是什么 阅读全文