题目传送门(内部题83) 输入格式 第一行两个整数$n,m$ 接下来$m$行,每行三个整数,$u,v,w$,表示从$u$到$v$有一条权值为$w$的边 接下来一行有一个整数$q$,表示$q$天 接下来$q$行,每行三个整数,$s_i,t_i,k_i$,表示从$s_i$到$t_i$至少经过$k_i$条边 输出格式 一共$q$行,每行一个整数,表示在第$i$天中的最短距离,如果没有符合要求的答案,输出$-1$. 样例 样例输入: 3 31 2 12 3 103 1 10031 1 11 2 11 3…

题目描述 在比特镇一共有$n$家商店,编号依次为$1$到$n$.每家商店只会卖一种物品,其中第$i$家商店的物品单价为$c_i$,价值为$v_i$,且该商店开张的时间为$t_i$. $Byteasar$计划进行$m$次购物,其中第$i$次购物的时间为$T_i$,预算为$M_i$.每次购物的时候,$Byteasar$会在每家商店购买最多一件物品,当然他也可以选择什么都不买.如果购物的时间早于商店开张的时间,那么显然他无法在这家商店进行购物. 现在$Byteasar$想知道,对于每个计划,他最多能购…

题目传送门(内部题151) 输入格式 第一行一个整数$N$. 第二行$N$个整数,第$i$个为$a_i$. 输出格式 一行一个整数,表示答案.为避免精度误差,答案对$323232323$取模. 即设答案化为最简分式后的形式为$\frac{a}{b}$,其中$a$和$b$互质.输出整数$x$使得$bx\equiv a(\mod 323232323)$且$0\leqslant x<323232323$.可以证明这样的整数$x$是唯一的. 样例 样例输入: 32 3 3 样例输出: 数据范围与提示 每…

题目描述 为了揭穿$SERN$的阴谋,$Itaru$黑进了$SERN$的网络系统.然而,想要完全控制$SERN$,还需要知道管理员密码.$Itaru$从截获的信息中发现,$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$,并且一旦得知了管理员密码,就可以生成出$SERN$各个网路接口的密码:各个网络接口的密码均是若干个长为$l$的$0/1$串,且每个串中$1$的个数恰为$s$.不难发现,生成的密码串个数是一个组合数.$SERN$的网络系统是由$p^k$个…

题目传送门(内部题135) 输入格式 第一行包含一个整数$T$,表示数据组数. 对于每组数据,第一行两个整数$h,w$,表示棋盘大小. 接下来$h$行,每行一个长度为$w$的字符串,每个位置由为$o,x,e$中一个.如果这个位置为$e$表示没有硬币,如果是$o$表示正面朝上,否则表示反面朝上. 输出格式 共$T$行,每行一个整数表示小$M$的分数. 样例 样例输入: 12 5exexexeoex 样例输出: 数据范围与提示 $10\%$的数据,保证答案都为$0$或$1$. $30\%$的数据,保…

题目描述 有$n$名学生参加军训,军训的一大重要内容就是走队列,而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方.现在要将$n$名参加军训的学生重新分成$k$个队列,每个队列的人数不限,请求出所有队列的不规整程度之和的最小值. 输入格式 第一行两个整数$n,k$,表示学生人数和队列数.第二行$n$个实数,表示每名学生的身高.身高范围在$140\sim 200cm$之间,保留两位小数. 输出格式 一个实数表示答案,保留$2$位小数. 样例 样例输入1: 3 2170.00…

题目描述 $visit\text{_}world$发现有下优化问题可以用很平凡的技巧解决,所以他给你分享了这样一道题:现在有长度为$N$的整数序列$\{ a_i\}$,你需要从中选出$K$个不想叫的连续子区间(可以存在元素不被选),从左到右记它们的和为$s_1,s_2,...,s_k$,我们的优化目标是最大化下述和式:$$\sum \limits_{i=1}^{k-1}|s_i-s_{i+1}|$$你只需要输出这个最大的和即可. 输入格式 第一行两个整数$N,K$,意义如上.接下来一行$N$个整…

