模拟测试

[CSP-S模拟测试]:排列组合（数学 or 找规律）

题目描述$T$组数据，每次给定$n$，请求出下式的值，对$10^9+7$取模：$$C_n^0\timesC_n^0+C_n^1\timesC_n^1+C_n^2\timesC_n^2+...+C_n^n\timesC_n^n$$输入格式第一行一个整数$T$，表示数据组数。接下来$T$行，每一行包含一个整数$n$，含义如题所示。输出格式输出$T$行，每行包含一个整数，表示对$10^9+7$取模后的答
HEOI-动动·2019-10-01 21:00

[CSP-S模拟测试]:X国的军队（贪心）

题目描述$X$国和$Y$国开战了！作为$X$国的军事参谋，你了解到事态的严峻性。为了更好地应付敌人，你收集到了$Y$国城市中$n$个据点的信息，你打算攻破这$n$个据点！每个据点$i$的信息由火力系数$A[i]$、士兵数目$B[i]$组成，作为一名具有高超预谋能力的参谋，你当然可以借此分析情势。实际上，你分析得出，攻占一个据点i，为了稳定己方士兵士气，至少需要$B[i]$个士兵参战，战后将会有$A
HEOI-动动·2019-10-01 20:00

10.1 csp-s模拟测试(b) X国的军队+排列组合+回文

T1X国的军队贪心，按$b-a$的大小降序排序，然后就贪心吧#include#include#include#definelllonglongusingnamespacestd;structnode{lla,b,las;}h[100100];llT,n,ans;llread(){llaa=0,bb=1;charcc=getchar();while(cc>'9'||cc='0'){aa=aa*10+
冷瞳`·2019-10-01 20:00

[CSP-S模拟测试]:题（DP）

题目描述由于出题人赶时间所以没办法编故事来作为背景。一开始有$n$个苹果，$m$个人依次来吃苹果，第$i$个人会尝试吃$u_i$或$v_i$号苹果，具体来说分三种情况。$\bullet1.$两个苹果都还在，那么这个人将随便选一个苹果吃了。$\bullet2.$只有一个苹果，那么这个人将吃掉这个苹果。$\bullet3.$都不在了，这个人吃不到苹果就走了。请问有多少对苹果$(i,j)(i0$。输入格
HEOI-动动·2019-10-01 19:00

[CSP-S模拟测试]:赛（贪心+三分）

题目描述由于出题人思维枯竭所以想不出好玩的背景。有$n$个物品，第$i$个物品的价格是$v_i$，有两个人，每个人都喜欢$n$个物品中的一些物品。要求选出正好$m$个物品，满足选出的物品中至少有$k$个物品被第一个人喜欢，$k$个物品被第二个人喜欢。并求出最小的价格和。输入格式第一行三个数$n,m,k$。第二行$n$个数，第$i$个数表示$v_i$。第三行包含一个数$a$，表示第一个人喜欢的物品数
HEOI-动动·2019-10-01 19:00

[CSP-S模拟测试]:联（小清新线段树）

题目描述由于出题人懒所以没有背景。一个无限长的$01$序列，初始全为$0$，每次选择一个区间$[l,r]$进行操作，有三种操作：$\bullet1\l\r$将$[l,r]$中所有元素变成$1$。$\bullet2\l\r$将$[l,r]$中所有元素变成$0$。$\bullet3\l\r$将$[l,r]$中所有元素异或上$1$。每次操作后询问最左边的$0$在哪个位置。输入格式第一行一个数$m$，表示
HEOI-动动·2019-10-01 19:00

1001CSP-S模拟测试赛后总结

祖国七十岁生日快乐！！！话说在国庆节这天考试……临时换座换到了某诺和yzh中间。两边都是大佬紧张一批。加上迟到了两分钟，加上昨晚熬夜写实践报告，状态并不是特别好。这套题稍简单。于是尽管我T1A掉了仍然摆脱不了垫底的命运……（顺便说一句，T1的规律是我在意识模糊的情况下偶然诞生的。）T2O(1)的柿子我竟然没有推出来……看到n的范围一直觉得是O(n)一遍预处理然后O(1)查询。然后就一直在往打表上想
hzoi_Joe·2019-10-01 18:00

[考试反思]1001csp-s模拟测试(b)：逃离

如你所见，b组题，除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。竞争压力很小，题又简单，所以就造就了6个AK。然而并不计入总分，我仍然稳在第二机房。T1lyl16分钟切掉我也是佩服，我没看数据范围打错复杂度（多了个二分）23分钟码完，T30。思路都不是很毒瘤，代码也很好打，加起来都没有2k。47分钟时干掉T3后我觉得差不多AK了，去厕所听到隔壁听讲FFT的声音，有些难过。回来
DeepinC·2019-10-01 18:00

NOIP模拟测试on 2019.9.27

T1string面对1e5的数据范围，暴力sort肯定不行，而我一开始连sort都能写错，真是傻逼到了极点。考虑用线段树维护，我们看题目中只有26个小写字母，就可以维护每个区间对应的字母，修改时就做26次区间赋值操作。#includeusingnamespacestd;constintmaxn=1e6+7;structnode{intl,r,v;}tree[maxn*4];charstr[maxn
JBLee·2019-10-01 01:00

9.28 csp-s模拟测试54 x+y+z

T1x求出每个数的质因数，并查集维护因子相同的数，最后看一共有多少个联通块，$ans=2^{cnt}-2$但是直接分解会$T$，埃筛是个很好的选择，或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子，线筛$1e6$内的素数，每次只需枚举$1e3$的质因数就行，复杂度也可以过去#include#include#include#include#include#include#definell
冷瞳`·2019-09-30 18:00

