玫葵之蝶

搬回来了....

排序：
默认
按更新时间
按访问量
RSS订阅

原 模拟赛题解

红包发红包 打表可以知道答案是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

阅读数 1248

评论数 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

阅读数 201

评论数 0

原 HAOI2016 放棋子

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

2018-12-01 11:52:24

阅读数 212

评论数 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

阅读数 120

评论数 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

阅读数 105

评论数 0

原 LOJ565 mathematican的二进制

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

2018-11-27 15:51:07

阅读数 129

评论数 0

原 remoon题表

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

2018-11-22 06:57:36

阅读数 127

评论数 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

阅读数 130

评论数 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

阅读数 75

评论数 0

原 SCOI2015 情报传递

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

2018-11-16 09:54:37

阅读数 61

评论数 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

阅读数 70

评论数 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

阅读数 82

评论数 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

阅读数 62

评论数 0

原 HNOI2017 单旋

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

2018-11-16 09:52:00

阅读数 86

评论数 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

阅读数 77

评论数 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

阅读数 69

评论数 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

阅读数 69

评论数 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

阅读数 401

评论数 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

阅读数 59

评论数 0

原 POJ1509 GlassBeads

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

2018-11-15 09:47:01

阅读数 71

评论数 0

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