摘要: 搬家首发!!! 其实从初一我就写过一些小型战斗的游戏,但是画面都太粗糙,代码也比较乱,也就是和两三个同学瞎玩,但自从观摩了PoPoQQQ大神的游戏,顿时产生了重新写一部游戏的冲动,于是各种上网查找各种码代码,也搞出了这么一款相对还算“精致”的小游戏,并且更新了几个版本,趁着博客搬家了发一下 Orz 阅读全文
posted @ 2016-12-09 14:35 CQzhangyu 阅读(557) 评论(3) 编辑
摘要: 【BZOJ3328】PYXFIB Description Input 第一行一个正整数,表示数据组数据 ,接下来T行每行三个正整数N,K,P 第一行一个正整数,表示数据组数据 ,接下来T行每行三个正整数N,K,P Output T行,每行输出一个整数,表示结果 T行,每行输出一个整数,表示结果 Sa阅读全文
posted @ 2018-01-15 20:47 CQzhangyu 阅读(6) 评论(0) 编辑
摘要: 【BZOJ4355】Play with sequence Description 维护一个长度为N的序列a,现在有三种操作: 1)给出参数U,V,C,将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2)给出参数U,V,C,对于区间[U,V]里的每个数i,将a[i]赋值为max(阅读全文
posted @ 2018-01-14 20:43 CQzhangyu 阅读(11) 评论(0) 编辑
摘要: 【CF839E】Mother of Dragons 题意:给你一张n个点,m条边的无向图。你有k点能量,你可以把能量分配到任意一些点上,每个点分到的能量可以是一个非负实数。定义总能量为:对于所有边<a,b>,a的能量*b的能量 的和。让你最大化总能量。 $n\le 40,k\le 1000$ 题解:阅读全文
posted @ 2018-01-14 14:54 CQzhangyu 阅读(13) 评论(0) 编辑
摘要: 【CF840E】In a Trap 题意:一棵n个点的树,第i个点权值为ai,q次询问,每次给定u,v(u是v的祖先),求对于所有在u-v上的点i,$a_i\ \mathrm{xor}\ dis(i,v)$的最大值。 $n\le 50000,q\le 150000,a_i\le n$ 题解:考虑分块阅读全文
posted @ 2018-01-14 14:46 CQzhangyu 阅读(11) 评论(0) 编辑
摘要: 【CF840D】Destiny 题意:给你一个长度为n的序列,q次询问,每次指定l r k,求[l,r]中出现次数$>\frac {r-l+1} k$的所有数中最小的那个数。 $n,q\le 3\times 10^5,a_i\le n,2\le k \le 5$ 题解:考虑分治。对于每次询问,我们将阅读全文
posted @ 2018-01-14 13:28 CQzhangyu 阅读(9) 评论(0) 编辑
摘要: 【CF845F】Guards In The Storehouse 题意:一个n*m的房间,每个格子要么是障碍要么是空地。对于每个空地你可以选择放或者不放守卫。一个守卫能保护到的位置是:他右面的一行空地+下面的一列空地,但是不能穿过障碍(可以穿过另一个守卫)。现在要求至多有1个空地没有被保护,求放置守阅读全文
posted @ 2018-01-14 12:40 CQzhangyu 阅读(5) 评论(0) 编辑
摘要: 【CF913F】Strongly Connected Tournament 题意:有n个人进行如下锦标赛: 1.所有人都和所有其他的人进行一场比赛,其中标号为i的人打赢标号为j的人(i<j)的概率为$p=a\over b$。2.经过过程1后我们相当于得到了一张竞赛图,将图中所有强联通分量缩到一起,可阅读全文
posted @ 2018-01-14 12:34 CQzhangyu 阅读(11) 评论(0) 编辑
摘要: 【CF850E】Random Elections 题意:有n位选民和3位预选者A,B,C,每个选民的投票方案可能是ABC,ACB,BAC...,即一个A,B,C的排列。现在进行三次比较,A-B,B-C,C-A。每次比较的结果由一个给定的函数决定$f(x):{0,1}^n\rightarrow {0,阅读全文
posted @ 2018-01-14 12:17 CQzhangyu 阅读(9) 评论(0) 编辑
摘要: 【CF860E】Arkady and a Nobody-men 题意:给你一棵n个点的有根树。如果b是a的祖先,定义$r(a,b)$为b的子树中深度小于等于a的深度的点的个数(包括a)。定义$z(a)=\sum\limits r(a,b)$(b是a的祖先)。要你求出每个点的z值。 $n\le 5\t阅读全文
posted @ 2018-01-14 11:51 CQzhangyu 阅读(8) 评论(0) 编辑
摘要: 【CF913G】Power Substring 题意:T组询问,每次给定一个数a,让你求一个k,满足$2^k$的10进制的后$min(100,length(k))$位包含a作为它的子串。你只需要输出一个k,不需要最小化k的值,保证有解。 $T\le 2000,a\le 10^{11}$ 题解:神题。阅读全文
posted @ 2018-01-14 11:26 CQzhangyu 阅读(7) 评论(0) 编辑
摘要: 【CF865C】Gotta Go Fast 题意:有n个关卡需要依次通过,第i关有pi的概率要花ai时间通过,有1-pi的概率要花bi时间通过,你的目标是花费不超过m的时间通关,每一关开始时你都可以选择进行这个关卡或是重新开始。问你达成目标的最短期望总时间(假设你是绝顶聪明的)。 n<=50,m<=阅读全文
posted @ 2018-01-07 10:50 CQzhangyu 阅读(19) 评论(0) 编辑
摘要: 几个解决k染色问题的指数级做法 ——以及CF908H题解 给你一张n个点的普通无向图,让你给每个点染上k种颜色中的一种,要求对于每条边,两个端点的颜色不能相同,问你是否存在一种可行方案,或是让你输出一种可行方案,或是让你求出满足条件的最小的k。这种问题叫做k染色问题。众所周知,当k>2时,k染色问题阅读全文
posted @ 2018-01-07 10:32 CQzhangyu 阅读(32) 评论(0) 编辑
摘要: 【CF908G】New Year and Original Order 题意:令S(i)表示将i中所有数位上的数拿出来,从小到大排序后组成一个新的数的值。如S(50394)=3459。求$\sum\limits_{i=1}^nS(i)$。 $n\le 10^{700}$。 题解:比较难的数位DP。我阅读全文
posted @ 2018-01-07 09:51 CQzhangyu 阅读(33) 评论(0) 编辑
摘要: 【CF908E】New Year and Entity Enumeration 题意:给定$M=2^m-1$,我们称一个集合S是好的,当且仅当它满足:1.$\forall a\in S,a\ \mathrm{xor}\ M \in S$,2.$\forall a,b\in S,a\ \mathrm{阅读全文
posted @ 2018-01-07 09:44 CQzhangyu 阅读(21) 评论(0) 编辑
摘要: 【POJ2888】Magic Bracelet 题意:一个长度为n的项链,有m种颜色的珠子,有k个限制(a,b)表示颜色为a的珠子和颜色为b的珠子不能相邻,求用m种珠子能串成的项链有多少种。如果一个项链在旋转后与另一个项链相同,则认为这两串珠子是相同的。 $n\le 10^9,m\le 10,k\l阅读全文
posted @ 2018-01-07 09:10 CQzhangyu 阅读(11) 评论(0) 编辑