$CSP$凉心模拟^_^ ——题源$lqx、lhc$等各位蒟蒻 | 题目名称 | 比赛 | 传递消息 | 开关灯 | | | | | | | 源文件名 | $competition.cpp$ | $message.cpp$ | $light.cpp$ | | 输入文件名 | $competition ...
分类：
其他好文 时间：
2019-10-26 17:16:23
阅读次数：
64
题目描述 $visit\text{_}world$发现有下优化问题可以用很平凡的技巧解决，所以他给你分享了这样一道题：现在有长度为$N$的整数序列$\{ a_i\}$，你需要从中选出$K$个不想叫的连续子区间（可以存在元素不被选），从左到右记它们的和为$s_1,s_2,...,s_k$，我们的优化目 ...
分类：
其他好文 时间：
2019-10-26 16:50:06
阅读次数：
79
今天我还是个弟弟。 果然唯有AK不可超越.. T1 决策单调性，暴力上整体二分。 极限数据跑的挺快，可是被n<k的脑残测试点qj了.. T2 又是大模拟！ T3 想到剩余同种数量的彩球完全等效 然后只剩高精度的两种运算了.. 发现Hash+弱智状压的复杂度不对后，没有及时换思路 而是坚持把暴力打完， ...
分类：
其他好文 时间：
2019-10-26 15:31:30
阅读次数：
83
有好几个文章都想置顶，无奈只能置顶三个文章，所以就有了这篇文章 CSP J/S模拟赛订正 jzyzoj题目选做 luogu 题目选做 CSP S 复习手册 这大概是我的心血吧 0x10基本数据结构 0x20 搜索 ...
分类：
其他好文 时间：
2019-10-25 20:44:24
阅读次数：
94
A. 异或 上来先把除了2^k-1的部分分打满了，写的时候也一直不能集中精力，状态很迷，然后就进了T2 最后10min回来写2^k-1，然后写着写着想出了正解。。。然后就没了。。。 一般套路：按位考虑 如果固定一个数x属于[L,R]，然后统计出[L,R]内每位上1的个数就可以分类按位计算答案。 发现 ...
分类：
其他好文 时间：
2019-10-25 13:26:31
阅读次数：
74
题目传送门（内部题87） 输入格式 从文件$expression.in$中读入数据。输入一行，一个字符串$S$，表示原表达式，保证为合法表达式 输出格式 输出到文件$expression.out$中。一个字符串，表示使表达式结果最大的符号添加方案。 题解 样例输入1： 10+20-30 样例输出1： ...
分类：
其他好文 时间：
2019-10-25 13:05:10
阅读次数：
92
题目传送门（内部题86） 输入格式 第一行$n$接下来$n$行，每行四个浮点数，分别表示变换前的坐标和变换后的坐标 输出格式 第一行浮点数$\theta$以弧度制表示第二行浮点数$scale$第三行两个浮点数$d_x,d_y$我们将用$SPJ$以$10^{-3}$的绝对误差来判断变换结果是否正确，建 ...
分类：
其他好文 时间：
2019-10-25 12:53:21
阅读次数：
67
额。。。 T1是构造题，画出一棵树然后开始想，可以考虑黑白染色，黑点刚进栈就输出，白点出栈再输出，跳3条边的情况就是从一个点的一个子树跳到另一个的情况。 启发：对于这种构造题，先考虑什么时候可以简单操作（跳两边），什么时候必须用较复杂的操作（跳三边)，这样思路就会清晰，写起来也就明了了。 复杂度：$ ...
分类：
其他好文 时间：
2019-10-25 10:22:11
阅读次数：
92
题目描述 α世界线.凤凰院凶真创立了反抗SERN统治的组织“瓦尔基里”.为了脱离α线,他需要制作一个世界线变动率测量仪. 测量一个世界线相对于另一个世界线的变动率,实质上就是要求出这两个世界线的最长公共合法事件序列. 一个世界线的事件逻辑序列是一个正整数序列,第k个数表示第k个事件发生的时间.对于一 ...
分类：
其他好文 时间：
2019-10-24 23:50:13
阅读次数：
116
「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有 $N \ (N \leq 50000)$ 个苹果，每个苹果有一个编号，分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连，猴猴可以从 ...
分类：
其他好文 时间：
2019-10-24 23:44:04
阅读次数：
89
