玫葵之蝶

搬回来了....

模拟赛题解

红包发红包 打表可以知道答案是w2k\frac w {2^k}2kw​,我们来尝试证明这个答案。 k=1,∫0wx=w2\int_0^w x=\frac w 2∫0w​x=2w​ k=2,∫0wx2=w4\int_0^w \frac x 2=\frac w 4∫0w​2x​=4w​ 那...

2018-12-16 18:55:38

阅读数 1090

评论数 0

CF896C Willem, Chtholly and Seniorious

Link Difficulty 算法难度6,思维难度5,代码难度5 Description 维护一个数列,支持四种操作: L R x ,给区间[L,R]加上x L R x ,讲区间[L,R]都变成x L R k ,询问区间[L,R]的第k小数 L R x y ,询问区间[L,R]的x次幂和,对y...

2018-12-13 09:49:42

阅读数 120

评论数 0

HAOI2016 放棋子

Link Diffculty 算法难度4,思维难度5,代码难度5 Description 给你一个 n×nn\times nn×n 的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列。 要求你在这个矩阵上放 nnn 枚棋子(障碍的位置不能放棋子)。 要求你放 nnn 个...

2018-12-01 11:52:24

阅读数 128

评论数 0

HEOI2016/TJOI2016 游戏

Link Diffculty 算法难度6,思维难度5,代码难度6 Description 给定一个 n×mn\times mn×m 的地图,有空地,障碍,不能放炸弹的空地。 炸弹的威力不能穿过障碍,可以穿过不能放炸弹的空地。 要求放最多的炸弹,使得不存在炸弹能互相炸到。 1≤n,m≤501\le ...

2018-12-01 11:46:09

阅读数 69

评论数 0

HEOI2016/TJOI2016 排序

Link Diffculty 算法难度5,思维难度5,代码难度5 Description 给定一个 nnn 排列,要求支持两个操作: 对[L,R]升序排序 对[L,R]降序排序 mmm 个操作之后,会询问位置 qqq 上的值。 1≤n,m,q≤1051\le n,m,q\le 10^51≤n,...

2018-12-01 11:41:31

阅读数 65

评论数 0

LOJ565 mathematican的二进制

Link Difficulty 算法难度7,思维难度6,代码难度6 Description 一个初始为 000 的二进制数,有 mmm 次操作。 第 iii 次操作是将这个二进制数加上 2ai2^{a_i}2ai​ 。这个操作以 pip_ipi​ 的概率执行。 如果某次操作执行了并且修改了二进制数...

2018-11-27 15:51:07

阅读数 92

评论数 0

remoon题表

hihocoder1751 (1+1/2+1/3+…+1/n)*n! hihocoder1750 枚举sqrt®以内的质数幂,去筛范围内的那些数。 考虑记录每个数最后要么没了,要么剩下一个质因子,复杂度有点儿玄学,大概O(LlogL)左右吧。 hihocoder1746 考虑分情况讨论...

2018-11-22 06:57:36

阅读数 87

评论数 0

SCOI2015 小凸玩密室

Link Difficulty 算法难度5,思维难度7,代码难度6 Description 给定一棵nnn个点的完全二叉树,树边带权,点带val(x)val(x)val(x)的权值。 定义两个点的距离dis(u,v)dis(u,v)dis(u,v)为uuu到vvv的最短路径上经过的边权之和。 你一...

2018-11-16 09:55:53

阅读数 68

评论数 2

SCOI2015 小凸玩矩阵

Link Diffculty 算法难度6,思维难度5,代码难度6 Description 给定一个N×MN\times MN×M的矩阵,要求你每行选一个元素,同时不能有同列元素同时被选。 你要最小化这些元素中的第KKK大权值。 1≤K≤N<M≤2501\le K\le...

2018-11-16 09:55:14

阅读数 52

评论数 0

SCOI2015 情报传递

Link Diffculty 算法难度6,思维难度6,代码难度6 Description 由于原版题面有点儿复杂,我会简化许多。 给定一棵nnn个点的树,每个点初始权值为000,每个点有一个开关,如果开关开着,这个点的权值会每天加111。 有mmm个操作,分为两种: 打开一个点xxx的开关,保证...