题目描述 这个故事发生在很久以前,在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候. $IcePrince\text{_}1968$最近迷上了一种玩具,这种玩具中有两种零件:圆球和棍子.棍子的两头可以插在两个圆球上的各一个空洞中,从而将两个圆球连接起来.为了保证玩具的娱乐性,任意一个圆球上的空洞个数总是多于玩具套装中的棍子数.你可以认为圆球是没有体积的,所有棍子的长度均为$1$. $IcePrince\text{_}1968…

题目传送门(内部题5) 输入格式 一行两个整数$k$.$mod$,意义见上. 输出格式 一行一个整数,代表答案. 样例 样例输入1: 2 100 样例输出1: 样例输入2: 3 1000 样例输出2: 样例输入3: 20 998244353 样例输出3: 数据范围与提示 样例解释:对于第一组样例,将节点如图编号,共有9条不同的路径:1,2,3,1-2,2-1,1-3,3-1,2-1-3,3-1-2. 限制与约定: 对于$10\%$的数据,$k \leqslant 4$.对于$40\%$的数据,$…

题目描述 公园里有$n$个雕像,有$n-1$条道路分别连接其中两个雕像,任意两个雕像可以直接或间接相连.现在每个景点$i$聚集着$P_i$只鸽子,旅行家手里有$v$数量的面包屑. 一旦旅行家在雕像$i$撒下$1$单位面包屑,那么相邻的雕像的鸽子就都会飞到雕像$i$来觅食. 时间线是这样的:首先,旅行家到达雕像$i$并与$P_i$鸽子会面.然后,他放下$1$单位面包屑.他离开雕像.在旅行家到达下一座雕像之前,来自相邻雕像的鸽子移动到雕像$i$(所以这些鸽子不计入他遇到的鸽子数).注意旅行家每到一达…

题目描述 有$n+2$个座位等距地排成一排,从左到右编号为$0$至$n+1$.最开始时$0$号以及$n+1$号座位上已经坐了一个小$G$,接下来会有$n$个小$G$依次找一个空座位坐下.由于小$G$们坐得太近就容易互相搏弈,每个小$G$会找一个当前离最近的小$G$距离最远的座位坐下.如果有多个备选的座位,这个小$G$会等概率选择其中一个.给出$n$,求第$i$个坐下的小$G$坐在$j$号座位的概率,对$P$取模.具体来说,如果答案化为最简分数可以表示为$\frac{a}{b}$,你需要输出$a\…

题目描述 我们定义: $\overline{d_k...d_2d_1}=\sum \limits_{i=1}^kd_i\times {10}^{i-1}=n(d_i\in [0,9]\ and\ d_i\in Z)$ 我们对于任何正整数,定义一个函数: $reverse(\overline{d_1d_2...d_k})=\overline{d_k...d_2d_1})$ 比如:$reverse(123)=321,reverse(1000)=1,reverse(520)=25$. 现在,给出两个正…

题目背景 $\frac{1}{4}$遇到了一道水题,双完全不会做,于是去请教小$D$.小$D$看了${0.607}^2$眼就切掉了这题,嘲讽了$\frac{1}{4}$一番就离开了.于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述 有一棵$n$个节点的树,每条边长度为$1$,颜色为黑或白.可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色.对于某些边,要求在操作结束时为某一种颜色.给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路径长度和.…

题目描述 小$C$在家种了$n$盆花,每盆花有一个艳丽度$a_i$.在接下来的$m$天中,每天早晨他会从一段编号连续的花中选择一盆摆放在客厅,并在晚上放回.同时每天有特定的光照强度$k_i$,如果这一天里摆放在客厅的花艳丽度为$x$,则他能获得的喜悦度为$x\mod k_i$.他希望知道,每一天他能获得的最大喜悦度是多少. 输入格式 数据第一行包含两个正整数$n,m$.接下来一行$n$个正整数,第$i$个数$a_i$表示第$i$盆花的艳丽度.接下来$m$行,每行三个正整数$l_i,r_i,k_i…

