sadnohappy

水可载舟,亦可赛艇

排序:
默认
按更新时间
按访问量

LaTex 符号

转载lyd729的博客

2016-06-13 19:58:32

阅读数:888

评论数:0

【JZOJ5796】划分

Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+….+x[K],y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13,K=5,...

2018-08-11 22:09:18

阅读数:7

评论数:0

【JZOJ5783】树

Description 一棵树,支持换根,给u,v的lca的子树的所有结点加上一个权值x,维护子树和。 Solution 把树放到dfs序上,我们不用真的换根,只要记录根的位置。如果根在lca子树外不会有影响,在lca子树内就找到根到lca路径上深度比lca大1的点,除了这个点往下的子树...

2018-08-09 21:57:58

阅读数:13

评论数:0

【JZOJ5765】相互再归的鹅妈妈

Description 给出一个01串,代表一个二进制数R,求包含n个非负整数、且每个整数的二进制小于R的集合个数。 Solution 先考虑有序的,可重集怎么求,最后再除以n!。设gigig_i表示人数为iii允许出现相同的满足条件的集合数,对于一个人的二进制位,我们在一个R是1的位置...

2018-08-07 21:32:49

阅读数:29

评论数:0

【51nod1782】圣诞树

Description 题目 Solution?? 这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除,询问变成了查询一个子树的信息,放在dfs序上就是不交叉的区间查询。 于是可以用分治dfs序+平衡树来维护,注意一下常数。 Code 坑(以后卡完常再填)...

2018-07-08 10:20:05

阅读数:41

评论数:0

【51nod1348】乘积之和

Description 给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K <= N)把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和,由于结果巨大,输出Mod 100003的结果即可。例如:1 2 3,从中任选1个共3种方法...

2018-06-28 15:35:54

阅读数:17

评论数:0

【JZOJ4645】基因改造计划

Description 给出一个字符串和多组询问,每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数,不能用莫队+回文树。 考虑偶回文串较难处理,先在字符中间插入分隔符,变成长度为2n+12n+12n+1的串,用manacher处理得到以iii...

2018-06-24 11:53:31

阅读数:80

评论数:0

【51nod1472】取余最大值

Description 有一个长度为n的数组a,现在要找一个长度至少为2的子段,求出这一子段的和,然后减去最大值,然后对k取余结果为0。 问这样的子段有多少个。 样例解释:下标从1开始,对应的三个区间为[1:3],[1:4],[3:4] Solution 其实就是求最大值与和同余的区间个...

2018-06-21 16:25:38

阅读数:72

评论数:0

【51nod1592】数列积

Description 小明有一个含有n个数的数列 a1,a2,⋯,ana1,a2,⋯,ana_1,a_2,\cdots,a_n 。 他定义一个数列的积为∑ni=1∑nj=i|ai−aj|∗(j−i)∑i=1n∑j=in|ai−aj|∗(j−i)\sum_{i=1}^n\sum_{j=i}^n...

2018-06-03 21:23:57

阅读数:33

评论数:0

【51nod1757】大灾变

Description 原题链接 有一棵树,树上有些特殊点,每个不是特殊点的点有一个人,每个人走过一条边的时间为1。现在所有的人要走到特殊点上,每个点可以有多个人,但每条边每1时间只能走一个人。求所有人到达特殊点的最小时间。 Solution 考虑每个人应该走向哪个洞穴。假如一个人要到一个...

2018-05-25 21:31:34

阅读数:21

评论数:1

【51nod1683】最短路

Description 原题链接 lyk有一个01矩阵,它一开始在(1,1)处,它想走到(n,m),不幸的是它被剥夺了向左走的能力,也就是说,若lyk处于(i,j),那么每一次lyk只能走向(i+1,j),(i,j+1),(i-1,j)三个地方,它所耗费的时间为它走过的路径中1的数量。它想知道...

2018-05-23 21:49:47

阅读数:28

评论数:0

【JZOJ5678】果树

【JZOJ5678】果树

2018-04-23 21:49:41

阅读数:36

评论数:0

【JZOJ5625】Max

【JZOJ5625】题解

2018-04-05 15:39:06

阅读数:25

评论数:0

【JZOJ5627】paint

【JZOJ5627】题解

2018-04-05 12:13:19

阅读数:61

评论数:0

【JZOJ5626】Map

【JZOJ5626】题解

2018-04-04 22:05:34

阅读数:12

评论数:0

【JZOJ5620】修炼

【JZOJ5620】题解

2018-04-01 22:21:50

阅读数:29

评论数:0

【JZOJ5577】派对

【JZOJ5577】题解

2018-03-15 17:07:34

阅读数:26

评论数:0

【JZOJ5573】子序列

【JZOJ5573】题解

2018-03-10 21:33:39

阅读数:59

评论数:0

【AGC014】E - Blue and Red Tree

Description给定两棵树,第一颗树边都为蓝色,在这棵树你可以进行若干次以下操作:选择一条只包含蓝色边的路径,删除路径上一条边,然后路径的两个端点连一条红色的边。问是否能使得第一棵树与第二棵树完全相同(形态相同且点的编号互相对应)。

2018-03-08 15:21:05

阅读数:36

评论数:0

GDKOI2018总结

GDKOI2018总结

2018-01-29 21:37:15

阅读数:154

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