chen1352

怀惧日,泛痛夜, 熊熊烈火退凌冽。 众皆失于战火劫。 仰望群星—— 希望之光永不灭!...

从csdn搬家到博客园(无尽的蓝黄)

用csdn写博客已经有两年多了,可以说csdn记录了我作为IOer两年来的经历。 但是用久了也觉得csdn似乎有些差强人意, 1、界面太单调了,也不能改改背景之类的,为了给读者更好的观博体验,我觉得转到博客园。 2、csdn有时会突然崩溃一会,造成一些小麻烦。 3、广告好多,超级烦! 各...

2018-05-28 18:22:34

阅读数 276

评论数 0

【51nod 1847】奇怪的数学题

题目描述 给出 N,K ,请计算下面这个式子: ∑Ni=1∑Nj=1sgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = ...

2018-05-04 22:22:16

阅读数 279

评论数 0

Codeforces Round #446 Div1 E

题目大意 有n个数,进行k轮操作:随机一个i,让aiaia_i减1,然后ans加上Πj≠iaiΠj≠iai\Pi_{j\neq i}a_i。 求ans的期望。 分析 发现,造成的伤害就是原来的ai的积减去k轮操作后的ai的积(其实我在看题解前根本没发现)。 题目就变成了求k轮操作后的...

2018-04-18 22:08:06

阅读数 108

评论数 0

【agc005d】~K Perm Counting

题目大意 求有多少中1~n的排列,使得abs(第i个位置的值−i)!=kabs(第i个位置的值−i)!=kabs(第i个位置的值-i)!=k 解题思路 考虑容斥,ans=∑ni=0(−1)ig[i](n−i)!(g[i]表示至少有i个位置是不合法的方案数)ans=∑i=0n(−1)ig[...

2018-04-03 16:34:57

阅读数 176

评论数 0

【JZOJ5603】【NOI2018模拟3.27】Xjz

题目描述 给定字符串 S 和 T。 串A和串B匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列。 A=121, B=313,当映射为{1->3, 2->1, 3->2}时A’=B,可以...

2018-03-27 16:25:18

阅读数 172

评论数 0

【JZOJ5605】【NOI2018模拟3.26】Arg

题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS. 解题思路 如何求出一个序列的LIS? 对于二分的方法,每次插入一个数,将它放到第一个比它大的数的位置处代替之,最后的长度就是LIS的长度。 考虑模拟这个过程,设f[s],表示当...

2018-03-27 16:15:46

阅读数 116

评论数 0

【agc004e】Salvage Robots

题目大意 一个n*m的矩阵,矩阵内有一个出口和若干个机器人,每一步操作可以使所有的机器人向任意方向移动一格,如果机器人出了边界就爆炸。求最多可以让多少个机器人走到出口。 解题思路 发现,移动所有机器人,其实就相当于移动出口和边界。 于是,设f[i][j][k][l],表示机器人走完了子矩阵...

2018-03-16 22:01:29

阅读数 141

评论数 0

【agc004c】AND Grid

前言 一个奇妙的构造题… 题目大意 给定一个矩阵,某些位置涂有颜色(不保证联通)。 构造两个大小相同矩阵,两个矩阵内涂有颜色,使得每个矩阵的颜色联通,并且颜色重合部分的位置恰好与给定的矩阵一样。 解题思路 被坑死了,想了半天,一看题解秒懂。 因为给定的矩阵边界没有颜色,于是第一个...

2018-03-14 17:29:14

阅读数 115

评论数 0

【agc004d】Teleporter

题目大意 一棵树,改变一些边的父亲,使得深度不超过k。 解题思路 我一开始就想到了贪心,结果莫名其妙的把这种方法给否决了, 然后考虑优化树形dp,然后优化失败⊙﹏⊙ 贪心思路很简单,也很好感受出来,从下往上跑,每当到底下的深度大于k,将其断掉,连向根节点。 #include &...

2018-03-13 22:38:39

阅读数 141

评论数 0

【agc002f】Leftmost Ball

题目大意 有n种颜色,每种k个球。将这些球任意排列,将每种颜色中最前面的一个求涂成白色(就是n+1种颜色),求最终的排列的方案的个数。 解题思路 考虑如何计算不会算重, 按颜色顺序,每次往排列插入k个球,k-1个某种颜色,以及一个白球。 那么只要我们每次插入k个球时,保证白球一定在之...

2018-03-09 22:23:07

阅读数 96

评论数 0

【agc002d】Stamp Rally

题目大意 无向图中,每次询问从x和y分别出发,一共经过z个点,使需要走过编号最大的边最小。 解题思路 对于暴力,我们对于每个询问二分答案ans,将1~ans的边加入,用并查集维护,如果x和y在同一个并查集,则判断该并查集大小是否大于等于z,否则判断该x所在并查集和y所在并查集大小的和是否...

2018-03-06 16:45:34

阅读数 78

评论数 0

【arc068F】Solitaire

题目大意 有一个队列,头尾都可以进出。 首先将n个数1~n从小到大扔进队列,然后将一次弹出队列,求最后弹出来的排列中,第k个数为1的排列有多少种。 解题思路 我们来考虑一下一个合法排列的性质, 第k个数是1 前k-1个数是可以拆成一个或两个单调递减的序列。 前k-1个数中其中一个...

2018-03-01 15:47:21

阅读数 163

评论数 0

51nod 1172 Partial Sums V2

题目 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在...

2018-02-05 22:48:18

阅读数 136

评论数 0

快速数论变换NTT模板

51nod 1348 乘积之和 #include <cmath> #include <iostream> #include <cstdio> #include ...

2018-02-03 16:42:45

阅读数 114

评论数 0

快速傅立叶变换FFT模板

递归版 UOJ34多项式乘法 //容易暴栈,但是很好理解 #include <cmath> #include <iostream> #include <cstdio&amp...

2018-02-03 16:40:37

阅读数 100

评论数 0

【GDKOI2018】总结

前言 车祸现场。。。 day1 T1:其实就是对于每个点的有用的时间点建一个点,然后连边,对于询问(x,y),从点(y,inf),往回走,能走到的最早的x的时间点就是答案。 比赛上用最后的一个多小时来调,还是过不了样例,wa的一声哭了出来,水了10分。 T2:AC自动机裸题,SAM也可以...

2018-01-31 21:24:38

阅读数 476

评论数 0

【51nod 1824】染色游戏

有 n 个红球, m 个蓝球,从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ,其中 r0=b0=1 。 定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。 两个局面相同,当且仅当这两排球的个数相等,且在对应列位置上的颜色都是相同的。 小Q想知道,有多少...

2018-01-12 22:39:55

阅读数 122

评论数 0

类欧几里得小记

类欧几里得小记

2017-12-26 22:28:58

阅读数 118

评论数 0

【清华集训2017模拟12.09】塔

有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的长高方式有两种: 1.在塔顶长出一层. 2.在塔底长出一层,即原来的第一层变成第二层,第二层变成第三层,以此类推,新长出来的是第一层. 粽粑有可能在某个时刻不是很开心,这个时候它会撤...

2017-12-14 16:52:05

阅读数 147

评论数 0

【51nod1792】Jabby's segment tree

线段树是一种经典的数据结构,一颗[1,n]的线段树他的根是[1,n],当一个线段树的结点是[l,r]时,设mid=(l+r)>>1,则这个结点的左儿子右儿子分别是[l,mid],[mid+1,r] 当我们在线段树上跑[x,y]询问时,一般是从根节点开始计算的,设现在所在结点是[l,r...

2017-12-14 16:36:33

阅读数 135

评论数 0

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