集训队 题解2019 day
P4678 [BalticOI 2005] Bus Trip 题解
P4678 [BalticOI 2005] Bus Trip 题解(RE:题解再改造!!) 贴码 #include<bits/stdc++.h>#define MAXN 500010using namespace std;//ifstream is("trip.in",ios::in); //ofs ......
CF888F题解
分析 手玩样例发现连一条边实际上是将一个多边形分割成两个部分,而且不能在这两个部分直接连边,发现这两个部分是完全独立的,于是考虑区间 DP。 设状态 \(f_{l,r}\) 表示将 \([l,r]\) 区间连成树的方法数量。 那么存在两种转移,一种是 \(l,r\) 间不直接连边,这样中间的点都需要 ......
P9753 [CSP-S 2023] 消消乐 题解
考虑预处理。 处理 $a$ 数组,每次走到一个位置 $i$,往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$,或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理,在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 /* ......
CF1586I 题解
CF1586I 题解 传送门 更好的阅读体验 简化题意:有 $n\times n$ 的网格,你需要进行黑白染色,使得每个格子的颜色恰好与 2 个与其四联通的格子的颜色相同,其中有些位置已经确定,问是否有解及是否有唯一解。 思路: 很神仙的构造题。 先从特殊的地方入手。对于 4 个角,它们只和 2 个 ......
[HDU 3483] A Very Simple Problem 题解
题目描述 快速求出下面式子的值: \[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmod M \]其中 \(1 ≤ N, M ≤ 2\times 10^9\), 并且 \(1 ≤ x ≤ 50\)。 题解 (solution) 对于该类题目,\(N\) ......
P5537 【XR-3】系统设计 题解-哈希+线段树二分
20231026 P5537 【XR-3】系统设计 题解-哈希+线段树二分 这个东西怎么会和哈希有关?!直接寄。 Statement 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\),接下来需要实现 \(q\) 个操作。 操作分两种: 1 x l r 表 ......
「NOIP2016 提高组」天天爱跑步题解
题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树, 每条边连接两个结点,且任意两个结 ......
2023noip赛前20天冲刺 Day11 Day12
死了,自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......
DataWhale DAY7 字符和文件
DataWhale DAY7 字符和文件 语法部分:https://www.cnblogs.com/hewo/p/17635277.html 今天学习 python 中的字符串以及文件操作。 字符串 在此之前就一直感觉 python 中的字符串是 python 中相当重要的一环。由于 变量类型 的灵 ......
题解 QTREE7 - Query on a tree VII
题目描述 一棵树,每个点初始有个点权和颜色。 0 u :询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。 1 u :反转 \(u\) 的颜色。 2 u w :把 \(u\) 的点权改成 \(w\) 。 \(color_i\in[0,1]\),\(w_i\ ......
CF1746F Kazaee 题解
对集合的一些判断可以考虑随机化哈希。 给每个数随一个权,如果集合 \(S\) 中每个数的出现次数都是 \(k\) 的倍数,那 \(S\) 中元素的权值之和就会是 \(k\) 的倍数,否则会是一个在 \([0,k)\) 中随机的值。 也就是说如果这个集合不满足要求,我们做一次这个检测,有 \(\fra ......
CF888E题解
分析 看到 \(n \leq 35\) 的数据范围就想到了 meet-in-middle。 先爆搜出对于 \(1 \sim \frac{n}{2}\) 和 \(\frac{n}{2} \sim n\) 两个下标范围内在模意义下所有的和。 然后用一个常见 trick,就是枚举第二个部分的和,然后匹配第 ......
P9754 [CSP-S 2023] 结构体 题解
大模拟的话,大家应该都会,主要就是容易写挂。 操作 1 先理解什么叫做对齐规则。这点我们以样例 2 进行解释: struct a { int aa; short ab; long ac; byte ad; } 那么 aa 占据了 \(0\text{~}3\) 字节的地址,ab 占据了 \(4\tex ......
CCC 2023 题解 和 思考过程
Trianglane 水题,只要分情况判断中间和两侧有边叠牢的情况,每次减2 #include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> #include <cstrin ......
「题解」Codeforces Round 905 (Div. 3)
before 终于有一篇题解是一次性更所有题的了。 A. Morning Problem A. Morning Sol&Code 根据题意模拟即可。 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { retu ......
CSP-S2023 T3结构体 题解
T3 结构体 考完试后补题,才发现这玩意不难搞出来。 这篇题解用了较多代码块,可以依需要看每一部分的代码。 题面好长看不懂,看提示。 【提示】 对于结构体类型的对齐要求和大小,形式化的定义方式如下: 设该结构体内有 \(k\) 个成员,其大小分别为 \(s_1,...,s_k\),对齐要求分别为 \ ......
CF888B题解
分析 题意为选出最多的操作使机器人执行完仍停留在原地。 分为左右和上下两类,则每一类的可执行操作数都是操作次数最少的一种操作的二倍(因为正反操作都要执行才能抵消)。 直接统计每种操作的操作次数计算答案即可。 代码 #include <iostream> using namespace std; co ......
CF888A题解
分析 因为一个数不可能同时大于并小于它两边的数,所以两种数的集合不存在交集。 所以分别扫一遍两种数的个数加在一起即可。 代码 #include <iostream> using namespace std; constexpr int MAXN(1000007); int a[MAXN]; int ......
CF1555E题解
分析 观察到题面是求最小极差,想到 two-pointers。 按 \(w_i\) 大小排序,然后发现一个子段的子段的答案肯定不优于原子段。 和CF1777C以及NOI2016区间一样,选取合法左端点然后选取最大合法右端点。 值得注意的是,本题要求首尾相接,所以为了避免选取的线段无交集,将 \(r\ ......
算法训练day41 509.70.746
算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组,和预期比较 509. 斐波那契数 题目 50 ......
【安全学习之路】Day47
最近做一些crackme,感觉对内存里面程序数据的存储不是很熟练,再学学二进制方面的东西 ##C++二进制 编码规则 8位 S DDDDDDD 符号位 数据位 CPU擅长位运算和加运算 而乘法,将乘数拆开 将乘运算变成了位运算和加运算 。 除法中 A/C=A*(1/C)=A*(2N/C)*(1/2N ......
题解 P9809【[SHOI2006] 作业 Homework】
看到不好维护的取模相关信息,想到根号分治。设值域为 \(V\),根号分治的阈值为 \(B\)。 对于模数不超过 \(B\) 的情况,我们需要利用情况数为 \(O(B)\) 这一性质。在每次插入元素时动态维护所有情况的答案,查询时查表回答即可。 对于模数超过 \(B\) 的情况,我们需要利用商数个数为 ......
B1024 题解
本着 10 月杂题题解只记重量级的原则,再加上这个系列好久没更新了,搞一发。 原题链接 发挥还可以的一场,至少比 csp-s 发挥的好。 T1 智慧概率题,考场差点出来,30 pts。 T2 简单计数题,之前几场都卡 T2,终于出来一次,100 pts。 T3 简单数据结构题,打的 30 pts 暴 ......
CF1572F Stations 题解-Segment Tree Beats
20231025 CF1572F Stations 题解-Segment Tree Beats 吉司机线段树好题!!!CF3400。 传送门 Statement 有 \(n\) 个广播站,第 \(i\) 个广播站高度为 \(h_i\),范围为 \(w_i\)。初始 \(h_i=0,w_i=i\)。广 ......
Windows Server 2019 安装IIS服务
安装步骤 1、点击左下角打开开始菜单找到服务器管理器菜单打开服务器管理器 2、在弹出的服务器管理器界面找到添加角色和功能 3、在弹出的添角色和功能向导中选择下一步 4、选择:基于角色或基于功能的安装,然后下一步 5、选择:从服务器池中选择服务器,然后下一步 6、选择:Web服务器(IIS),在弹出的 ......
CF1777E题解
分析 看到求最大值最小,不难想到二分。 很容易想到二分最大可取边长度。 思考如何check。 首先如果存在一点 \(u\) 符合条件,那么我们很难判断那条边该翻哪条边不该翻,很难去check。 那么大胆假设对于每个点 \(u\),每条边的方向只会确定为一个状态。 尝试证明。 假设存在边 \(a, b ......
【洛谷 8681】[蓝桥杯 2019 省 AB] 完全二叉树的权值
# [蓝桥杯 2019 省 AB] 完全二叉树的权值 ## 题目描述 给定一棵包含 $N$ 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 $A_1,A_2, \cdots A_N$,如下图所示: ![](https://cdn.luogu.com.cn/upload ......
恨7不成妻题解
恨7不成妻 题解 分析 数位 \(DP\) 考虑题目中的两个条件,每一位不等于 \(7\) 直接枚举时把 \(7\) 排除,其他两种情况直接放在状态里。 因为题目要求平方和,我们考虑每次加上一位(设加入的是第 \(i\) 位)时会发生什么 设原平方和为 \[\sum_{k=1}^t a_k^2 \] ......
P9771 HUSTFC 2023 排列排序问题 题解
Question 给出一个 \(N\) 个元素的排序 \(a\),我们可以对排列进行一些操作 将这个排列切割成若干个序列 将其中一些序列翻转 将这些序列连接起来得到一个新的排列 需要让最后的排列有序 Solution 这个题的描述有点小问题 理解应该是切一次,然后再反转合并,不可能会先合并再切再反转 ......