stone41123
码龄5年
  • 111,803
    被访问
  • 279
    原创
  • 1,734,111
    排名
  • 101
    粉丝
  • 2
    铁粉
关注
提问 私信

个人简介:一名苦逼的OIer,欢迎交朋友。。。

  • 加入CSDN时间: 2017-05-26
博客简介:

玫葵之蝶

博客描述:
搬到dkw.moe了
查看详细资料
个人成就
  • 获得55次点赞
  • 内容获得42次评论
  • 获得65次收藏
创作历程
  • 75篇
    2018年
  • 205篇
    2017年
成就勋章
TA的专栏
  • 卡常最有趣了
    4篇
  • 练习也是划水
    12篇
  • 随便写两句心情
    17篇
  • 一本正经的声明
    4篇
  • DP真的不会想
    42篇
  • 贪心只能过样例
    11篇
  • 搜索暴力出奇迹
    4篇
  • 倍增跳来跳去
    8篇
  • 字符串总是很乱
    6篇
  • 数论真的太难了
    41篇
  • 最不想写的高精
    2篇
  • 十分飘逸的线段树
    12篇
  • 树状数组又短又好写
    9篇
  • 跑得贼快的RMQ
    3篇
  • 二分答案总是套路
    2篇
  • 把问题分成一份两份四份
    4篇
  • 网络流总不会建图
    21篇
  • 组合数学那本书好厚啊
    5篇
  • 状态压缩总是十分useful
    1篇
  • 高斯消消乐很有趣
    5篇
  • 离线什么的最好了
    2篇
  • 解法十分的interesting
    7篇
  • 点分治真的玄学
    3篇
  • 树链剖分代码好长
    3篇
  • 可持久化什么的空间爆炸
    8篇
  • 一脸懵逼的矩阵树定理
    2篇
  • 狄利克雷卷积好像很好懂?
    2篇
  • 输入法里一直叫莫比乌斯繁衍
    4篇
  • 计算几何一脸懵逼
    8篇
  • hash全看RP
    2篇
  • 拓扑排序DP真的有用
    2篇
  • 启发式合并简直玄学
    3篇
  • 最短路套路太深
    3篇
  • 远离STL-珍爱生命
    3篇
  • 平衡树转来转去
    7篇
  • 单调队列十分地有趣
    2篇
  • LCT快转晕我了
    3篇
  • 后缀数组好难T-T
    1篇
  • 有趣的提交答案题
    1篇
  • 奇妙的四分树
    1篇
  • 不怎么常用的二维DS
    1篇
  • 作死的指针
    1篇
  • 只会板子的FFT
    5篇
  • 莫队真的太强辣
  • 冰茶几好有趣
    1篇
  • 业界毒瘤仙人掌
    1篇
  • Orz
  • 杜教筛太强辣
  • 从来不用SG函数的博弈论
  • 平板电视真好玩
  • 不知道有何用处的FWT
    1篇
  • 子集卷积谁知道题呀
    2篇
  • FMT据说常数小?
    1篇
  • 调参真是人生的一大乐趣
    3篇
  • 斯坦纳树能吃吗
    1篇
  • 带花树太妙辣
    1篇
  • 生成函数好像并不遥远
    3篇
  • 毒瘤随机化
    2篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

模拟赛题解

红包发红包打表可以知道答案是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​那么假设答案是w2k\frac w {2^k}2kw​我们来归纳这个答案:首先k=1的情况我们已经说过了。那...
原创
发布博客 2018.12.16 ·
1837 阅读 ·
3 点赞 ·
0 评论

模拟赛题解

红包发红包打表可以知道答案是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​那么假设答案是w2k\frac w {2^k}2kw​我们来归纳这个答案:首先k=1的情况我们已经说过了。那...
原创
发布博客 2018.12.16 ·
1837 阅读 ·
3 点赞 ·
0 评论

CF896C Willem, Chtholly and Seniorious

LinkDifficulty算法难度6,思维难度5,代码难度5Description维护一个数列,支持四种操作:L R x ,给区间[L,R]加上xL R x ,讲区间[L,R]都变成xL R k ,询问区间[L,R]的第k小数L R x y ,询问区间[L,R]的x次幂和,对y取模1≤n,m≤105,1≤ai≤1091\le n,m\le 10^5,1\le a_i\le ...
原创
发布博客 2018.12.13 ·
780 阅读 ·
0 点赞 ·
0 评论

HAOI2016 放棋子