题目传送门(内部题12) 输入格式 第一行,一个整数$n$,代表树的点数.第二行,$n$个整数,第$i$个整数是$B_i$,描述排列$B$.接下来$n−1$行,每行两个整数$u,v$,描述一条树边$(u,v)$.保证$1\leqslant B_i\leqslant n$,$1\leqslant u\neq v\leqslant n$.保证数据合法. 输出格式 输出一个整数表示答案对${10}^9+7$取模的值. 样例 样例输入1: 52 1 3 5 41 22 32 44 5 样例输出1: 样例…

题目描述 庭院里有一棵古树.圣诞节到了,我想给古树做点装饰,给他一个惊喜.他会不会喜欢呢?这棵树可以分为$n$层,第$i$层有$a_i$个防治装饰品的位置,有$m$种颜色的装饰品可供选择.为了能让他喜欢,我想让装饰品满足以下条件:$1.$在同一层两个相邻的装饰品不能有同一种颜色:$2.$相邻两层的颜色集合不能相同(这里颜色集合是指这一层所有出现的颜色去重之后的集合,也就是每个颜色只在集合被最多出现一次).我想知道,有多少种不同的方案能让他满意呢?由于方案书可能很多,请告诉我模$p$之后的答案.谢…

前赤壁赋 壬戌之秋,七月既望,苏子与客泛舟游于赤壁之下.清风徐来,水波不兴.举酒属客,诵明月之诗,歌窈窕之章.少焉,月出于东山之上,徘徊于斗牛之间.白露横江,水光接天.纵一苇之所如,凌万顷之茫然.浩浩乎如冯虚御风,而不知其所止:飘飘乎如遗世独立,羽化而登仙.于是饮酒乐甚,扣舷而歌之.歌曰:“桂棹兮兰桨,击空明兮溯流光.渺渺兮予怀,望美人兮天一方.”客有吹洞箫者,倚歌而和之.其声呜呜然,如怨如慕,如泣如诉:余音袅袅,不绝如缕.舞幽壑之潜蛟,泣孤舟之嫠妇. 苏子愀然,正襟危坐,而问客曰:“何为其然也…

题目传送门(内部题27) 输入格式 第一行有$4$个整数$n,k,p,q$.第二行有$n$个整数$a_i$.接下来有$n-1$行,每行有两个整数$u,v$,表示$u$与$v$之间通过化学单键连接. 输出格式 一行一个整数表示答案. 样例 样例输入: 3 2 1 21 2 41 21 3 样例输出: 数据范围与提示 样例解释: 当没有原子被活化时,概率为$\frac{1}{8}$,爆发值为${(1+2+4)}^2=49$.当$1$号原子被活化时,概率为$\frac{1}{8}$,爆发值为$2^2+…

题目背景 小$A$和小$B$是一对好朋友,他们经常一起愉快的玩耍.最近小$B$沉迷于**师手游,天天刷本,根本无心搞学习.但是小$B$已经入坑了几个月,却一次都没有抽到$SSR$,让他非常怀疑人生.勤勉的小$A$为了劝说小$B$早日脱坑,认真学习,决定以抛硬币的形式让小$B$明白他是一个彻彻底底的非洲人,从而对这个游戏绝望. 题目传送门(内部题43) 输入格式 一行一个字符串$S$,字符集为所有小写字母.第二行一个数$L$如题意. 输出格式 一行一个数,表示本质不同的长度为$L$的子序列个数,答…

题目传送门(内部题34) 输入格式 第一行,一个正整数$n$.第二行,$n$个正整数$a_i$,保证$a_i$互不相等. 输出格式 一行一个整数表示间宫卓司得到的蛋糕大小总和的最大值. 样例 样例输入1: 52 8 1 10 9 样例输出1: 样例输入2: 81 10 4 5 6 2 9 3 样例输出2: 数据范围与提示 样例1解释: 最优解为:卓司君选第$2$块:雨咲酱选第$1$块:卓司君选第$5$块:雨咲酱选第$4$块:卓司君选第$3$块. 数据范围: 对于$32\%$的数据,$1\leqs…

