[2018冬令营模拟测试赛(二十一)]Problem A: Decalcomania 试题描述 输入 见"试题描述" 输出 见"试题描述" 输入示例 见"试题描述" 输出示例 见"试题描述" 数据规模及约定 见"试题描述" 题解 最优解一定是在一段连续的包含 \(0\) 号点的区间中选择最小的 \(k\) 个印花,其中一边需要折返(即代价为两倍距离). 所以我们先将一边的距离 \(\times 2\),然后…

noi2019模拟测试赛(四十七) T1与运算(and) 题意: ​ 给你一个序列\(a_i\),定义\(f_i=a_1\&a_2\&\cdots\&a_i\),求这个序列的所有排列的\(\Sigma_i f_i\)的最大值. 题解: ​ dp,记\(dp_i\)表示前面的数与和为\(i\)的最大值,转移要一个超集的东西,fwt搞一搞就行了. #include<bits/stdc++.h> #define fo(i,l,r) for(int i=l;i<=r;i+…

题目描述 由于出题人思维枯竭所以想不出好玩的背景.有$n$个物品,第$i$个物品的价格是$v_i$,有两个人,每个人都喜欢$n$个物品中的一些物品.要求选出正好$m$个物品,满足选出的物品中至少有$k$个物品被第一个人喜欢,$k$个物品被第二个人喜欢.并求出最小的价格和. 输入格式 第一行三个数$n,m,k$.第二行$n$个数,第$i$个数表示$v_i$.第三行包含一个数$a$,表示第一个人喜欢的物品数.第四行包含$a$个数,表示第一个人喜欢的物品是哪几个.第五行包含一个数$b$,表示第二个人喜…

题目传送门(内部题46) 输入格式 第一行$3$个整数$n,m,t$.第二行$n$个整数,表示$P_i$.接下来$m$行每行两个整数,表示$L_i,R_i$. 输出格式 一行一个整数表示答案. 样例 样例输入: 3 3 26 2 51 12 23 3 样例输出: 数据范围与提示 样例解释: 最优方案为使用$2$次特殊加热器,$4$次$1$号加热器,$3$次$3$号加热器. 数据范围: 对于前$20\%$的数据:$t\geqslant n$对于另$30\%$的数据:$P_i\leqslant 30…

日期: 八月六号  总分: 300分  难度: 提高 ~ 省选    得分: 10分(MMP) 题目目录: T1:Tree T2:异或运算 T3:Tree Restoring 赛后反思: Emmmmmmm…… 一直在打第一题…… 结果考完才发现dp少了一种情况…… 除此之外,我无话可说…… Emmmmmm…… 题解: T1:Tree 树形背包dp,设$f[i][j][k(0/1/2)]$为$i$的子树中,选$j$条边,0:从$i$出发,到$i$结束/1:从$i$出发,到$i$的某个后代结束/2:…

 日期: 七月最后一天  总分: 300分  难度: 提高 ~ 省选  得分: 30分(少的可怜) 我太弱了:(题目目录) T1:Mushroom追妹纸 T2:抵制克苏恩 T3:美味 失分分析:(QAQ) 开始全部题目看了一遍,第二题期望dp,果断放弃…… 看到T3,感觉像是线性基,但是要修改,似乎不可做……(QAQ) 只剩下T1,想到正解——后缀数组+KMP,结果忘记怎么打,耗了整个比赛…… 最后T1打炸了,成功炸成屎…… 剩下的二十分钟,赶紧打一个T3线性基暴力,但样例竟然过不了…… 定睛一…

日期: 八月七号  总分: 300分  难度: 提高 ~ 省选    得分: 112分(OvO) 题目目录: T1:幸福的道路 T2:Solitaire T3:Flags 赛后心得: 第一题裸树d啊!竟然花了一个多小时才切掉…… 第二题输出样例成功骗到12分. 题解: T1:幸福的道路 树形dp,先两次dfs算出每个点的最长路,用两个单调队列维护每天的极差……做完了…… CODE: #include<iostream> #include<queue> #include<cst…