csp-s模拟测试54 - 55

两天炸掉了135分csp-s模拟测试54期望得分：100+72+45实际得分：100+21+31T2有重边，关于邻接矩阵，它死了TAT，挂了记忆化搜索-39。
hzoi_yzh·2019-09-30 10:00

[CSP-S模拟测试]:z（模拟+map+小根堆）

题目背景$\frac{1}{4}$遇到了一道水题，$eooooo$完全不会做，于是去请教小$D$。结果小$D$已经去了阿塞拜疆，于是，$\frac{1}{4}$只好来问你，这道题是这样的：题目描述在数轴上有一个线段，左端点在$0$，长度为$l$。现在需要按顺序完成$n$个任务，第$i$个任务可以用$x_i$表示：当线段接触到点$x_i$时，视为完成任务，也就是$x_i$在线段某一端点上、或两端点之
HEOI-动动·2019-09-30 10:00

9.29 csp-s模拟测试55 联+赛+题

T1联$n$最大到$1e18$，根本没法做，但$m$只有$1e5$，发现有很多区间是一起动的，或者根本没动，所以可以把区间离散化掉，然后线段树区间修改，对于第三种修改，只需要把它分解成一段一段相同的区间，再区间覆盖就可以。在线段树中维护一个$cnt$，表示区间中$0$的个数，在询问的时候，只需要找到最左端$cnt！=0$的地方，在把离散化后的映射回来输出即可。要注意的一点是，不仅要每个区间的左右端
冷瞳`·2019-09-30 09:00

[CSP-S模拟测试53]题解

A.u只涉及到区间修改可以考虑差分，然而如果每一行都差分复杂度还是过高。我们发现差分标记也是连续的(一行横着的一行斜着的)，所以可以维护两个差分的差分，扫两遍统计即可。#include#include#includeusingnamespacestd;typedeflonglongll;constintN=2005;intread(){intx=0,f=1;charch=getchar();whi
Rorschach_XR·2019-09-30 06:00

csp-s模拟测试53

期望得分：61+?+37实际得分：61+21+14A.u难度评估错误，放弃去想正解和一闪而过的二维前缀和，以为很不可打，于是打了61部分分。然而这是三道题里最简单的。正解：差分+二维前缀和考虑如何二维差分，实际上就是硬凑，假设并验证所有块的差分前缀和是否正确。+1-1+1-1+1-1-1+1得到如上。然后对对角线做差分，做前缀和转化得到二维差分，再做二维前缀和得到原矩阵。妙啊，秒啊B.v考场上不会
hzoi_yzh·2019-09-28 17:00

9.27 csp-s模拟测试53 u+v+w

T1u拿到题感觉他很水，但到死没想到正解，只会骗部分分（我太弱了）考虑用两个差分数组维护，不同的是最后更新答案是$a[i][j]+=a[i-1][j-1]$，首先考虑在斜着加的起点，就是竖着的直角边，在这些地方打上标记，可以竖着差分，n^2扫一遍就得到了需要所有的标记。但下边有一部分加多了，那就在第$r+l$行的$c+1~c+l+1$的地方减去该贡献，所以再用一个差分数组横着记录哪些地方需要减。最
冷瞳`·2019-09-28 17:00