2018-11-16 09:54:37

阅读数 41

评论数 0

SCOI2015 国旗计划

Link Diffculty 算法难度5,思维难度6,代码难度5 Description 给定一个长度为mmm的环,环上有mmm个点[1,m][1,m][1,m],以及nnn个互不包含的区间。 要求对于每个区间求出,在必须选这个区间的前提下,能使得所有被选区间覆盖整个环的最少区间数。 1≤n≤2×...

2018-11-16 09:53:53

阅读数 45

评论数 0

HNOI2017 影魔

Link Diffculty 算法难度6,思维难度7,代码难度6 Description 给定一个长度为nnn的排列AAA。 对于一个区间[L,R](L<R)[L,R](L<R)[L,R](L<R),如果max(AL...

2018-11-16 09:53:00

阅读数 57

评论数 0

HNOI2017 礼物

Link Diffculty 算法难度6,思维难度7,代码难度6 Description 给定两个长度为nnn的数字串AiA_iAi​和BiB_iBi​,元素值都不超过mmm,定义两个串的差异值为:∑i=1n(Ai−Bi)2\sum_{i=1}^n (A_i-B_i)^2∑i=1n​(Ai​−Bi...

2018-11-16 09:52:26

阅读数 42

评论数 0

HNOI2017 单旋

Link Diffculty 算法难度5,思维难度6,代码难度7 Description 给定一棵Spaly(不知道的可以去看官方题面),支持五种操作: 插入一个数x 单旋最小值 单旋最大值 单旋删除最小值 单旋删除最大值 每次操作之后输出当前操作点的操作前深度,也就是操作代价。 1≤n≤2×...

2018-11-16 09:52:00

阅读数 61

评论数 0

HNOI2017 大佬

Link Diffculty 算法难度5,思维难度6,代码难度6 Description 由于题面过于复杂,这里就不贴了,自己看链接吧。。。 Solution 首先我们可以dp求出可以自由支配的最大天数ddd,直接dp(i,j)dp(i,j)dp(i,j)代表第iii天,血量为jjj,所能自由支配...

2018-11-16 09:51:25

阅读数 56

评论数 0

APIO2014 序列分割

Link Diffculty 普通:算法难度6,思维难度6,代码难度5 凸优化:算法难度7,思维难度7,代码难度8 Description 你正在玩一个关于长度为 n​n​n​ 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1​k+1​k+1​ 个非空的块。为了得到 k+1​k+1​k+1...

2018-11-16 09:50:21

阅读数 46

评论数 0

HEOI2015 公约数数列

Link Diffculty 算法难度5,思维难度7,代码难度6 Description 给定长度为nnn的序列,要求支持两种操作,共qqq个: 给定id,vid,vid,v,将ididid位置的值修改成vvv 给定xxx,求最小正整数ppp使得gcd(a1,a2,...,ap)×xor(a1,...

2018-11-16 09:49:10

阅读数 47

评论数 0

九省联考2018 林克卡特树

Link Difficulty 算法难度7,思维难度7,代码难度5 Description 给定一棵nnn个点的树,边带权值,要求你选出k+1k+1k+1条链,使得权值和最大。 1≤k<n≤3×105,∣v∣≤1061\le k&am...

2018-11-15 09:47:41

阅读数 261

评论数 0

WF2016 BranchAssignment

Link Difficulty 算法难度5,思维难度6,代码难度5 Description 给定一张n个点r条边的有向图,边有长度,其中编号1~b是部门,b+1号是总部。 现在要求你将所有部门分成s组,每组的所有部门之间都要互相传递信息。 从x传递信息到y,要先从x传到总部,再由总部传...

2018-11-15 09:47:12

阅读数 36

评论数 0

POJ1509 GlassBeads

Link Difficulty 算法难度8,思维难度5,代码难度6 Description 给定一个串,你可以把开头字符放到结尾,这个操作可以执行任意次 求使得最终串字典序最小的起点在哪个位置 多组询问,单组长度不超过100001000010000 Solution 把字符串复制一...

2018-11-15 09:47:01

阅读数 48

评论数 0

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