JS-Jtree

摘要： 总结 今天打的很差 A 预计：100，实际：100 思路历程：看到这个数有大小限制，直接想到枚举公差，然后可以O(n)统计直接过 正解：就是枚举 收获：无 B 预计：40，实际：15 思路历程：考虑什么人最后肯定会被扔掉，然后不知道在想啥，想了1.5h没想出来。。。 正解：可以发现一个人的直接朋友没 阅读全文

摘要： 总结 A 预计：100，实际：100 用时：20min 思路历程：草稿纸分讨，写了20分钟，秒了 正解：与我一致 B 预计：30，实际：30 用时：2h 20min 思路历程：我还总想着DP啊，什么神秘结论，结果就一傻逼枚举，气死了，还是没学好，考试的时候被T4冲昏了头脑 正解：直接按a[i]排序， 阅读全文

摘要： 总结 A 预计：100，实际：60 用时：10min 思路历程：居然看错题了，以为可以整个一段全部是一个字母，关键是样例刚好全部能过 正解：666 收获：最好多看几遍题和数据范围 B 预计：100，实际：100 用时：30min 思路历程：使用小DP，定义dp[i][0/1]为当前是否有单个分两次打 阅读全文

摘要： 总结 预计：230，实际：180 A（cipher） 预计：100，实际：100 思路历程：由于括号匹配问题不需要考虑匹配先后问题，所以先把能匹配的先匹配扔掉，剩下的用问号去模拟分配即可 细节：会分为两种情况：))?)?((?(或者((?((?。但是这两种情况可以用同种做法解决：把）和（所在区间分开 阅读全文

摘要： 总结 今天写了一套英语卷子（除了听力） 感觉之前考试的题改起来比习题难多了（主要是有时候有问题的时候没有具体代码参考） 旋律 这是第一场考试的T3，当时打70分 讲题说是整体二分，不知道用正常二分怎么做，整体二分忘得一干二净，还没写完 正在尝试用bitset水过去 CF1709E 思路历程：一条i- 阅读全文

摘要： 总结 今天写了一套英语卷子，完成了物理练习 CF1929F 思路历程：根据二叉搜索树的性质，可以得知这个序列单调，这时题目变为：给出一个单调不减的序列，每个数都在[1, C]内，其中有一些数未知，求该序列有多少种可能情况 将序列分为开头，中间，结尾，三个部分分别求解然后相乘即为答案，接下来就考虑单个 阅读全文

摘要： 总结 CF1842F 思路历程：对绝对值这个东西思考了半天没想法，然后换了个方向，考虑直接钦定黑点重心为根节点，可以直接去绝对值（Σ(k - 2 * siz[i])） 对于每个黑点，会对除根以外的所有祖先贡献-2，那么我们只需要贪心选择与根距离最小的就行了 题解：看了，差不多 收获：绝对值不好处理， 阅读全文

摘要： 总结 今天上午窜稀窜了半天，难绷 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个序列先排序，再维护小根堆。后面就不会了 题解：进行优化，通过手 阅读全文