摘要：
10.10日noip多校联考总结 T1 感觉就是个dij再多记录一个换乘次数然后就像普通dij一样跑就行了。 但是必须得将换乘次数放进dis数组中当成一个状态记录下来，不能只记录在堆中，不然做法会假。 T2 发现m=0的部分分就是用一个数据结构维护区间最大子段和。 m=1/2 就是同时维护一个最大值 阅读全文
摘要：
10.9日牛客CSP-S考试总结 T1 考场上大概看了一个多小时，想了一个部分分的做法，结果变界判断错误，导致puts("-1");的分也没拿到。 T2 大部分时间在做这题，想了一个搜索的做法，每次枚举从哪个时刻出发，取了一个较为合适的范围，又加了一个类似于spfa容错的优化。 但是因为范围开小就会 阅读全文
摘要：
10.8日noip联考总结 T1 考试的时候没有想到可以快速用组合数进行统计答案，于是在正常的匹配栈里还套了一个 \(O(n)\) 的统计答案。 其实只需要在里面统计个数，在用乘法原理就可以了。 括号匹配引导我们使用匹配栈，而需要快速统计答案又可以想到组合计数。 T2 这题不用输出方案的话就是区间d 阅读全文
摘要：
我在这里对我今天在牛客考试中进入洛谷做出深刻的反省，我不应该在考试的时候上与考试无关的网站（洛谷），保证没有下犯，在该做什么的时候就做什么，分清主次。 10.7 noip多校联考与牛客CSP-S总结 noip 联考 T1 是一道类似于概率计数DP的题，统计概率。通过题目给出的信息，可以发现使用概率， 阅读全文
摘要：
10.5牛客CSP-S考试总结 为什么牛客不允许我： main(){ } T1 看到题目感觉是道规律题，就把题目给的式子写出来，跑了几十组随机数据，发现好像是恒等式，于是直接大胆猜测任选三个数都可以满足等式。 T2 题面数学公式有点诈骗，求自然常数的多个自然对数相加的和的次方，形式化的求 \(e^{ 阅读全文
摘要：
10.2与10.3 noip 多校联考总结 10.2 T1 考场上推了比较久，想到了对于每个二进制位进行贪心，但是往上面套了二分和判定，导致时间复杂度到了 \(O(T\log^3 n)\)，时间过劣。 在考后知道了二分和判定都可以省去。 因为要求最小次数，所以不免想到了二分和贪心，用学长讲的“调整法 阅读全文
摘要：
T1 很好的一道思维题。 看到数据范围后，认为要么是 \(O(1)\) 的公式，要么是 \(log_{2}n\) 的算法。 推了一下公式，推出来一个不等式，直接用二分来求解。 T2 开场感觉是一个树形DP，推了一会后发现一个节点的状态是具有后效性的，所以不能用DP进行求解。 在观察一会之后，发现答案 阅读全文
摘要：
前一天被告知要考试，老师还不告诉我们考什么…… 又是学长 Zesty_Fox 出题，www（上次就被学长的数据卡了 T1 滑雪 ，话说这题我们去年暑假不就考过了吗。。。 真不愧是学长的原题大赛。 一眼记搜，5 min 秒了。 T2 涂色，区间DP模板，刚写过的。 T3 Distance in Tre 阅读全文
摘要：
双倍经验：P2024 [NOI2001] 食物链 思路： 一眼鉴定为并查集。 观察题目发现有三种状态，考虑使用种类并查集（又称扩展域并查集）。 既然有三种状态那么种类并查集自然也要开三倍。 CODE: #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要：
前话 这咋人名都和 HP 一模一样了，SPOJ 出题人里是不是全是哈迷啊。 思路 非常直观的一个思路：从前往后枚举每一个数，看是否满足条件，输出满足条件的第一个。 CODE #include<bits/stdc++.h> using namespace std; bool is(int n){//判 阅读全文