[CSP-S模拟测试]:w（树上DP）

题目背景$\frac{1}{4}$遇到了一道水题，双完全不会做，于是去请教小$D$。小$D$看了${0.607}^2$眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的：题目描述有一棵$n$个节点的树，每条边长度为$1$，颜色为黑或白。可以执行若干次如下操作：选择一条简单路径，反转路径上所有边的颜色。对于某些边，要求在操作结束时
HEOI-动动·2019-09-28 15:00

[CSP-S模拟测试52]题解

A.平均数看到第K小，又确定跟平衡树/主席树没有关系，可以把问题转化为有K-1个答案比它小再考虑二分。二分平均值x，之后将原序列统一减去x。这时序列中区间和sum_r$，归并排序求逆序对即可。复杂度$O(n\log^2\n)$#include#include#include#include#includeusingnamespacestd;intread(){intx=0,f=1;charch=g
Rorschach_XR·2019-09-28 15:00

七，ingress及ingress cluster

IngressControllerIngressIngress-nginx进行测试创建对应的后端Pod和Service创建Ingress查看Ingress-controller对应的Pod配置信息访问测试模拟测试
戴红领巾的少年·2019-09-27 17:00

csp-s模拟测试52

标签：平均数处理查单点上的区间操作期望得分：40+40+40实际得分：40+40+40打了三个暴力A.平均数查询第k小的连续子序列平均值。二分，很妙二分平均值x，所有数减去x，做前缀和，平均值比x小的区间[l,r]有$sum_r-sum_{l-1}q），用相邻两个集合的并或交来分类转移式子可以矩阵快速幂，log掉m。C.序列40%：把区间查询下发到每个点，做前缀和，暴力求出第一次答案，之后每次考虑
hzoi_yzh·2019-09-27 17:00

[CSP-S模拟测试ex]题解

爆零了。少特判见祖宗。还好这场不计入总分。考场上什么都没想。感觉考试状态又回到了两个月前。A.Antipalindrome手玩样例，不难发现题目中要求的合法串的充要条件是：对于任意$i\in[2,n]$，有$s[i]\neqs[i-1]\and\s[i-1]\neqs[i+1]$那么第一个位置有$m$种选择，第二个位置有$m-1$种，第三个位置往后都有$m-2$种。$ans=m(m-1)(m-2)
Rorschach_XR·2019-09-27 15:00

[考试反思]0926csp-s模拟测试52：审判

也好。该来的迟早会来。反思再说吧。向下跳过直到另一条分界线%%%cbx也拿到了他的第一个AK了呢。我的还是遥不可及。我恨你，DeepinC。我恨透你了。你亲手埋葬所有希望，令我无比气愤。我总想打你一顿，但是这除了让他人取笑以外毫无用处。没有什么借口。本来还想用数据出锅的那90分回去，但是没有意义。如果这能让你有所改变的话。没人知道你做错了什么，至少我也不知道。但是这个世界不就是这个样子吗？只看结果
DeepinC·2019-09-27 12:00

[CSP-S模拟测试51]题解

错失人生中第一次AK的机会……A.attack支配树板子题。考场上发明成功√首先支配树上两点路径之间的点都是必经之点，根据这个性质我们就可以yy出建树的方法。跑拓扑，在每个点(设为$x$)即将入队之前利用反图找到$x$的入点，显然这些点都不是根到$x$的必经之点。那么谁才是呢？这些点在支配树上的lca。因为建树是拓扑进行的，所以$x$入队一定是在它的入点入队之后，也就是说这些点此时已经在树上了，那
Rorschach_XR·2019-09-25 16:00

NOIP模拟测试49·50「养花·折射·画作·施工·蔬菜·联盟」