日期: 八月七号  总分: 300分  难度: 提高 ~ 省选    得分: 100分(呵呵一笑) 题目列表: T1:SS T2:Tree Game T3:二元运算 赛后反思: Emmmmmm…… 开局随便看,第二题发现手算样例不对…… 比赛快结束时,又看了看题,才发现自己看错了…… 最终,改A了……Emmmmmm…… 题解: T1:SS 特别特别玄学的一道题…… 原串是一个偶串,设半个原串为S,加起来就是SS. 设S的最长公共前缀后缀为T,(用 KMP 的 next 求) 那么接下来的串为 S…

 日期: 八月二日  总分: 300分  难度: 提高 ~ 省选  得分: 40分(又炸蛋了!!) 题目列表: T1:分手是祝愿 T2:残缺的字符串 T3:树点涂色 赛后心得: 哎,T1求期望,放弃. 看T2像是 KMP 打完发现并不可做,有感觉像是 FFT,放弃 T3我打了个树剖套线段树,调了好久,发现修改操作处理不了,又想到 LCT…… 比赛结束!!…… MMP 题解: T1:分手是祝愿 期望dp,首先,最优解肯定是从大到小,有开的灯就把它按灭 (因为不按的话,编号小的不会对大的有影响,所以…

日期: 八月第一天  总分: 300分  难度: 提高 ~ 省选    得分: 100分(不应该啊!) 题目目录: T1:战争调度 T2:选数 T3:由乃的OJ 赛后心得: MMP,首先第一题花了大概一半的时间,碰巧想到了正解. 好吧,作为数学渣的我看到T2肯定是懵的啦!T3又那么难,导致我后半场比赛都在发呆…… 看来我要恶补数学了!!…… 题解: T1:战争调度 树形dp,暴力枚举每个点的染色情况,发$f[i][j]$表示$i$的子树中,有$j$个黑点,所产生的最大贡献. 时间复杂度 $O(2…

 浪在ACM 集训队第十次测试赛 A Diverse Substring B Vasya and Books C Birthday D LCM A 传送门 题解 B 传送门 题解: 这道题,就比较简单了,直接用队列模拟一下就好了,话不多说,上代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)…

2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合权值  NOIP 提高组 2014   图论???  2018.11.9 C 飞扬的小鸟(赛后补题)  NOIP 提高组 2014   记录结果再利用的DP 2018.11.11 D 质因数分解  NOIP 普及组 2012  暴力???  2018.11.9 E 寻宝(赛后补题)  NOIP 普及…

昨天因为胡搞了一会儿社团的事情,所以错过(逃过)了nowcoder的测试赛..... 以上,听说还是普及组难度qwq,而且还有很多大佬AK(然而我这么蒻肯定还是觉得有点难度的吧qwq) 不过我还是日常来补一下题解好了qwq T1 数字权重(快速幂) 这个就是你把式子\(\sum_{i=2}^n(a_i-a_{i-1})=K\)展开就是\(a_n-a_1\)嘛...所以就是水题一个qwq 但是要注意因为数据范围比较大,所以我们要有快速幂.而且注意不合法情况的特判qwq #include<iostr…

牛客OI赛制测试赛2(0906) A :无序组数 题目描述 给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T(1≤T≤10000) 接下来T行,每行两个正整数 A,B(1≤A,B≤10000) 输出描述: 共T行,每行一个结果 输入 1 4 6 输出 11 说明 样例解释: 二元组如下: (1,1)(1,2)(1,3)(1,6) (2,1)(2,2)(2,3)(2,6) (4,1)(4,…

csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板子打完并拍上,$T2$题意看瞎我对不起你老男人帅哥,$T3$ $qnmd$你家普及考这个?? 100 00:00:20 20 00:00:14 60 00:00:08 180 00:00:20 本来应该是$220$的大众分,但是我上界写错了就很难受了. A. 陶陶摘苹果 像题目一样+++即可. B.…

csp-s模拟测试95 去世场祭. $T1$:这不裸的除法分块吗. $T2$:这不裸的数据结构优化$Dp$吗. $T3$:这不裸的我什么都不会搜索骗$30$分吗. 几分钟后. 这除法分块太劲了..(你醒醒啊这不是除法分块你快醒醒啊 这$n^2Dp$不太可写..(你醒醒啊这不是$Dp$你快醒醒啊 $One Hour Later...$ $jb$(爆粗加$\LaTeX$被迪哥“夸认真”$Rp++$(?) 我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼...... $T1$这不是显然的循环节…

csp-s模拟测试92 关于$T1$:最短路这一定建边最短路. 关于$T2$:傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$:最小生成树+树P+换跟一定是这样. 深入(?)思考$T1$:我是傻逼. 深入(?)思考$T2$:我是天才! 深入(?)思考$T3$:我是天才! 100 01:14:19 02:36:26 03:19:48 125 03:19:48 事实证明我是傻逼. A. 数列 故意删掉负数读入$Rp--$ $Exgcd$,对绝对值大力分类讨论,一次函数求最值. 考场死活调不过大样…

csp-s模拟测试83(集训过半) 一场信心赛.起初$OJ$爆了我就看见全场$A$了$T1$并且夹杂着$A$掉$T2$我就很难受. 这场比赛没有深入思考,很失败,一个多小时后就结束了我罪恶的一生. 00:44:43 02:51:09 02:50:48 170 02:51:09 没什么水平暴力都没打满. A. 最大异或和 打表可知异或$sum$为$0$则平局反之先手必胜. B. 简单的括号序列 $B$组的一道垃圾题.记得考虑柿子的实际含义就好了. C. 旅行计划 分块处理,考场想到了但是不想打,当…

csp-s模拟测试85 $T1$全场秒切没有什么区分度,$T2$全场成功转化题意但是我并不会打,$T3$暴力都没打很遗憾. 100 00:21:49 02:56:35 02:56:49 135 02:56:49 很失败. A. 表达式密码 没什么好说的,打就完事. B. 电压机制 问题是求出在所有奇环而不在偶环上的边的数量. 可以树上差分,就能得到每一条树边被多少奇环和偶环覆盖. 最后统计被所有奇环覆盖而不被偶环覆盖的边的数量. 说几个坑点. 因为有重边所以记录$father$应该记录边而不是点…

毕竟考得太频繁了于是不可能每次考试都写题解.(我解释个什么劲啊又没有人看) 甚至有的题目都没有改掉.跑过来写题解一方面是总结,另一方面也是放松了. NOIP模拟测试36 T1字符 这题我完全懵逼了.就是来教我们打暴力和高级一点的复杂度分析的?? 然而暴力拿走,复杂度分析并没有get到.调和级数是啥?? 度娘: 调和级数(英语:Harmonic series)是一个发散的无穷级数.调和级数是由调和数列各元素相加所得的和.中世纪后期的数学家Oresme证明了所有调和级数都是发散于无穷的.但是调和级数…

2019.8.3 [HZOI]NOIP模拟测试12 C. 分组 全场比赛题解:https://pan.baidu.com/s/1eSAMuXk 刚看这题觉得很难,于是数据点分治 k只有1和2两种,分别讨论: k=1:根据人类直觉,不难想到一种贪心策略:从前往后扫,若扫到的数能加入当前这段就加入,否则再开一段新的. 于是你就WA了... 题目要求字典序最小,而我们的策略会让当前段尽可能长,所以划分点会靠后.例如:1 2 3 4 5,可以分为{1},{2,3,4},{5}三段,而我们的策略得到的答案…

测试与基本规范 为什么需要测试? 为了稳定性,能够明确的了解是否正确的完成开发. 更加易于维护,能够在修改代码后保证功能不被破坏. 集成一些工具,规范开发规范,使得代码更加稳定( 如通过 phabricator differential 发diff时提交需要执行的单元测试,在开发流程上就可以保证远端代码的稳定性). 2. 测什么? 一般单元测试: 列出想要测试覆盖的异常情况,进行验证. 性能测试. 模拟测试: 根据需求,测试用户真正在使用过程中,界面的反馈与显示以及一些依赖系统架构的组件的应用测…

目前为止似乎还没有看到过Web版的普通消息测试工具(除了官方针对高级接口的),现有的一些桌面版的几个测试工具也都是使用XML直接请求,非常不友好,我们来尝试做一个“面向对象”操作的测试工具. 测试工具在线DEMO:http://weixin.senparc.com/SimulateTool Senparc.Weixin.MP是一个开源的微信SDK项目,地址:https://github.com/JeffreySu/WeiXinMPSDK (其中https://github.com/Jeffrey…

uwsgi帮助文档: http://uwsgi-docs-cn.readthedocs.io/zh_CN/latest/WSGIquickstart.html http://uwsgi-docs.readthedocs.io/en/latest/Async.html http://www.cnblogs.com/xiongpq/p/3381069.html ./configure: error: the HTTP rewrite module requires the PCRE library错…

浪在ACM 集训队第九次测试赛 B Battleship E Masha and two friends B 传送门 题意: 战船上有占地n*n的房间cells[][],只由当cells[i][j]=='.'时才能够容纳水手. 已知水手需要k个连续的房间'.',可以是水平方向连续k个'.'或竖直方向的连续k个'.'. 问哪个坐标(x,y)含有最多的连续的k个房间,如果不存在,输出任意坐标. 题解: 我的做法:暴力 求出每个坐标最多含有多少种容纳水手的方式,找到最大的. 具体细节看代码: #inc…

这篇文章主要介绍了利用Python中的mock库对Python代码进行模拟测试,mock库自从Python3.3依赖成为了Python的内置库,本文也等于介绍了该库的用法,需要的朋友可以参考下    如何不靠耐心测试 通常,我们编写的软件会直接与那些我们称之为“肮脏的”服务交互.通俗地说,服务对我们的应用来说是至关重要的,它们之间的交互是我们设计好的,但这会带来我们不希望的副作用——就是那些在我们自己测试的时候不希望的功能. 比如,可能我们正在写一个社交软件并且想测试一下“发布到Facebook…

C#实现PID控制的模拟测试和曲线绘图   本文分两部分,一部分是讲PID算法的实现,另一部分是讲如何用动态的曲线绘制出PID运算的结果. 首先,PID算法的理论模型请参考自动控制理论,最早出现的是模拟PID控制,后来计算机成为控制器,由于计算机控制是一种采样控制,需把模拟PID转换成数字PID,就是模拟PID的离散化,两者中间是香浓定理.当然这些和编程是没关系的,我们只需要有个数字模型就能开展后面的工作了. 在编程时,可写成:   绝对式计算公式 Uo(n) = P *e(n) + I*[e(…

2018.10.26 浪在ACM 集训队第三次测试赛 今天是暴力场吗???????可怕 题目一览表 来源 考察知识点 完成时间 A 1275 珠心算测试 NOIP 普及组 2014 暴力??? 2018.11.2 B 1276 比例简化 NOIP 普及组 2014 暴力??? 2018.11.2 C 1277 螺旋矩阵 NOIP 普及组 2014 思维??? 2018.11.2 D 1278 子矩阵       E 1279 计数问题   暴力??? 2018.11.2 F 1208 表达式求值…

2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表 来源 考察知识点 A 1273 海港 NOIP 普及组 2016 差分数组+二分 B 1274 魔法阵     C 1267 金币   水题 D 1272 回问日期 NOIP 普及组 2016 思维? E 1269 求和     F 1270 推销员     G 1268 扫雷游戏   暴力 or DFS H 1271 买铅笔   水题…

2018.10.19浪在ACM 集训队第一次测试赛 待参考资料: [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 题目一览表(Green color indicate understand and Accept) 来源      考察知识点  完成时间                A P3956 棋盘 (赛后补题) 洛谷 BFS 2018.10.21 B P3951 小凯的疑惑 …