JS-Jtree

摘要： 总结 今天上午窜稀窜了半天，难绷 P12952 思路历程：我先想到了对于每一对需要操作的数列式子，然后发现和扩欧没什么区别 记操作次数为k1, k2, k3为倍数 (k1 - k2)D + k3N == x[r] - x[l] 最后算答案的时候不需要求k1, k2具体值，只需要对minx和minx 阅读全文

摘要： 总结 今天中午还是写了英语 CF1849E 思路历程：考虑如何枚举区间最大值，尝试单调栈找出每个数左、右边第一个比它大的数。 想到一种方法，枚举左端点，从右往左扫，记录最小值位置pos，为了让pos成为区间最小值，记录pos右边第一个比它小的位置，可以完成区间统计 题解：这个题所有题解都是这种做法， 阅读全文

摘要： 总结 今天写了一套高考英语模拟卷（除了作文和七选五），晚上（7点之后）写了高一物理习题2个小节，对了答案 英语耗时1h 13min（30+23+20），物理耗时1h 习题 P2541 总用时：1h 21min 思路历程：先考虑暴力，给n个序列先排序，再维护小根堆。后面就不会了 题解：进行优化，通过手 阅读全文

摘要： 自习总结 P4064加法（改题） 本来讲过，但是忘了，重新想了一下 用时：1h23min 思路历程：题目说要最大化min{a[i]}，马上就联想到二分，每次二分都可以从左往右扫，找到不符合的就贪心找覆盖这个点的右端点最靠右的线段补齐， 补不了就证明这次的值不行，解决 正解：和自己的思路一致，不明白为 阅读全文

摘要： 模拟赛总结 又傻逼了 A 总用时：34min（思考+暴力） 思路历程：先看了一眼特殊性质，正常人都能想到答案最大就是3，不可能更高，但是我脑子一抽，竟然不知道第3种的情况怎么写，纯傻逼 正解：直接特判k0、k1、k==2的情况，剩下的情况从中间掏一个连通块，再在叶子构造就行了 收获： 脑子是个好东西 阅读全文

摘要： 总结 今天的做的题比较少，有想全靠自己做题的原因 A 总用时：23min（没看题解） 思路历程：根据推测，可以发现对于一个x，它的上一个数的范围在x - p + 1 <= lst <= x，然后我的初始想法是从x2一步一步推回x0， 但是这样衍生的两种回推方式要么会超时，要么可能有正确性问题，然后我 阅读全文

摘要： 总结 今天了一些问题，导致一个题都没写出来 其实这个问题也是影响前面几次考试的原因之一，只不过没有今天这么明显 A 用时（暴力+正解思考）：45min 思路历程：发现T2简单一些，先把这题暴力打了走了，后面没想出来 这个题利用了随机化的特性，可以确定LIS的期望长度为根号n，那么把解冻的操作倒过来， 阅读全文

摘要： 总结 A 耗时：48min 这是结论题，通过观察与证明，发现一个结论： 当点i为工业城市时，它的子树全部为工业城市最优 证明：当点x为旅游城市，它的子树中的点y为工业城市，将他们的类型互换，x贡献不变，y贡献+1 收获： 通过这题的思路，我们可以在某些没有出现常见算法特征的题中，多观察样例、多猜猜结 阅读全文

摘要： 总结 预计：110，实际：100 A 总时长31min 想了20min，感觉太长了，应该一开始直接列式子 很简单的二项式定理，我考试的时候狮子都写在草稿纸上了，甚至想到了类似C(3, 0)+C(3, 1)+C(3, 2)+C(3, 3)=2^3 由于我对二项式定理不够熟悉，这个题我就是没想出来，打的 阅读全文

摘要： 总结 A 这个题就是把数字作为节点，三元组换成边 这时，我们发现原序列两头的数度数一定为1，第2和倒数第2个度数为2..... 先记下每个数的出现次数，一个一个推出来就行了 C 这个题直接用Floyd把字母转换跑一边 然后直接DP，单次贡献值用前缀和预处理解决，时间问题用前缀Min解决 E 先构建一 阅读全文