p7424 thupc 2017
P8649 [蓝桥杯 2017 省 B] k 倍区间
注意要把map[0]设置为1,因为根据题意,长度为1 的区间也要算进来 完整代码: #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......
THUPC2024 初赛
《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了,应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx,但因此迷路了。。。正好三人都少打 1h 分头签到,我开到《转化》了,真不喜欢这题但只能硬着头皮写,W ......
P3823 [NOI2017] 蚯蚓排队
题目传送门:P3823 [NOI2017] 蚯蚓排队 题意 操作一:使蚯蚓 \(j\) 及其所在队伍后面的所有蚯蚓全部排在蚯蚓 \(i\) 后,即蚯蚓 \(j\) 在队伍中的位置变为 \(i + 1\),后面的以此类推。 操作二:使蚯蚓 \(i + 1\) 变为新的一队,即蚯蚓 \(i + 1\) ......
P4657 [CEOI2017] Chase 题解
P4657 树形 dp。 首先,追逐者遇到的铁球的数量显然不会少于逃亡者遇到的铁球数量。 令 \(ss_i\) 表示与 \(i\) 相邻的点的权值之和。\(\mathcal{O}(n^2v)\) 的 dp 是很简单的。 令 \(dp_{i,j,0/1}\) 表示根节点到 \(i\) 的路径上,用了 ......
洛谷 P9970 [THUPC 2024 初赛] 套娃
洛谷 P9970 [THUPC 2024 初赛] 套娃 根据 CF1870E 的 结论,\(\text{mex}\) 真正“有效”的区间只有 \(\mathcal{O}(n)\) 个。 ......
ZJOI 2017 树状数组
description 正确的树状数组是: void add1(int pos,int val){ while(pos<=n) c[pos]+=val,pos+=pos&-pos; } int ask1(int pos){ if(!pos) return 0; int ret=0; while(po ......
BJOI 2017 解题报告
P3713 机动训练 关键在于 trick:\(\sum a_i^2\) 可以视为两个人走了相同的路径的方案数,证明是容易的:对不同的机动路径求相同的方案数,每种个数为 \(a_i\) 的机动路径会产生 \(a_i^2\) 种本质相同的走法。 如果令 \(dp[x][y][a][b]\) 为两个人分 ......
P9970 [THUPC 2024 初赛] 套娃
题面 定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\),对于每个 \(1\leq k\leq n\),我们按照如下方式定义 \(b_k\): 对于 \(a\) 的所有长为 \(k\) 的子区间,求出 ......
2017 考研English英语二
46.Directions: Translate the following text into Chinese. Write your translation neatly on the ANSWER SHEET.(15 points) My dream has always been to wo ......
2017 《Java 2实用教程(第5版)》是由耿祥义、张跃平编著
我的研究生同学 河南老乡 河南工业大学Jackso_hao 大学期间学习的Java教材 《Java 2实用教程(第5版)》是由耿祥义、张跃平编著,2017年清华大学出版社出版的高等学校Java课程系列教材、普通高等教育“十一五”国家级规划教材。该教材既可作为高等院校相关专业Java程序设计的教材,也 ......
2017 - 952 计算机网络
题目 一、填空题 1. 采用虚电路交换方式的分组交换网络有X.25、① 和 ATM。 2. IEEE 802.11 定义了两个MAC 功能子层:① 和点协调功能(PCF)子层。 3. 典型的三种传输损伤包括① 、失真和噪声。 4. ARP 请求报文是广播发送,ARP回答报文是①发送。 5. 数字信号 ......
2017 - 951 数据结构
题目 一、 单项选择题 1. 算法能识别出错误的输入数据并进行适当的处理和反应,称为算法的( ① )。 A. 健壮性 B.正确性 C. 并行性 D. 时间复杂度 2. 从一个具有 n个结点的单链表中查找其值等于 x的结点时,在查找成功的情况下, 需要平均比较的节点个数是( ② )。 A. n B. ......
P8648 [蓝桥杯 2017 省 A] 油漆面积
1.首先想到的错解 看到数据范围,就想先写个n^2的暴力:先把所有矩形的面积都算出来,然后再把所有重合的部分挨个减去,把每个重合的部分当成一个个小矩形,用set来判重。 画一个稍复杂些的样例,就会发现,在这些由重合部分产生的小矩形之间,仍有重合,所以这种算法,会导致算出来的重合部分偏大,而导致最后的 ......
HNOI2017影魔题解
HNOI2017 影魔 对于两种贡献,都只用考虑左边第一个比自己大的,和右边第一个比自己大的数,分别记为 \(l_i、r_i\) 对于询问一,每个数对 \((l_i,r_i)\) 构成全部情况 对于询问二,可以拆分成 \(x=l_i\) 时,\(y \in [i+1,r_i-1]\) ,以及 \(y ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......
P8646 [蓝桥杯 2017 省 AB] 包子凑数
根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可,因为把每一个ai用上之后的集合,和ai可以重复使用的集合,只差了整数倍个ai,因此可达性是完全一致的,这里N<=100,ai<=100,所以我们把这个背包的上限设置为10000. #includ ......
.net Core Web API VS2017从安装到部署,用c#开发的webservice在Linux里使用
一、安装VS2017 如果只是进行Core API开发,安装时,勾选如下选项即可 二、程序编写 参考链接:https://space.bilibili.com/320764854/channel/seriesdetail?sid=3758575 链接中有博主详细的视频教程,为博主点赞 三、程序部署 ......
[THUPC 2024 初赛] 套娃题解
题目大意 你需要对每一个长度的区间,求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论:对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形,其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现:我们考 ......
P9973 [THUPC 2024 初赛] 你说得对,但是 AIGC の 题解
难度极低。显然,句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......
THUPC2024
B. 一棵树 首先有个暴力 dp,设 \(f_{i,j}\) 表示在 \(i\) 子树内选了 \(j\) 个的最小值,转移是平凡的。 然后发现这玩意是凸的,于是可以直接上 slope trick。 但是涉及到合并两个序列,直接平衡树启发式合并是 \(O(n\log ^2n)\) 的。但是你会发现,我 ......
题解 P9963【[THUPC 2024 初赛] 前缀和】
注意到,\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\),是和为 \(1\) 的等比数列,下面考察数列前缀和的性质。 不难想到,概率每次乘以 \(1-p\) 像是概率的分步乘法,每一步正是加一的操作。于是可以得到如下转化:初始时 \(S=0\),每一时刻 \(S\) 先增加 ......
题解 P9963【[THUPC 2024 初赛] 前缀和】
注意到,\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\),是和为 \(1\) 的等比数列,下面考察数列前缀和的性质。 不难想到,概率每次乘以 \(1-p\) 像是概率的分步乘法,每一步正是加一的操作。于是可以得到如下转化:初始时 \(S=0\),每一时刻 \(S\) 先增加 ......
THUPC 2024 初赛部分题解和游记
我们队赛时被 J 题创死了 awa 离做出来差一个剪枝,而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\),第 \(i\) 次出现的位置是 \(pos_{i}\),(令 \(po ......
【THUPC 2024 初赛】 E 转化
【THUPC 2024 初赛】 转化 我都能做出来,那就是大水题了。 思路 首先我们要确定最大可以变色的球的数量 \(tot\)。 有如下两个贪心步骤: 所有颜色使用分裂操作,并更新 \(a_i\)。 此时的有 \(tot=\sum_{i=1}^n \min(a_i,b_i)\)(需要更新 \( ......
cpp环境搭建 - vs2017编译CMakeLists项目(Box2dLite)
box2dlite地址:GitHub - erincatto/box2d-lite: A small 2D physics engine vs2017不支持utf-8 without bom问题 box2d lite的源码文件是utf-8 without bom的,如果在里面写了中文注释,就会出现编 ......
Apache-httpd最新版本升级教程,解决漏洞(CVE-2017-9788、CVE-2017-9798、CVE-2016-2161等)
参考文档: https://blog.csdn.net/weixin_47444415/article/details/133682253 根据官网提供最新的版本号,下载最新版本即可; 这个教程试验过了,可以用; 注: 一.错误 报错:configure: error: You need a C++ ......
IDE之VS:Visual Studio的简介(包括 VS2013、VS2015、VS2017、VS2019、VS2022)、安装、入门、使用方法之详细攻略
原文链接:https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能,兼容性更好,速度也更快。详细了解下这几个版本。 1、简介: Microsoft Visua ......
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接:P3959 乍一看,感觉像是一道图论的最短路这类的题,但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\),立马就可以想到用状压 \(DP\),因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话,设 \(dp_{i,j ......
[SDOI2017] 树点涂色
[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树,其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x 表示把点 \( ......
[THUPC 2024 初赛] 三步棋 题解
鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话:在我看过的所有人的做题过程中,大家都不约而同的把 棋子数量相同时答案相同 当作了第一发(。但是很可惜,这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案,在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......