10 月 CSP 模拟赛瞎记
啊呀呀别催更了。 10.2 T1 枚举矩形上下边，中间前缀和优化。 T2 拆绝对值，数据结构维护。 T3 两种类分别赋 \(-1,+1\) 的权值，前缀和一下，转移时合法的前驱点将是一段区间，数据结构维护。 T4 模式串不超过 \(5\) 位，那么 DP 状态中直接记。 对于判 ...
原文：9 月 CSP 模拟赛瞎记
每道题口胡一句话。 . 今天怎么 题，说是手速场，我咋一道都不会啊。 T 差分。 T 首先一定可以得到每条边只能被覆盖 次或 次。然后做树形 DP，记录 f u ,f u 分别表示 u 子树是否向上连边的最小代价 次数和边数 。用插头的形式表示次数，即在一次操作的两端的边改变插头状态。转移时合并各儿子，讨论 状态之间的转化。 T 不互质的数一定要在一块，并查集一下， 特殊处理，答案是 的幂。 T ...
2021-09-01 20:36 3 103 推荐指数：
相关推荐
冲刺$\mathfrak{CSP-S}$集训模拟赛总结
开坑。手懒并不想继续一场考试一篇文。 既没必要也没时间侧边栏的最新随笔题解反思相间也丑 而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解。 并不想长篇大论。简要题解也得写啊QAQ ...
jiangly CSP2020模拟赛 部分题解
T3 思路：按位分治 大概就是从高到低考虑二进制的每一位 设\(solve(S,i)\)表示当前我们考虑在\(S\)这个集合中选，当前只需要考虑只取出第\(i\)位及以下的限制\(x\)，满足题 ...
2020年4月蓝桥杯模拟赛题-python
2020年蓝桥杯省赛模拟赛-python题解 题目1 问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 答案 ：2018 题目 ...
[五年CSP三年模拟]洛谷2020初赛模拟赛分析
#1.0 单项选择题 #1.1 第1题 题面 1.十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是： A.10001110\(\qquad\)B.10001101 C.0 ...
2020年4月 第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛
感觉我的答案应该都是对的吧 （逃 1.问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？ 答案：2018 题解：无向图最少边是一个树的结构，边数为结点数-1。 2 ...
【比赛游记】FJOI2019瞎打记
$\mathrm 又是睡到中午才起来，这样下去省选会睡迟的。 然后下午在补 WF2019 的题目，很快就能补完的（大雾）。 $\mathrm 早上 8 点半就（？）起床了，校内比赛疯狂场外 ...
安恒月赛 DASCTF 7月赛
比赛介绍 安恒月赛 DASCTF 7月赛 比赛感受 这次太惨了，都做只做了2个，哎，我觉得还需要锻炼，加油。 Misc welcome to the misc world | 成功 拿到文件使用7z这个压缩包软件，直接 ...