一套题养花题解分块\主席树这里我用的是主席树查询分段$1-(k-1)$找最大的,能向右找就向右找for(llnowl=1,nowr=k-1;nowlusingnamespacestd;#definellint#definers(x)tr[x].son[1]#definels(x)tr[x].son[0]#defineA10000000structtree{llson[2],sz;}tr[A];ll
.texas·2019-09-24 17:00

csp-s模拟测试50

期望得分：30+43+60实际得分：0+43+60rk13A.施工看错题了，一是高度差的绝对值算了两遍，二是一次抬起一栋建筑。正解：手模发现5125的坑抬成5135是只会变差的，也就是对于一个凹下去的部分，答案取决于最深的位置。所以坑底一定是平的。把坑抬到比两边高是不优的。显然然后把式子拆开维护前缀和，最后算出对称轴判下合法性加点特判。直接枚举决策点是O(n^2)的。假设决策点是j，那么所有k的高
hzoi_yzh·2019-09-24 07:00

[CSP-S模拟测试50]反思+题解

？？大部分人都觉得T3是道不可做题去刚T1T2了，于是我就侥幸苟到了前面？这场考试比较成功的就是快速水掉了T1T2的部分分，1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15？)剩下也就没什么了……T3的分完全是时间堆出来的，还有运气成分。因为当时第一个A掉了二分答案专题的奶牛健美操那道题，所以看到直径下意识想维护子树最长链+次长链，而且要不是前面两道题都不会我才不敢写
Rorschach_XR·2019-09-23 21:00

利用Python中的mock库对Python代码进行模拟测试

如何不靠耐心测试通常，我们编写的软件会直接与那些我们称之为“肮脏的”服务交互。通俗地说，服务对我们的应用来说是至关重要的，它们之间的交互是我们设计好的，但这会带来我们不希望的副作用――就是那些在我们自己测试的时候不希望的功能。比如，可能我们正在写一个社交软件并且想测试一下“发布到Facebook的功能”，但是我们不希望每次运行测试集的时候都发布到Facebook上。Python的unittest库
·2019-09-23 21:33

[CSP-S模拟测试48]反思+题解

状态很垃圾的一场考试。感觉“这么多分就够了”的心态很是在给自己拖后腿。打开题面，第一页赫然写着：$Claris'Contest$。吓得我差点手一抖关掉。不过后来想想似乎强到变态的人出的题都不是很不可做？大概是实力越强越能体会弱者的难处吧。看T1：woc字符串？完蛋完蛋。T2：什么啊？图上乱搞？T3：最短路？边都建不出来。回去又读了一遍T1发现是sbDP，一眼切了开始码。结果死调不出来，考试开始25
Rorschach_XR·2019-09-21 17:00

[CSP-S模拟测试47]反思+题解

