一中
文章平均质量分 86
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
绍兴一中模拟赛5.26
yk出的题真是坑,这么难的题让我们来做 T1:新田忌赛马 【问题描述】 (注:此题为d2t2-难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2*n匹马,每个马都有一个能力值x,1<=x<=2*n且每匹马的x互不相同。每次田忌与大王放出一匹马,较大的获胜。但是田忌有一个能力,在任何比赛的开始前,他可以把马变成x较小的获胜,并一直持续到比赛结束 田忌可...原创 2018-05-30 22:03:38 · 283 阅读 · 0 评论 -
绍兴一中模拟赛3.19——白驹过隙
Description定义类仙人掌为:求类仙人掌上的最大独立集大小,(n<=50000,m<=100000)(n<=50000,m<=100000)(n<=50000,m<=100000)SolutionCode注意f[p2][p1][0][1]f[p2][p1][0][1]f[p2][p1][0][1]等于f[p...原创 2019-03-21 18:09:45 · 249 阅读 · 0 评论 -
绍兴一中模拟赛3.21——孰是孰非
Description有一个长为n(n≤500)n(n≤500)n(n≤500)的序列,每次可以选一段区间加上xxx,如果有数大于777就减777(保持所有数∈[1,7]∈[1,7]∈[1,7])问:最少几次这样的操作才能使所有aia_iai都等于777Solutionstep1:step1:step1:先差分一下,令bi=ai−ai−1(1≤i≤n+1,a0=an+1=0)b_i=a_...原创 2019-03-21 14:15:18 · 169 阅读 · 0 评论 -
绍兴一中模拟赛3.19——时光流转
DescriptionSolution离线以后点分对于每个点,都用这个点的祖先把这个点的子树更新一遍,考虑到操作时间早的才能更新晚的和题目中说的“路径上边权都大于等于valvalval”,那就用树状数组做一下二维偏序就行了Code#include<bits/stdc++.h>using namespace std;typedef long long ll;#def...原创 2019-03-20 14:16:59 · 239 阅读 · 0 评论 -
绍兴一中模拟赛3.13——排列的区间最大值限制
Description有一个大小为n(n≤109)n(n≤10^9)n(n≤109)的排列和m(m≤50)m(m≤50)m(m≤50)个限制,每个限制(l,r,q)(l,r,q)(l,r,q)表示在区间[l,r][l,r][l,r]内的最大值必须是qqq,问是否存在一个满足所有条件的排列Solution考虑贪心(网络流也可以做,本质是一样的)分析“[l,r][l,r][l,r]内的最大值必...原创 2019-03-14 11:41:16 · 183 阅读 · 0 评论 -
绍兴一中模拟赛2.18——切蛋糕
DescriptionSolution令n=h+wn=h+wn=h+w1.O(n2)1.O(n^2)1.O(n2)枚举行数iii和列数jjj,PhiP_h^iPhi代表hhh行里选了iii行的排列(与顺序无关,所以是排列)PwjP_w^jPwj同理但是两个排列只枚举了行与行和列与列之间的先后顺序,还不知道整个的先后顺序,那么再乘上一个Ci+jiC_{i+j}^iCi+ji就得...原创 2019-02-18 21:33:19 · 299 阅读 · 0 评论 -
绍兴一中模拟赛11.2——Alice的幸运数
原题Solution引理1:当n&gt;6n&gt;6n>6时全用andandand能使最小值为000111个andandand能使111的个数减半,而111个数最多323232个111,所以666个数能使111的个数为000引理2:xorxorxor操作能被andandand操作代替0^0=0;0&~0=00^1=1;0&~1=01^0=1;1...原创 2018-11-02 17:46:05 · 393 阅读 · 0 评论 -
绍兴一中模拟赛10.20&10.27——tree1.0&2.0
Tree1.0Description选择起始点和终点以后,会每次等概率随机走到一个相邻的点(不能来回走同一条边多次),问最后走到终点的期望步数Solution统计下子树内和子树外的点分别作为起点和终点的贡献即可Code#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=...原创 2018-10-27 22:22:36 · 154 阅读 · 0 评论 -
绍兴一中模拟赛10.27——球
Description众所周知AKKing_FB有n(n&amp;lt;=5000)n(n&amp;lt;=5000)n(n&lt;=5000)个球,第i个球有两个属性a[i],b[i]a[i],b[i]a[i],b[i]。AKKingFBAKKing_FBAKKingFB想从中取出一些球,使得这些球的b[i]b[i]b[i]之和最大。但是这题有些奇怪的条件:1.1.1.当AKKingFB...原创 2018-10-27 22:03:38 · 207 阅读 · 0 评论 -
绍兴一中模拟赛10.30——序列
题意:给出一个长度为n(n&lt;=100000)n(n&lt;=100000)n(n<=100000)的序列,有m(m&lt;=5)m(m&lt;=5)m(m<=5)次询问,每次询问有多少个长度∈[l2,r2]∈[l2,r2]∈[l2,r2]的区间,中位数大小∈[l1,r1]∈[l1,r1]∈[l1,r1]SolutionO(nmlogn)O(nm...原创 2018-10-30 16:47:10 · 193 阅读 · 0 评论 -
绍兴一中模拟赛10.31——世界杯
题意:nnn个球队,每个球队有kkk个属性(属性值各不相同),aaa能胜bbb当且仅当aaa有至少一个属性大于bbb,求对于每个iii,前iii个球队中可能能获得冠军的球队个数Solution如果把aaa胜bbb当作aaa向bbb连一条有向边,缩点后,可以得到一条链,缩点后如果aaa向bbb连一条边,则说明aaa中每个属性最小值均大于bbb中对应最大值,每加入一个数,就合并一次Code#i...原创 2018-10-31 15:19:45 · 169 阅读 · 0 评论 -
绍兴一中模拟赛7.6
T1:人类杀题目描述 因为吃完晚饭之后只有半个小时不够打狼人杀,某个天才设计了一个新游戏叫做人类杀。 有若干个狼人和一个人类,在晚上每个狼人依次醒来指票一个人,第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑。 小A正在旁观这个游戏,在一天白天每个人都发了言解释了夜晚时自己的票给了谁,假设所有狼人都说...原创 2018-07-06 19:42:16 · 266 阅读 · 0 评论 -
绍兴一中模拟赛3.22——踟躇(chíchú)而过
Descriptionn<=1018n<=10^{18}n<=1018,保证gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1Solution考虑计算大于等于ttt的第一个满足f(x,k)=sf(x,k)=sf(x,k)=s的数我们可以从高位到低位贪心去填,每一位从零开始依次尝试,看剩余位用剩余数字去填能否大于等于 ttt我们设这个过程叫ne...原创 2019-03-22 20:11:00 · 339 阅读 · 0 评论