JS-Jtree

摘要： 总结 预计：120，实际：120 A 预计：60，实际：60 考试思路历程：先是想到了按大小排序，每次都把最小的乘以k，但是由于需要取模且时间复杂度为O(m*log(n))，所以这个暴力只能拿到少部分分。后来考虑使用DP，0个办法。也对$log_k^a[i]$方面思考过了，但是不知道怎么做后继 题解 阅读全文

摘要： 总结 预计：80，实际：40 A 预计：40，实际：0 思路历程：刚开始想的就是算一个前缀和后缀的值，但是不知道为什么我会认为每次询问花O(M)的时间去合并两行是不可行的，然后就寄了 正解：一种是DP，不过我不认为我能在考场上这么想出来；一种是我上面说的思路，因为唐了认为不行 B 预计：0，实际：0 阅读全文

摘要： NOIP模拟总结 这场并没有打好 A 预计：100，实际：100 思路历程：我先考虑去把所有点按要求的道路种类分开，判断是否联通，是否是一条链，其中每个点要求的个数是否满足条件，可以发现这个做法会超时，因为在不同颜色的统计中，会有相同的点的所有边被重复统计，所以我直接把所有点按度数从小到大排序，然后 阅读全文

摘要： 总结 今天打的很差 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，那么我们只需要贪心选择与根距离最小的就行了 题解：看了，差不多 收获：绝对值不好处理， 阅读全文