CDQ
LPA20020220
Keep on fighting till the end!
展开
-
[BZOJ 2648] [Luogu P4169 ] [Violet]天使玩偶/SJY摆棋子
BZOJ传送门洛谷传送门题目描述Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu 会不定时地记起可能在某个点 (x,y)(x,y)(x,y) 埋下了天使玩偶;或者 Ayu 会询问你,假如她在 (x,y)...原创 2018-05-17 19:00:05 · 1589 阅读 · 0 评论 -
[BZOJ 2683] 简单题
BZOJ传送门(权限题)题目描述你有一个N∗NN∗NN*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 1 x y A1 x y A1\ x\ y\ A ,1<=x,y<=N1<=x,y<=N1AAA是正整数, 将格子(x,y)(x,y)(x,y)里的数字加上AAA2&n...原创 2018-05-18 14:29:49 · 603 阅读 · 0 评论 -
[BZOJ 3262] [Luogu P3810] 【模板】三维偏序(陌上花开)
BZOJ传送门洛谷传送门题目描述有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa&gt;=Sb,Ca&gt;=Cb,Ma&gt;=MbSa&gt;=Sb,Ca&gt;=Cb,Ma&gt;=MbS_a>=S_b,C_a>=C_b原创 2018-05-12 23:34:50 · 225 阅读 · 0 评论 -
[BZOJ 4170 / 2989] 极光 / 数列
BZOJ传送门1BZOJ传送门2题目描述“若是万一琪露诺(俗称rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她。对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简单的问题,她一定也答不上来。” ...原创 2018-05-19 12:06:00 · 245 阅读 · 0 评论 -
[BZOJ 2253] [2010 Beijing wc]纸箱堆叠
BZOJ传送门题目描述P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p an p an\ p\ a 之后,即可自动化生产三边边长为(amod p,a2mod p,a3mod p)(amod p,a2mod p,a3mod p)(a mod\ p,a^2 mod\ p...原创 2018-07-13 17:43:08 · 250 阅读 · 0 评论 -
[COGS 2479] [HZOI 2016] 偏序
COGS传送门【题目描述】给定一个有n个元素的序列,元素编号为1~n,每个元素有三个属性a,b,c,求序列中满足i<ji<jiai<ajai<aja_ibi<bjbi<bjb_ici<cjci<cjc_i(i,j)(i,j)(i,j)的个数。【输入格式】第一行一个整数nnn,表示序列长度。第二行nnn个整数,分别表示a1∼...原创 2018-07-13 22:49:14 · 304 阅读 · 0 评论 -
[Luogu P4721] 【模板】分治 FFT
洛谷传送门题目背景也可用多项式求逆解决。题目描述给定长度为 n−1n−1n-1 的数组 g[1],g[2],..,g[n−1]g[1],g[2],..,g[n−1]g[1],g[2],..,g[n-1] ,求 f[0],f[1],..,f[n−1]f[0],f[1],..,f[n−1]f[0],f[1],..,f[n-1],其中f[i]=∑ij=1f[i−j]g[j]f[i...原创 2018-07-30 17:10:17 · 281 阅读 · 0 评论