自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rose_max的博客

鸡辣三只..

原创 介绍自我&友链们

如果有大爷想diss了欢迎联系qq:2783556916 先挂友链 爱世界更爱hhn 爱鲜花更爱yzh 爱蔚空更爱owb 爱碧海更爱xgc(他OI课内全把我按在地上摩擦 爱巍峰更爱zzz 爱浮云更爱hz 爱生活更爱hhl 爱野草更爱zory ----------学长们---------- ...

2018-03-24 16:08:31 751 1

原创 Dev-cqq 脚动扩栈方法

只需要在连接器命令行加入命令:-Wl,--stack=SIZESIZE 为空间大小,64MB 记作 64∗1024∗1024=67108864好玩意

2017-11-07 16:40:03 870 1

原创 快速傅里叶变换 及 快速傅里叶变换在OI/ACM中的运用

update一个原文档的链接方便大家看看 快速傅里叶变换.docxFast Fourier Transformation ——By Rose_max 简单来说,傅里叶变换,在oi里面就一个用...

2017-08-08 11:56:18 3270 2

原创 JOI 2020 Final 题解

前言 好久没更。来更一篇 竟然直接ak了… loj#3252. 「JOI 2020 Final」只不过是长的领带 考虑去除后的匹配方式,将两个序列排序 注意到如果存在i<ji<ji<j满足匹配的位置ci>cjc_i>c_jci​>cj​,由于此时满足bi<...

2020-02-12 17:44:40 500 0

原创 thuwc2020咕咕记+题解

前言 upd:更新了口胡题解 upd2: 全部fixed了… 不知道起啥名字。那就咕咕咕吧 这次看起来能写长一点… 看我心情 Day -? 隔壁的初审出了 thu的初审也出了 发现thu今年的分数线怎么比pku低这么多 人多警告 于是和艹哥还有远哥过了thu的初审 Day 0 坐飞机 似乎看了个很...

2019-12-24 15:42:46 362 4

原创 CSP-S2019退役记

前言 技不如人 安心退役 upd: 1LL<<(n-1) 准备退役 day1挂50没什么别的了 upd1:100+100+35+100+64+90=489 海星。比去年高了4分qaq 退役了 Day0 不想写了。 50元团餐实在不行 吃了跟没吃一样 还没得面基 晚上买了个鸡排 顺便带了...

2019-11-17 20:45:13 737 4

原创 暂别

懒了不想往csdn上贴博客了 最近做的题都存本地了 当然仍然欢迎大家与博主讨论 qq:2783556916

2019-10-24 14:59:33 153 0

原创 百度之星2019决赛摸鱼记

前言 绝对不鸽 没有的事 我云岛主已经在路上了 Day0 一个人来到了北京 真的很冷。 举目无亲,然后认识了dcx大爷,大爷非常平易近人体验极佳 然后就在酒店快乐聊天睡觉,一觉睡到了欢迎晚宴。嗯。北京的电视还是一如既往的智障… 欢迎晚宴非常nb,七个人上了十几个菜…果然还是百度nb 然后就一路堵到...

2019-10-17 20:19:43 345 4

原创 LCT板子。

就是个板子。 又短又爽我爱了。 namespace LCT { int ch[2][MAXM],fa[MAXM],rev[MAXM]; int sta[MAXM],tp; bool son(int x){return x==ch[1][fa[x]];} bool isroot(int x)...

2019-08-19 22:44:23 147 1

原创 多项式全家桶

多项式求逆 给你f(x)f(x)f(x),要求计算g(x)g(x)g(x)满足f(x)g(x)≡1(mod&ThinSpace;&ThinSpace;xn)f(x)g(x)\equiv 1(\mod x^n)f(x)g(x)≡1(modxn) 考虑倍增的过程,常数项就直接求逆,否则...

2019-08-10 22:42:14 1037 1

原创 字符串算法选讲

符号与约定 s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]s[1...x]=s[1]s[2]s[3]...s[x]组成的字符串 pre[s,x]=s[1...x],suf[s,x]=s[∣S∣−x+1...∣S∣]pre[s,x]=...

2019-08-07 15:58:20 210 0

原创 生成函数常用公式

搬运自@_rqy 不定期更新

2019-07-20 11:40:27 209 0

原创 thusc2019翻不了盘记

题都在下面 Day -??? 省选完挂 听说sc可以鸽掉期末考?? 差点以为就没过thu的初审了 Day 0 和隔壁的两位爷来到了北京 京城真漂亮啊 我校来T的就我一个…还好我爸跟我一起来了qwq 不然一人住西郊这么刺激吗 Day1 上午来了thu报道,试机十分无聊… 小学生都能阿克的试机 开营式...

2019-05-27 13:30:07 418 1

原创 GDSOI2019自爆记

前言 来之前啥结果都想过了 就这个滚粗效果没想过… 可能这样滚粗也是必然的吧 Sorry for the trouble caused 想了很久 还是写下这个失败的东西吧… Day0 不想说什么… 直接从Day1开始吧 Day1 有点疲惫不过还好 8.10开考,密码不记得了 按照惯例先把四个题先看...

2019-05-04 12:34:04 445 1

原创 [bzoj3579][乱搞]破冰派对

Description 由于计算机系的同学们都很宅,很多同学虽然身在一个系,但是入学很久还是相互不认识。学生会主席小Y希望举办一次破冰派对,要让同学们多从寝室里走出来参加娱乐活动,也要让尽量多不认识的同学们通过活动相互认识。自然的,如果参加活动的同学互相都不认识,那便是极好的。

2019-04-28 09:17:46 489 0

原创 [Codeforces1155F][DP]Delivery Oligopoly

翻译 给你一张双联通图,问你最少留下多少条边使得他还是双联通 这里的双联通指两点能够通过至少两条边不相交路径互达 题解 貌似是一个经典问题 fuck考场掉分一点都不想写这场题解来着… 我们考虑成为答案的双联通图是可以怎么构造的 我们可以每次拿出一条链,然后使得答案的双连通图变成一个更小的双联...

2019-04-24 19:14:10 369 0

原创 20190424NOI.AC省选模拟

A 怎么是个FFT裸题啊… 直接通配符匹配的套路玩起来就好了吧… *B 上午做题怎么都这么迷糊… 首先式子可以变成这个 ∑dd∑i∑j[i∗j∗d2≤n][gcd(i,j)=1]\sum_d d\sum_i \sum_j[i*j*d^2\leq n][gcd(i,j)=1]d∑​di∑​j∑​...

2019-04-24 15:42:26 196 0

原创 20190423模拟

前言 CF又掉分 困得又不行 拿什么拯救自己 T1 有一个显然的思路是枚举中位数 如果长度是奇数的话可以直接枚举 否则,一个性质就是中位数一定是数值大小相邻的两个数的平均数 然后似乎是满足三分性的,窝认为他不满足就写了个log2log^2log2成功自闭 T2 从AAA序列的aaa连向BBB序列的...

2019-04-23 20:37:08 94 0

原创 [Codeforces1139D][DP][莫比乌斯反演]Steps to One

翻译 给你一个数nnn 每次随机在[1,n][1,n][1,n]中选一个数加入aaa数组 如果aaa数组中gcd=1gcd=1gcd=1时就结束 问aaa数组的期望长度 题解 把图建出来,发现如果去掉自环就是一个DAG 发现自己居然不会求这个期望… 先记住一点东西 f[x]=∑(f[y]+1...

2019-04-21 16:35:07 94 0

原创 动态DP随想

前言 我是被逼的 不打还真不会打 模版题 干啥的 树上最大独立集? 动态改点权? NOIP2018D2T3? … 玩法 以模版题为例 先写出dpdpdp方程,常用的fi,0/1f_{i,0/1}fi,0/1​表示当前点选了/没选的最大方案 转移有 fi,0=∑max(fson,0,fson,1)f...

2019-04-20 10:28:15 87 0

原创 Atcoder训练实录

前言 上一篇似乎咕咕咕了233333 来Atcoder玩耍 **ARC096-F - Sweet Alchemy nnn不大也不小的题就有点恶心了… 注意到儿子的选择次数一定大于等于父亲,那么可以转化题意 每次选一棵子树+1+1+1,只有以111为根的子树可以无限选其他都仅能选DDD次...

2019-04-18 20:08:58 218 0

原创 [ARC100-F][DP]Colorful Sequences

翻译 给你KKK和mmm,给出一个长度为mmm的由[1,K][1,K][1,K]组成的序列 问用[1,K][1,K][1,K]组成的长度为nnn的好序列中有多少个如上给出的序列 定义一个序列为好序列当且仅当其有一个长度为KKK的子串,满足[1,K][1,K][1,K]在其中各出现了一次 题解 ...

2019-04-17 16:13:46 258 0

原创 [AGC028-E][树状数组]High Elements

翻译 题解 菜逼选手又来报到啦! 对于字典序最小的问题,我们显然是用按位确定的思想 定义几个变量方便使用 cnt0cnt0cnt0表示AAA序列当前有多少个前缀最大值,cnt1cnt1cnt1表示BBB序列当前有多少个前缀最大值 mx0mx0mx0表示AAA序列当前的最大值,mx1mx1m...

2019-04-16 19:49:15 56 0

原创 [Codeforces1153F][数论]Serval and Bonus Problem

翻译 你有一个长度为LLL的数列,在上面随机选择2∗n2*n2∗n条线段 求至少被覆盖了KKK次的区间的长度和的期望 题解 数学菜逼来啦 先考虑一个子问题,在一个[0,1][0,1][0,1]的数轴上随机撒iii个点,求某个间隔长度的期望 抛出结论的话就是期望是1i+1\frac{1}{i+...

2019-04-14 16:52:13 428 0

原创 [Codeforces713E][DP]Sonya Partymaker

翻译 题解 注意一个人确定了一个方向就不会改变… 容易想到二分+dpdpdp判断 然后考场上就想了个假飞的做法23333333 我们考虑怎么check 首先能够发现是答案的上界是最长的一段,不妨把这一段转到111和nnn之间,为什么稍后会介绍 把这个问题扔到序列上做的话,我们可以这样dpd...

2019-04-13 10:49:04 146 0

原创 Codeforces贪心训练

贪心跟个sb一样… 来cf刷几个题玩玩 717B. R3D3’s Summer Adventure 目标就是让你建出一个字典树,满足有nnn个叶子节点且叶子节点权最小 这里的贪心我们需要考虑的是每次拓展一个点,即从上一个最优情况来到下一个最优情况 听说这种拓展还有个名字叫VarnCodeTreeV...

2019-04-10 10:21:15 136 0

原创 [loj#572][杜教筛][min-25筛]Misaka Network 与求和

Description 传送门 题解 强行拼题来着啊2333 推一发柿子可以得到一个线性的做法就是 ans=∑i=1nf(i)∗(∑j=1niϕ(j)∗2−1)ans=\sum_{i=1}^{n}f(i)*(\sum_{j=1}^{\frac{n}{i}}\phi(j)*2-1)ans=i=...

2019-04-09 20:34:00 232 0

原创 杜教筛学习笔记

前言 头都给队友们打烂了啊 这玩意还是简单易懂的啊qwq 似乎博客已经变成了笔记博客?? 用途 求一类积性函数的前缀和 经典问题有求μ\muμ与ϕ\phiϕ的前缀和,本文将以这两个函数的前缀和为例 前置 狄利克雷卷积 两个函数fff和ggg的狄利克雷卷积f∗gf*gf∗g即为 ...

2019-04-08 21:04:20 133 0

原创 [loj#3043][线段树]线段树

Description 传送门 题解 果然这又是一个把标签告诉你的题2333 简单思考一下就可以知道,其实就是要问你对于前iii个操作,有12\frac{1}{2}21​的概率做或者不做,每个点有标记的概率和是多少 需要维护的是 一个点有值的概率$ h[x]$ 一个点祖先有值的概率g[x]g...

2019-04-04 15:48:33 82 0

原创 [codeforces1060F][DP]Shrinking Tree

翻译 你有一棵nnn个点的树,做n−1n-1n−1次如下操作 随机选择一条当前存在的边并把他的两个端点缩起来,新端点的编号在两个端点间等概率随机 问最后每个点成为最后一个点的概率 n≤50n\leq 50n≤50 题解 吼啊 先放一下参考了这位爷爷的 自己很辣鸡的一点就是遇见这种nnn不小不...

2019-04-03 19:40:18 153 0

原创 [codeforces1019B][二分法求函数零点]The hat

翻译 有一个大小为nnn的圈,满足相邻的数绝对值差为111且nnn为偶数 你每次可以询问一个位置上的数的数值 现在问是否存在一个位置xxx满足xxx与x+n2x+\frac{n}{2}x+2n​上的数是相等的 询问次数不超过60次 题解 第一场vp直接给我掉飞分了肯定 没有课内玩家日常gg ...

2019-04-02 16:36:44 80 0

原创 有上下界的网络流学习笔记

前言 补坑补坑 还债还债 参考了liu_runda的 前置 上下界:即一条边存在必须流过的流量与至多流过的流量,分别称为上界和下界 流量守恒:即满足一个点的流入流量=流出流量 可行流:问一张图是否存在每个点满足流量守恒且满足上下界限制的流 将以上条件称为基本条件 称一条边(u,v,down,up)...

2019-03-30 15:54:48 77 0

原创 [bzoj4699][Dijkstra][线段树][并查集]树上的最短路

Description 下水道的主干路由n个节点和n-l条边组成,每条边有一个通过它所需的时间Ti。换言之,这是一棵n个节点的带权 树。现在,要用最快的速度赶往目标节点k。下水道有一些塌陷,这导致主干路的某一段路径可以通过该塌陷到另 一条路径。对于一个塌陷,我们用(L1,ri,L2,R2,c)来...

2019-03-29 21:21:10 231 0

原创 [bzoj3946][线段树][哈希]无聊的游戏

Description 小K因为学习OI认识了两位神犇,他们分别叫做小H和小Y。两位神犇平时是这么对待小K的: “这不是道傻逼题么” “这都不会做你智商堪忧啊” “。。。。。。” 小K因此对生活失去了信心。最近两位神犇没什么题刷,于是他们开始用自己做题剩下的史诗级智商来享受生活的快乐——研究游戏...

2019-03-29 10:39:55 80 0

原创 [bzoj4670][2-sat]佛罗里达

Description 没有得到激光武器的苏联十分生气,他们决定派遣一支特种部队强行 登陆美国并造成一定的袭击。 Reddington 得到的情报是他们将在佛罗里达 海岸登陆,他决定派遣他的手下去阻击他们。可惜的是, Reddington 由于 不听从总统的意见,手中的部队只剩下了 N 个人。人...

2019-03-28 20:51:25 222 0

原创 模拟退火学习笔记

前言 博主这个暴力骗分选手get到了 人生的本质 前置 有一类函数,我们要求其的最低点/最高点 二分?三分?四五六七八九分?? 哦凉凉了… 先介绍一个爬山 我们随机撒点,然后让这些点去做类似现实的爬山 即右边优就去右边,左边优就去左边 直到没有比他更优秀的了! 也就是相当于到山峰了吧 那么这个贪心...

2019-03-28 19:43:56 101 0

原创 [bzoj3157][bzoj3516][数论]国王奇遇记/国王奇遇记加强版

Description 求 ∑i=1nimmi\sum_{i=1}^{n}i^mm^ii=1∑n​immi Input 共一行包括两个正整数N和M。 Output 共一行为所求表达式的值对10^9+7取模的值。 Sample Input 5 3 Sample Output 363...

2019-03-28 15:24:27 140 0

原创 [bzoj5332][bzoj5276][bzoj3994][莫比乌斯反演][三元环计数]旧试题/skyfall/约数个数和

Description 旧试题 skyfall 约数个数和 约数个数和题解 由于这三个题长得比较像就放一起吧 设D(u)D(u)D(u)表示uuu的约数和,那么有如下结论 D(x∗y)=∑u∣x∑v∣y[gcd(u,v)==1]D(x*y)=\sum_{u|x}\sum_{v|y} [gcd...

2019-03-27 17:19:10 104 0

原创 [bzoj5052][Codeforces765F][主席树]繁忙的财政官/Souvenirs

Description 伟大的王朝即将在下个月迎来奥西利斯节,这是整个埃及最盛大的节日。胡夫非常重视这次盛会,所以他经常向财 政官询问国家的财政事项。但是同时,有成堆的文件等待着财政官检视,为此他忙得不可开交。现在他正处于崩溃 的边缘(辞职申请都写好了)。他听说你这个异乡人拥有神奇的能力,于是带...

2019-03-26 19:22:22 162 0

原创 [bzoj5259][线段树]区间

Description 给定一个1到n的排列a1, . . . , an。 对于一个区间[l, r],我们称该区间是连续的,如果将al, . . . , ar排列之后得到的是一列连续的数。 (换句话说,如果x,y都在该区间中,那么所有介于x,y之间的数也在该区间中) 现在有m(1 ≤ n, m ...

2019-03-26 09:26:18 204 2

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