打开题面，T3似乎被换过了。(那我就更有理由直接弃掉了)T1是我最害怕的乱搞题，赶紧扔了看T2。发现是个sb板子？雨天的尾巴弱化版？然而线段树合并早忘干净了(最近几道可以线段树合并的题都是用别的方法做的QAQ)。yy了半天尝试码了一下发现完美爆炸，内心慌的一批，不停在想这水题现在得有多少多少人切了。出去上了个厕所，期间被原先的同学抓住问了几句，回来感觉心态稍好。很快搞出一个$O(n^2\log\n
Rorschach_XR·2019-09-21 17:00

2017计科01-08编译原理模拟测试2--chap03（多选题加入）

2017计科01-08编译原理模拟测试2–chap03单选题20已知一有限自动机如图所示，有一状态集I={X，1，2}，则Ia=()。(3分){1，2，3}答案正确(3分)2-2（）不是DFA的成分。
IU everyday·2019-09-21 10:10

[CSP-S模拟测试45]题解

开局一行$srand$，得分全靠随机化。A.kill发现两个并不显然的性质：1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只，第二个人打第二只，$etc$。2.最优方案打的怪物一定是一段连续的区间。（因为过去再反方向回来到任务点一定不优）所以直接枚举第一个打哪只怪即可。#includeusingnamespacestd;typedeflonglongll;intread(){in
Rorschach_XR·2019-09-20 12:00

[CSP-S模拟测试]:C（三分+贪心）

题目传送门（内部题46）输入格式第一行$3$个整数$n,m,t$。第二行$n$个整数，表示$P_i$。接下来$m$行每行两个整数，表示$L_i,R_i$。输出格式一行一个整数表示答案。样例样例输入：332625112233样例输出：11数据范围与提示样例解释：最优方案为使用$2$次特殊加热器，$4$次$1$号加热器，$3$次$3$号加热器。数据范围：对于前$20\%$的数据：$t\geqslant
HEOI-动动·2019-09-19 17:00

csp-c模拟测试「set·read·」

set题解只要求一组特解像入阵曲一样就好了(入阵曲真是好题啊$!$)$(sum[r]-sum[l])\%n==0$拆成$sum[r]\%n==sum[l]\%n$桶里存$sum[l]\%n$每次找$sum[r]$桶里有没有对应的#sum[l]#存$tong[0]=1$,别的先查后存证明证明一下正确性$0$自己合法$(sum[r]\%n)==0$不需要找对应其他都要找一个来匹配假设我们有$n+1$个
.texas·2019-09-19 10:00

游戏协议模拟测试工具（TcpEngine）使用简介

功能介绍在有的网络开发需要走二进制流协议场景，比如网络游戏开发，在开发阶段，前端和后端协商好协议后就分别开发。在开发写代码的时候，有时需要对端发送一条完整的协议过来触发一下自己的代码，进行单步调试或单元测试，但对端现在也在开发，不能发完整的协议过来。这种情况下，我们可以使用TcpEngine工具模拟对端向我们发送完整的协议，实现触发我们的代码逻辑。TcpEngine是可以通过xml配置，模拟二进制
工分一百·2019-09-18 11:00

CentOS7压力测试MGR

这是学习笔记的第2104篇文章最近在规划CentOS7版本中的MySQL测试情况，于是找了公司内部的虚拟机来做下模拟测试。
weixin_36250635·2019-09-18 00:01

[CSP模拟测试43、44]题解

状态极差的两场。感觉现在自己的思维方式很是有问题。(但愿今天考试开始的一刻我不会看到HIJ)A考场上打了最短路+贪心，水了60。然而正解其实比那30分贪心好想多了。进行n次乘法后的结果一定可以化成$S\timesb^n+m\timesa$的形式，并且$m$是b的若干次幂(带系数)之和。也就是说，$m=\frac{T-S\timesb^n}{a}$可以写成$b$进制数，当然前提是$T-S\times
Rorschach_XR·2019-09-17 17:00

csp-s模拟测试44「D·E·F」

用心出题,用脚造数据乱搞场1#include2#definereregister3#defineintlonglong4#defineinf0x7ffffffffffffff5usingnamespacestd;6intn,a[100010],b[100010],ans=inf;7doublest,ed;8inlineintread(){9reinta=0,b=1;recharch=getchar
.texas·2019-09-17 16:00

csp-c模拟测试43「A·B·C」

B题解$f[i][(gcd(prime[j]*prime[k]\%P,P))]=\sum\limits_{k=1}^{kusingnamespacestd;#definelllonglong#defineA55constllmod=1e9+7;llf[A][23333],phi[A*A],prm[A*A],to[A*A][A*A];lln,m,P;llmeng(llx,llk){llans=1;f
.texas·2019-09-15 20:00

csp-s模拟测试42「世界线·时间机器·密码」

$t3$不会世界线题解题目让求的就是每个点能到点的数量$-$出度设每个点能到的点为$f[x]$则$f[x]=x\sum\limits_{y}^{y\inson[x]}Uf[y]$用$bitset$优化一下即可,但单纯这样会炸内存,随意$yy$一下,时间换空间,像平衡树一样开个垃圾桶都行代码#includeusingnamespacestd;#definellint#defineA60001lldl
.texas·2019-09-13 11:00

Slickflow.NET 开源工作流引擎高级开发(六) -- WebTest 引擎接口模拟测试工具集

前言：引擎组件的接口测试不光是程序测试人员使用，而且也是产品负责人员需要用到的功能，因为在每一步流转过程中，就会完整模拟实际用户发生的场景，也就容易排查具体是程序问题还是业务问题，从而快速定位问题，及时解决问题。WebTest测试工具集就是一个统一的交流测试平台，其带来的好处是压缩了不同类型的引擎用户交流问题的成本，同时也节约了程序开发和测试人员的工作成本。1.测试介绍用户交互测试也是一种必不可少
slickflowteam·2019-09-10 13:00

[CSP-S模拟测试41]题解

中间咕的几次考试就先咕着吧……A.夜莺与玫瑰枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times2$再$+1$即可。首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算一条直线的贡献，当且仅当它和它的前驱线段在点阵内且后继线段不在点阵内。暴力求解：$ans=\sum\limi
Rorschach_XR·2019-09-09 21:00

09-07 NOIP模拟测试39

期望得分：100+40+40实际得分：90+40+35这次T1还算顺，快1t打完带拍，速度还是慢些。T1争取40min内T2想了一个小时，没什么思路，最后打了个套路状压+骗分T3推到了d(x)为奇数x所有质因子的次幂全偶，然后发现时间不大够（不到40min）又忘线筛怎么打，于是去打暴力。最后暴力nm*sqrt(nm)+表水到35A.工业题60%：式子可以递归，f[x][y]可能被多次递归，记忆化下
hzoi_yzh·2019-09-07 21:00

09-03 NOIP模拟测试36

期望得分：60+64+0实际得分：0+32+0rk33又炸了，T1暴力细节不到，T2区间dp填表有bug，T3rand数这几次考试在T1上花的时间都太多了，觉得自己能想到正解然而磨了好久只能打暴力是真的难受，还是注意下取舍吧。暴力未尝不可更优。A.字符这题暴力剪枝可A，正解没看太懂，找时间补下。B.蛋糕区间dp，考试的时候打完发现大样例不能过，然后举了个“反例”，脑抽以为状态不能保持全局最优。75
hzoi_yzh·2019-09-04 21:00

09-01 NOIP模拟测试34

期望得分：(20+?)+20+50实际得分：50+20+20rk：25考得很惨，考试的时候满脑子刀剑A.次芝麻没思路，只会循环节暴力。造了数据发现出循环节的概率还是很高的。每次暴力都打不彻底，只判了回到最开始的循环节，所以只有50分。可以用hash表或者map离散，记录每个数的上次出现位置，这样就能拿到70分。正解：把每次操作视为x2，放在模(n+m)意义下，发现就是个快速幂！假设a,b且aK$才
hzoi_yzh·2019-09-03 12:00

09-02 NOIP模拟测试35

期望得分：80+100+0实际得分：70+80+0rk：18A.公园T1连续爆炸篇第一眼拓扑，发现要存状态，定义了个dp，脑子糊了不知道怎么处理多起点多终点，觉得十分不可做。然后发现可以记忆化，然而不会打。于是盯了40分钟，想了各种乱七八糟的东西，卡T1慌得一批。为了缓和下，滚去T2。打完T2回来还是没什么可A的复杂度，然后打了个O(mv^2)每个起点拓扑跑了。正解：建虚点S，TS向入口连边，权值
hzoi_yzh·2019-09-03 11:00

[CSP-S模拟测试]:虎（DFS+贪心）

题目传送门（内部题15）输入格式第一行一个整数$n$，代表点数接下来$n-1$行，每行三个数$x,y,z$，代表点$i$与$x$之间有一条边，若$y$为$0$代表初始为白色，否则为黑色，若$z$为$0$代表不对最终颜色做要求，否则代表要求为黑色。输出格式达到目的的最少操作多少次数。样例样例输入：7101111201201311301样例输出：3数据范围与提示对于$30\%$的数据，所有的$x$等于
HEOI-动动·2019-08-28 16:00

[CSP-S模拟测试]:小奇挖矿2（DP+赛瓦维斯特定理）

题目背景小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。题目描述现在有$m+1$个星球，从左到右标号为$0$到$n$，小奇最初在$0$号星球。有$n$处矿体，第$i$处矿体有$a_i$单位原矿，在第$b_i$个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第$x$号星球移动到第$x+4$号星球或$x+7$号星球。每到一个星球
HEOI-动动·2019-08-27 21:00

NOIP模拟测试31

好久没写题解了，感觉很多好题没留下什么就这么过去了，着急改题很多细节和原理都没有注意到，思考也不够（考得越来越差），所以还是很有必要写的。A.math看到后的确没什么可接受复杂度的思路。直接说做法吧。70%：O（nk^2）把每个ai看成一组，由(ai*bi)%k知每组最多有k个物品（循环节），然后问题就转化为一个分组背包，看有多少个2#include3#defineF(i,a,b)for(regi
hzoi_yzh·2019-08-25 20:00

第二十一周-day90-数据库day12-MHA高可用架构

主从复制架构演变介绍1.1基本结构1.2高级应用架构演变1.2.1高性能架构1.2.2高可用架构2.高可用MHA☆☆☆☆☆2.1架构工作原理2.2架构介绍:2.3MHA软件构成2.4MHA环境搭建2.5故障模拟测试
Linux丶晨星·2019-08-20 18:17

2019.8.12模拟测试

8.10的暂且咕掉叭。。。。T1物理终于开始向物理竞赛方向扩展了吗！#@%……￥%很氵的模拟，开个栈走一遍就行了。#includeusingnamespacestd;#definempmake_pairintn,len;doubledz[310];intpos[310],vis[310],cnt;doubleans;stringdl;mapa;stack>sta;intRead(){inti=0,
Michael_GLF·2019-08-12 20:53
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他