摘要：
JZOJ8月6日提高组反思 又是愉快的没落的一天 被2020&2018暴打day2 一堆人AK…… T1 看到这个$m$只有100 就坚定了我打暴力的信心 离散化加暴力匹配 原本就想$30%$ 结果70 o(*≧▽≦)ツ T2 一开始想的贪心被自己证伪了…… 所以就去打暴力了 20半点问题都木有 T 阅读全文
摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T3 旅行 题目 若不存在第$k$短路径时，输出“Stupid Mike” 题解 题意 给出一个有$n$个点的树 问这$n$个点两两之间经过道路为奇数的第$k$短的路径长度是多少 路径长度特别定义（见题面） 分析 根据题目 很显然当两个点之间的道 阅读全文
摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列 题目 PS：$nnTT<=10^{18}$而不是$10^18$ 题解 题意： 给出$n$个元素的复杂度和位置 然后每次询问一个区间 每次询问给出$x,y,z$ 求$x$到$y$中复杂度小于等于$z$的元素的位置按照一定计算 阅读全文
摘要：
【NOIP2015模拟11.5】JZOJ8月5日提高组T1 俄罗斯套娃 题目 题解 题意就是说 将1~$n$排列，问有多少种方案使得序列的逆序对个数小于$k$ 很容易想到DP 设$f[i][j]$表示当前到了插入第$i$个数，有$j$个逆序对的排列方案数 转移显然 \(f[i][j]=\sum_{k 阅读全文
摘要：
JZOJ8月5日提高组反思 再次炸了 虽然不是爆0 但也没差多少…… T1 想的DP 然后就打了 一开始是只能拿60的 后来想到了用前缀和优化 然后打完交了 最后一分钟测了一下空间 爆了 就赶紧把数组开小交上去 40 估计用个滚动就过了 T2 觉得那个式子特别麻烦 而且很有可能会卡精度 所以我就尝试 阅读全文
摘要：
【NOIP2015模拟11.2晚】JZOJ8月4日提高组T2 我的天 题目 很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。但有一天，村民xiba臻无意中也得到了魔法，并发现了这个 阅读全文
摘要：
JZOJ8月4日提高组反思 被一堆2018&2019&2020的巨佬暴打 又是愉快的爆0的一天呢 T1 看了看题 没想法 暴力走起 求个质因数呀，二分呀…… 然后就炸了 正解预处理加二分…… 反思：对于输出一个数的，可以考虑预处理 T2 还是暴力 也还是挂掉了 考试的时候想的是暴力遍历每个区间然后统 阅读全文
摘要：
题目 题目描述 小 Q 最近学习了一些图论知识。根据课本，有如下定义。 树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有 N 个节点，可以证明其有且仅有 N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和点 b 的路径 阅读全文