题目描述 退役之后,$liu\_runda$总会想起学$OI$的时候自己怎样被郭神虐爆……$liu\_runda$学文化课的时候想要学$OI$,学$OI$的时候想要学文化课.为了解决矛盾,他决定以周为单位安排文化课和$OI$的学习.例如:学$1$周文化课,学$1$周$OI$,学$1$周文化课,学$2$周$OI$,学$2$周文化课……距离他退役还有$N$周.他想合理安排这$N$周的学习内容使得自己的知识水平在$N$周之后尽量高.一个人的$OI$水平$LevelOI$和文化课水平$LevelWHK$…

题目描述 $pig$在下象棋的时候特别喜欢用马,他总是计算着自己的马还需要几步才能吃掉对方的帅,以及方案数的个数,当然$pig$很笨,所以他只能求助于你.我们假设在$n\times m$的棋盘上,$pig$的马只能走$1\times 2$的格点,他的马一开始在$st$,对方的帅在$ed$.当然,我们不能忽视友军和敌军,所以如果落点被友军占有,那么就不能飞过去了:如果落点被敌军占有,那么$pig$认为自己这一步赚了,所以不计入总步数.为了简化问题,我们的马在飞的时候不受到敌军限制. 输入格式 $p…

题目描述 $G$国周边的$n$个小国家构成一个联盟以抵御$G$国入侵,为互相支援,他们建立了$n−1$条双向通路,使得任意两个国家可以经过通路相互到达.当一个国家受到攻击时,所有其它国家都会沿着最短路径前往这个国家进行支援,经过每条通路所需的时间均为$1$.定义一个国家的危险程度为所有国家全部赶到需要的最短时间,联盟的危险程度为所有国家的危险程度的最大值.为了降低危险程度,联盟决定断开一条通路并任意连接一条通路,使得危险程度尽可能小,并要求改建完成之后任意两个国家可以经过通路互相到达.他们决定让…

题目描述 距离产生美.一棵包含$n$个点的树,有$2k$个不同的关键点,我们现在需要将这些点两两配对,对于一种形如:$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案,我们定义其美丽值为:$$beauty=\sum \limits_{i=1}^k dist(u_i,v_i)$$(其中$dist(u,v)$表示点$u$到$v$的简单路径的边数).现在,请你找出美丽值最大的配对方案的美丽值. 输入格式 第一行包含三个整数$n,k,a$其中$a$为$1$表示有特殊性质…

[阿里云产品公测]PTS压力测试WP站搜索 作者:阿里云用户cnsjw PTS性能测试服务是一个非常非常强大的压力测试工具.可以模拟百人同时访问网站的情况,并监测ECS和RDS的各项指标,生成非常详细的报告.可以自由设定各种测试脚本,场景以及任务,并让任务计划执行,只要在执行之后过来查看报告就可以了~~~ 首先第一步就是要先选择要测试的服务器,这里选择了在杭州的ECS和RDS服务. 打算测试的是搜索功能,随意设置了10个关键词,顺序执行测试. 首先先要新建一个测试脚本: 参数是一个CSV文件,然…

在Xunit的基础上,说话模拟测试. 假如我们有这样一个控制器里面有这样一个方法,如图 我们在对Bar测试得时候,如果测试未通过,错误有可能来至于Bar,也有可能错误来至于serverde Foo方法. 这样就会干扰我们对于Bar的测试,因为我们只想测试Bar是否有问题.那我们就可以使用模拟测试,模拟server. 安装Moq包 在NuGet里搜索并安装Moq包. 安装后编写单元测试代码 using Xunit; using Moq; public void MoqTest() { Contro…

稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使用的话,切记计算内存,一点都不能开大. T1:Divisors 直接根号筛,拿map也能过. 遍历map直接begin和end啊... #include<cstdio> ]; struct hash_map{ ],l[],to[],w[]; ])];; for(int i=fir[r];i;i=l…

csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调. 搜索专项ing 0 00:00:44 30 00:00:26 10 00:00:09 40 00:00:44 退役感+=inf A. 线性代数 (algebra) 我调不动了,经验告诉我对于每一列要空出来两个然后一起放好,在空出两行行列置换进行操作,最后的$2*2$只能自己旋转跳跃我闭着眼,判断…

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

csp-s模拟测试86 分屋前的最后一次考试,我早就放弃了自己. 02:02:46 70 02:02:57 03:16:08 100 03:16:08 $T1$忘了按位计算,达哥按位计算的$T1$当时还是秒切的唉. $T2$大众分很垃圾,一个简单的$Dp$,感觉很好玩就整场考试在卡$T2$,知道必败少也想到了填表但是由于是记忆化搜索没有能好好的结合起来,有点可惜. $T3$不是很难但是我并没有打出来什么,暴力都不会码. A. 异或 知道按位计算后就没有难度了. 二进制的计算记得按位啊!!. B.…