LinkDiffculty算法难度4,思维难度5,代码难度5Description给你一个 n×nn\times nn×n 的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列。要求你在这个矩阵上放 nnn 枚棋子(障碍的位置不能放棋子)。要求你放 nnn 个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。1≤n≤2001\le n\le...
原创
发布博客 2018.12.01 ·
430 阅读 ·
0 点赞 ·
0 评论

HEOI2016/TJOI2016 游戏

LinkDiffculty算法难度6,思维难度5,代码难度6Description给定一个 n×mn\times mn×m 的地图,有空地,障碍,不能放炸弹的空地。炸弹的威力不能穿过障碍,可以穿过不能放炸弹的空地。要求放最多的炸弹,使得不存在炸弹能互相炸到。1≤n,m≤501\le n,m\le 501≤n,m≤50Solution考虑取出行列中的极长连续不含障碍的段。然后对于...
原创
发布博客 2018.12.01 ·
248 阅读 ·
0 点赞 ·
0 评论

HEOI2016/TJOI2016 排序

LinkDiffculty算法难度5,思维难度5,代码难度5Description给定一个 nnn 排列,要求支持两个操作:对[L,R]升序排序对[L,R]降序排序mmm 个操作之后,会询问位置 qqq 上的值。1≤n,m,q≤1051\le n,m,q\le 10^51≤n,m,q≤105Solution线段树分裂/合并的板题(这题有个非常好写的做法,考虑二分答案。二...
原创
发布博客 2018.12.01 ·
206 阅读 ·
0 点赞 ·
0 评论

LOJ565 mathematican的二进制

LinkDifficulty算法难度7,思维难度6,代码难度6Description一个初始为 000 的二进制数,有 mmm 次操作。第 iii 次操作是将这个二进制数加上 2ai2^{a_i}2ai​ 。这个操作以 pip_ipi​ 的概率执行。如果某次操作执行了并且修改了二进制数的 kkk 位,那么它会带来 kkk 的代价。问代价和的期望,答案对 998244353998244...
原创
发布博客 2018.11.27 ·
377 阅读 ·
0 点赞 ·
0 评论

remoon题表

hihocoder1751(1+1/2+1/3+…+1/n)*n!hihocoder1750枚举sqrt®以内的质数幂,去筛范围内的那些数。考虑记录每个数最后要么没了,要么剩下一个质因子,复杂度有点儿玄学,大概O(LlogL)左右吧。hihocoder1746考虑分情况讨论一下是否其中一个点为lca,然后倍增跳一下就好了。hihocoder1743考虑k比较小,我们可以状压当前位置...
原创
发布博客 2018.11.22 ·
288 阅读 ·
0 点赞 ·
0 评论

SCOI2015 小凸玩密室

LinkDifficulty算法难度5,思维难度7,代码难度6Description给定一棵nnn个点的完全二叉树,树边带权,点带val(x)val(x)val(x)的权值。定义两个点的距离dis(u,v)dis(u,v)dis(u,v)为uuu到vvv的最短路径上经过的边权之和。你一开始可以选择一个起始点,并点亮这个点,这一步不需要花费。你在点亮一个点之后,必须紧接着将它的子树内所...
原创
发布博客 2018.11.16 ·
296 阅读 ·
0 点赞 ·
2 评论

SCOI2015 小凸玩矩阵

LinkDiffculty算法难度6,思维难度5,代码难度6Description给定一个N×MN\times MN×M的矩阵,要求你每行选一个元素,同时不能有同列元素同时被选。你要最小化这些元素中的第KKK大权值。1≤K≤N<M≤2501\le K\le N<M\le 2501≤K≤N<M≤250Solution首先我们可以二分答案,这个非常显然...
原创
发布博客 2018.11.16 ·
147 阅读 ·
0 点赞 ·
0 评论

SCOI2015 情报传递

LinkDiffculty算法难度6,思维难度6,代码难度6Description由于原版题面有点儿复杂,我会简化许多。给定一棵nnn个点的树,每个点初始权值为000,每个点有一个开关,如果开关开着,这个点的权值会每天加111。有mmm个操作,分为两种:打开一个点xxx的开关,保证这个操作对每个点至多进行一次。查询xxx到yyy的路径上有多少个点权值大于CCC1≤n,m≤2×...
原创
发布博客 2018.11.16 ·
131 阅读 ·
0 点赞 ·
0 评论

SCOI2015 情报传递

LinkDiffculty算法难度6,思维难度6,代码难度6Description由于原版题面有点儿复杂,我会简化许多。给定一棵nnn个点的树,每个点初始权值为000,每个点有一个开关,如果开关开着,这个点的权值会每天加111。有mmm个操作,分为两种:打开一个点xxx的开关,保证这个操作对每个点至多进行一次。查询xxx到yyy的路径上有多少个点权值大于CCC1≤n,m≤2×...
原创
发布博客 2018.11.16 ·
131 阅读 ·
0 点赞 ·
0 评论

SCOI2015 国旗计划

LinkDiffculty算法难度5,思维难度6,代码难度5Description给定一个长度为mmm的环,环上有mmm个点[1,m][1,m][1,m],以及nnn个互不包含的区间。要求对于每个区间求出,在必须选这个区间的前提下,能使得所有被选区间覆盖整个环的最少区间数。1≤n≤2×105,m<1091\le n\le 2\times 10^5,m<10^...
原创
发布博客 2018.11.16 ·
181 阅读 ·
0 点赞 ·
0 评论

HNOI2017 影魔

LinkDiffculty算法难度6,思维难度7,代码难度6Description给定一个长度为nnn的排列AAA。对于一个区间[L,R](L<R)[L,R](L<R)[L,R](L<R),如果max(AL+1,AL+2,…,AR−1)<min(AL,AR)max(A_{L+1},A_{L+2},…,A_{R-1})<min(...
原创
发布博客 2018.11.16 ·
201 阅读 ·
0 点赞 ·
0 评论

HNOI2017 礼物

LinkDiffculty算法难度6,思维难度7,代码难度6Description给定两个长度为nnn的数字串AiA_iAi​和BiB_iBi​,元素值都不超过mmm,定义两个串的差异值为:∑i=1n(Ai−Bi)2\sum_{i=1}^n (A_i-B_i)^2∑i=1n​(Ai​−Bi​)2你可以给其中一个串加上任意一个非负整数ccc,并将其中一个串旋转任意位,要求最小化差异值。1...
原创
发布博客 2018.11.16 ·
122 阅读 ·
0 点赞 ·
0 评论

HNOI2017 单旋

LinkDiffculty算法难度5,思维难度6,代码难度7Description给定一棵Spaly(不知道的可以去看官方题面),支持五种操作:插入一个数x单旋最小值单旋最大值单旋删除最小值单旋删除最大值每次操作之后输出当前操作点的操作前深度,也就是操作代价。1≤n≤2×1051\le n\le 2\times 10^51≤n≤2×105,保证权值互不相同Solutio...
原创
发布博客 2018.11.16 ·
144 阅读 ·
0 点赞 ·
0 评论

HNOI2017 大佬

LinkDiffculty算法难度5,思维难度6,代码难度6Description由于题面过于复杂,这里就不贴了,自己看链接吧。。。Solution首先我们可以dp求出可以自由支配的最大天数ddd,直接dp(i,j)dp(i,j)dp(i,j)代表第iii天,血量为jjj,所能自由支配的最大天数。然后我们考虑bfsbfsbfs求出所有合法二元组(F,C)(F,C)(F,C),代表打出...
原创
发布博客 2018.11.16 ·
170 阅读 ·
0 点赞 ·
0 评论

APIO2014 序列分割

LinkDiffculty普通:算法难度6,思维难度6,代码难度5凸优化:算法难度7,思维难度7,代码难度8Description你正在玩一个关于长度为 n​n​n​ 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1​k+1​k+1​ 个非空的块。为了得到 k+1​k+1​k+1​ 块,你需要重复下面的操作 k​k​k​ 次:选择一个有超过一个元素的块(初始时你只有一块,即整...
原创
发布博客 2018.11.16 ·
254 阅读 ·
0 点赞 ·
0 评论

HEOI2015 公约数数列

LinkDiffculty算法难度5,思维难度7,代码难度6Description给定长度为nnn的序列,要求支持两种操作,共qqq个:给定id,vid,vid,v,将ididid位置的值修改成vvv给定xxx,求最小正整数ppp使得gcd(a1,a2,...,ap)×xor(a1,a2,...,ap)=xgcd(a_1,a_2,...,a_p)\times xor(a_1,a_2,...
原创
发布博客 2018.11.16 ·
339 阅读 ·
0 点赞 ·
0 评论

九省联考2018 林克卡特树

LinkDifficulty算法难度7,思维难度7,代码难度5Description给定一棵nnn个点的树,边带权值,要求你选出k+1k+1k+1条链,使得权值和最大。1≤k<n≤3×105,∣v∣≤1061\le k<n\le 3\times 10^5,|v|\le 10^61≤k<n≤3×105,∣v∣≤106Solution前面的小部分分我就不...
原创
发布博客 2018.11.15 ·
1086 阅读 ·
2 点赞 ·
0 评论
加载更多