JS-Jtree

摘要： 总结 今天模拟赛，预计220，实际155 A 这个题是一个简单的枚举 刚开始的思路是二分，发现没有单调性，然后就打暴力+二分碰运气，最后只有70招笑 我觉得我对于简单题的思考可能要从暴力开始 B 第二题是分类讨论 我的思路完全正确，但是代码实现有大问题 我完全可以对于每次求解，对-2（1?1）, 0 阅读全文

摘要： 总结 今天复习的树链剖分，但是因为特殊原因（调题一上午），只做了一个P1505（之前做过的，有点板，但是架不住错的傻逼） 下午在背单词，写了一张英语高考卷的ABCD和7选5，看了一堆的英语大作文范文，明天晚上吃饭时间写一下 纯板题就不分析了 阅读全文

摘要： 总结 A 对于一个i，只要满足当i<pos时，a[i]<=x；当i>=pos时，a[i]>x 这样就可以没有任何影响找到x 假设在查找过程中小于x的数有cnt[0]个，大于x的有cnt[1]个，所有的大于、小于x的数分别sum[0], sum[1]个 那么答案为从sum[0]中选cnt[0]的方案数 阅读全文

摘要： 总结 目前我对自己的智商不抱期望了 对于第一题挂了，第二题没做出来，第四题没做出来 A 这个题就是很简单的题 设dp[i][j][0/1]为前i行至少每行选j个，是否存在某一行刚好选j个的最多得分 然后把第一维去掉，直接递推就行了 目前不知道哪里挂了 B 也是一个有关子集的题，最近老是会想不出简单题 阅读全文

摘要： 总结 今天上午和下午写了5个题，晚上写0个 上午有1个题是在讲解之前看题解写的，剩下的是在讲解前自行完成 感觉还是慢了 CF1324E 这个题是简单的暴力递推，只需要注意一下初始值设置即可 设dp[i][j]为前i个数，它们的和对h取模为j，最大答案是多少 方程为dp[i][j] = max (dp 阅读全文

摘要： 总结 预计240，实际115 差距巨大，感觉这两次考试都是因为奇妙原因拿不到应该的分 A 这个题简单，20分钟秒了 我们可以发现如果两个数存在相同的二进制位相等，他们的表达式值为2，否则为1 那么只需要对每个值统计出序列在他之前的所有与他二进制有交集的数就行了 题目中，值<2^30，所以可以直接强行 阅读全文

摘要： 总结 CF1849D 设dp[i][0/1/2]为涂到i，涂完最后一个数为j的最小代价 对于每个点，可以自己涂，也可以找前面的涂，也可以自己涂了再往前涂一点 我们发现每次涂一个点影响范围是从它开始往后连续正数段长度+1 那么将这些段预处理出来，直接递推即可 CF898F 这个题直接用双哈希，哈希值具 阅读全文

摘要： 总结 今天总分185，预估：260 今天的题感觉比上次还简单一些，就是脑子抽了，2、3题都没对，真的无语了，BC两个题都是 A 第一题十分简单，由于题目要求选取两个不相交的段求最大区间和的乘积，所以可以算出前缀最大、最小子段和，后缀最大、最小子段和。 对于每一个点，以它为分界线，将左右两边的前缀、后 阅读全文

摘要： 总结 CF1208D 思路1：找到最靠后的0，把这个位置s值变成kInf，p值为1，并把后面所有s[i]−1。然后继续找到最靠后的0，s赋kInf，p赋2，重复操作即可。可以用线段树来实现。 思路2：还是从后往前确定答案，对于每个s[i]，用倍增算它前面有多少比它小的数，直接记录答案，发现这跟树状数 阅读全文

摘要： 总结 今天下午和晚上在打数据结构2，考试题回家改 预估240，实际总分170 A：100 B：0（挂了） C：70（n^2暴力） D：0（没来得及打） A 预估：100， 实际：100 用单调栈求出每个点i右侧第一个较大点pos，可以发现这个点的贡献为rec[i] * (n - pos + 1)，直 阅读全文