A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类：
其他好文 时间：
2019-12-08 10:30:22
阅读次数：
332
"[CSP2019] 划分" 题意 有 $n$ 个非负整数 $a_i$ $( n \le 4 10^7)$, 将它们分为若干部分, 记为 $S_i$, 要求 $S_{i+1} \ge S_i$, 设 $res=\sum_{i=1}^{k} S_i^2$. 求 $res$ 的最小值 思路 64 pts ...
分类：
其他好文 时间：
2019-11-20 12:19:55
阅读次数：
228
CF Round 600 (Div 2) 解题报告（A~E） A:Single Push + 采用差分的思想，让$b a=c$，然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + ...
分类：
其他好文 时间：
2019-11-19 14:08:41
阅读次数：
62
"点此进入比赛" $A$：Ivan the Fool and the Probability Theory（ "点此看题面" ） 大致题意： 给一个$n\times m$的矩阵$01$染色，使得不存在某个同色连通块大小超过$2$。 这道题看似很神仙，实际上仔细想一想、推一推性质，还是比较简单的。 先 ...
分类：
其他好文 时间：
2019-11-14 15:14:35
阅读次数：
72
总结 期望得分：$50 + 100 + 0 = 150$ 实际得分：$20 + 70 + 0 = 90$ $T1$找到了$50$分的规律，然而模数取错了，$T2$找出了正解，但是数组开小了，$T3$不会 思路&&代码 T1 找规律 T2 k等于1 T3 不会 ...
分类：
其他好文 时间：
2019-11-11 18:25:09
阅读次数：
52
总结 期望得分：$100+ 30 + 40 = 170$ 实际得分：$100 + 50 + 40 = 190$ 简单记录一下 思路&&代码 T1 $n^2算法$ ...
分类：
其他好文 时间：
2019-11-11 18:15:27
阅读次数：
95
CF598：div3解题报告 A： Payment Without Change 思路： + 按题意模拟即可。 代码： B： Minimize the Permutation 思路： + 从后往前扫，遇到能往左边挪的就往左边挪。 + 当然还有位置没有挪过，那就把没有被挪过的地方记录下来，然后再贪心把 ...
分类：
其他好文 时间：
2019-11-06 00:35:46
阅读次数：
201
「csp校内训练 2019 10 30」解题报告 T1、树 "题目链接" ~~(逃)~~ $Description$： 现在有一棵树，共 $N$ 个节点。 规定：根节点为 $1$ 号节点，且每个节点有一个点权。 现在，有 $M$ 个操作需要在树上完成，每次操作为下列三种之一： $1 \ x \ a$ ...
分类：
其他好文 时间：
2019-10-31 00:25:44
阅读次数：
88
在你谷刷题时偶然发现有这么一个系列，大概$15$道题目左右。 而且蒟蒻发现，这个系列的出题人基本上全是 大佬~~OrzOrz~~。 于是心血来潮，想把这个系列全部写完，然后便有了本文。 $P.s.:$按蒟蒻自己的做题顺序排列，不一定代表难易。 $1.$ "小Z的矩阵" 因为题目中给出的特征函数$G( ...
分类：
其他好文 时间：
2019-10-25 14:55:24
阅读次数：
72
众所周知，$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时，某钟姓神仙说过 :“大家可以把$GSS$系列写一下，大概够大家写一个月了。”虽然我很不想承认，但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 ...
分类：
其他好文 时间：
2019-10-25 13:01:05
阅读次数：
81