题目传送门(内部题100) 输入格式 第一行两个整数$n,m$,接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边.不保证没有重边和自环. 输出格式 $n-1$行每行一个整数,第$i$行表示$k=i+1$时的答案.对$998244353$取模. 样例 样例输入: 3 61 11 22 12 21 33 1 样例输出: 45 数据范围与提示 数据范围: 对于$25\%$的数据,$n\leqslant 50$. 对于另外$20\%$的数据,前$m-1$条边满足$u<v$. 对于另外$1…

题目描述 梦游中的你来到了一棵$N$个节点的树上.你一共做了$Q$个梦,每个梦需要你从点$u$走到点$v$之后才能苏醒,由于你正在梦游,所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去,为了确保第二天能够准时到校,你要求出每个梦期望经过多少条边才能苏醒.为了避免精度误差,你要输出答案模${10}^9+7$的结果. 输入格式 第一行两个整数分别代表$N$和$Q$.接下来$N-1$行,每行两个整数$u,v$代表树中的一条边.接下来$Q$行,每行两个整数代表询问的$u,v$. 输出格式…

[题目描述] 小 Z 打算趁着暑假,开启他的旅行计划.但与其他同学不同的是,小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡.小 Z 更关注沿路的风光,而且 小 Z 觉得,尽管多次到达同一个地方,但如果来时的路不一样,也是别有一番 风味. 小 Z 事先准备了一份地图,地图上给出了 N 个小 Z 心仪的城市,依次编号 1…N,以及 M 条连接两个城市的路,编号 1…M.小 Z 打算把 M 条路都走一遍且 仅一遍,但他发现这样的路线可能是不存在的.于是他打算,当他走到一个城 市后发现从这个城市出…

题目传送门(内部题32) 输入格式 第一行,三个正整数$n,m,q$.第二行,$n$个正整数$a_i$,保证$1\leqslant a_i\leqslant n$.接下来$q$行,每行两个正整数$k,l$,保证$k<l$. 输出格式 输出$q$行,表示每个旅行计划询问的答案. 样例 样例输入: 7 2 76 1 3 6 4 6 51 24 62 76 71 21 42 6 样例输出: 1435111020 数据范围与提示 对于$20\%$的数据,$2\leqslant n,q\leqslant…

题面:https://www.cnblogs.com/Juve/articles/11733280.html 最大异或和: 简单博弈,小Q一定不会输,如果异或和为0,则平局,因为无论小Q如何拿,小T都会拿到和小Q一样 如果异或和不为0,则小Q只要取走二进制下最高位的那个数即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define int long l…

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

csp-s模拟测试91 倒悬吃屎的一套题. $T1$认真(?)分析题意发现复杂度不能带$n$(?),计划直接维护答案,考虑操作对答案的影响,未果.突然发现可以动态开点权值线段树打部分分,后来$Tm$一想这不傻逼开个桶吗所以暴力维护只拿了一个部分分.$T2$ $qnmd$ $sb$期望老子不会. $T3$哎$ST$表怎么打来着我忘了(?).自闭到考试结束. 02:56:12 0 02:56:27 02:57:10 89 02:57:10 哎?我对$T2$充满信仰出题人你的良心数据去哪了? A. D…

除草了.. Crash的旅行计划 [问题描述] 过不了多久,Crash就要迎来他朝思暮想的暑假.在这个暑假里,他计划着到火星上旅游.在火星上有N个旅游景点,Crash用1至N这N个正整数对这些景点标号.旅游景点之间通过双向道路相连.由于火星的环境和地球有很大的差异,建立道路的成本也相对较高.为了节约成本,只有N-1条道路连接着这些旅游景点,不过可以保证任何两个不同的旅游景点都通过路径相连. Crash预先在互联网上查阅了这些景点的信息,根据网上的介绍,他对每个景点都有一个印象值,这个印象值为一个…

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