3 alan_cty

尚未进行身份认证

蒟蒻一只 别打脸(⊙o⊙)哦

等级
TA的排名 6k+

百度之星2019决赛旅游记

前言白嫖百度真开心Day0坐前一天晚上的高铁到了北京成功成为最早到的选手然后就一直颓在酒店里下来拿午饭外卖的时候发现还有报道这个操作(来的比报道还早_(:з」∠)_晚上坐了大半个小时的车来到了不远处的酒店(北京真的堵晚宴emmmm作为南方人表示太辣了(加大力度去试机发现这电脑里面怎么什么都没有花了一万年下好了Dev-cpp,写了个NTT测速,溜了溜了Day1比赛日题目...

2019-10-17 10:29:00

[Atcoder Grand Contest 038]简要题解?

前言放弃了AGC去打CometOJ回过头来发现这场怎么这么zz啊亏了亏了题目链接01Matrix这样构造(灵魂画师谢罪了)Code#include<cstdio>#include<cstring>#include<algorithm>#definefo(i,a,b)for(inti=a;i<=b;i++)#defi...

2019-09-23 21:20:49

[Comet OJ - Contest #11]简要题解?

前言md又是rk4_(:з」∠)_可惜了要是ilnil过了E我们机房就可以加一个冰箱了题目链接eon模拟Code#include<cstdio>#include<cstring>#include<algorithm>#definefo(i,a,b)for(inti=a;i<=b;i++)#definefd(i,a,b)...

2019-09-23 09:45:05

[The Preliminary Contest for ICPC Asia Shanghai 2019]简要题解?

前言大概是第一场AK的ACM比赛?我太菜了,队友太强了.jpg先把自己负责的题写一写,剩下的咕了题目链接LightningRoutingILCT模板题对于每条偏爱路维护正着和反着两条直径,用两个set维护所有虚儿子的最长链有板子就很舒服Code#include<set>#include<cstdio>#include<cstring&...

2019-09-15 18:55:47

[300iq Contest 1]简要题解

前言老年选手的智商训练(1/∞)题目链接AngleBeats考虑建图,发现每个∗*∗和+++的度数都为2,每个...的度数都为1对于每个∗*∗和+++拆两个点,这两个点互相连边对于一个∗*∗点,其中一个点向上/下的...连边,另一个向左右的...连边对于一个+++点,两个点都向上下左右的...连边考虑这张图的最大匹配,可以发现,答案为match-cnt,cnt为∗*∗和+++的数...

2019-09-06 20:00:32

带花树模板

背下来就好了。。。。#include<queue>#include<cstdio>#include<cstring>#include<algorithm>#definefo(i,a,b)for(inti=a;i<=b;i++)#definefd(i,a,b)for(inti=a;i>=b;i--)#def...

2019-09-06 11:10:40

「MtOI2019」幽灵乐团

Description求∏i=1A∏j=1B∏k=1C([i,j](i,k))f(type)\prod_{i=1}^{A}\prod_{j=1}^{B}\prod_{k=1}^{C}({[i,j]\over(i,k)})^{f(type)}i=1∏A​j=1∏B​k=1∏C​((i,k)[i,j]​)f(type)f(0)=1,f(1)=ijk,f(2)=(i,j,k)f(0)=1,f(1)...

2019-09-02 21:23:46

一句话题解

由于有些题是在是不想写就开个坑吧(老年选手的悲哀「MtOI2019」埋骨于弘川题目链接Solution显然所有f(n,k)都是2^x,不如取对数变成加法那么我们有f(n,0)=∑i=142f(n−i,0)∗if(n,0)=\sum_{i=1}^{42}f(n-i,0)*if(n,0)=∑i=142​f(n−i,0)∗i,这是一个线性递推并且f(n,k)=f(n−1,k)+f(n,k−1...

2019-09-02 20:25:57

[The 2019 Asia Yinchuan First Round Online Programming]简要题解

前言吃瓜吃瓜顺便我没有做过原题来试一试能打多少由于开学机房只剩我一个人只能单挑了_(:з」∠)_有的题没时间写就口胡了题目链接MaximumElementInAStackSolution模拟Code#include<cstdio>#include<cstring>#include<algorithm>#definef...

2019-09-01 22:35:55

[2019 年百度之星·程序设计大赛 - 初赛三]简要题解?

前言老年贤者选手终于记得打百度之星了Orzmayaohua2003题目链接最短路1n⊕1n\oplus1n⊕1最短路2枚举i,求最短路DAG,Dp算术令n<=mμ(lcm(i,j))=μ(i)μ(j)μ(gcd(i,j))\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))μ(lcm(i,j))=μ(i)μ(j)μ(gcd(i,j))...

2019-08-24 20:02:32

[Atcoder Grand Contest 037]简要题解?

DividingaStringDescription给出一个字符串S,将其分成最多的字符串S1…Sk,使得Si!=Si+1|S|<=2e5Solution显然分成的字符串的长度为1或2设Fn表示前n个的答案,那么如果Sn!=Sn-1那么Fn=Fn-1+1否则Fn=Fn-3+2Code#include<cstdio>#include<cstring&...

2019-08-24 11:38:02

[校内模拟]点

Description数轴上有n个点,第i个点的坐标为xi你需要把每个点左移d或者右移d,然后用一些线段去覆盖所有点一条线段[l,r]的代价为a+b(r-l)求将所有点覆盖的最小代价n,d,xi<=150Solutionniubi题先把d*2,问题变成,有n个恋恋,每个恋恋可以向左移动d,或者不动考虑d小的情况,我们可以设F[i][s]表示当前做到位置i,i往左d个位置的点...

2019-08-23 16:25:49

HDU 2019 Multi-University Training Contest 10 简要题解?

前言在?为什么-12我发现每次我打1004都会出现蜜汁bug并且一直调不对然后晚上突然就发现自己是个sb然后1A技不如人,甘拜下风.jpg博主已经进入贤者模式就只写自己做的了队友做的咕咕咕了Valentine’sDayDescription有n个硬币,第i个硬币有pi的概率正面朝上你需要选择一些硬币,使得恰好有1个硬币正面朝上的概率最大n<=10000Solutio...

2019-08-22 21:51:36

HDU 2019 Multi-University Training Contest 9 简要题解?

前言智商回复训练鸽子博主终于开始打ACM了代码有一些是队友写的所以就不贴了RikkawithQuicksortDescription定义gm(i)=0,1≤i≤mg_m(i)=0,1\lei\lemgm​(i)=0,1≤i≤mgm(i)=i−1+1i(∑j=1igm(j−1)+gm(i−j)),i>mg_m(i)=i-1+{1\overi}(\sum_{j=...

2019-08-19 21:44:54

[Comet OJ - Contest #7]简要题解?

似乎由于是NOI前所以没什么dalao打混了个rk4_(:з」∠)_签到题相邻两个数gcd=1#include<cstdio>#include<cstring>#include<algorithm>#definefo(i,a,b)for(inti=a;i<=b;i++)#definefd(i,a,b)for(inti=a;...

2019-07-21 23:26:27

NOI2019退役记

退役失败QwQ

2019-07-21 23:13:11

[Comet OJ - Contest #6 E]字符串

Description给出一个长度为n的字符串S,定义f(S)为S的所有n∗(n+1)/2n*(n+1)/2n∗(n+1)/2个子串,两两求LCP的和对于每个i,求出f(S[i…n]),答案对998244353取模n<=200000Solutionlog^2的做法有很多这里就不一一说了数据结构学傻了.jpg先考虑两个后缀l和r的所有前缀互相匹配的答案,显然只和后缀长度和LCP有...

2019-07-11 15:23:08

[Comet OJ - Contest #6 F]permutation

Description给出n,求有多少个长度为n的排列没有长度为2~n-1的连续段n<=10^5Solution生成函数学艺不精.jpg特判掉n<=2,我们考虑一般情况首先数排列等价于数析合树,我们考虑根节点的形态若根为合点,则儿子排列为单调上升/下降,且不存在一个儿子为合点,且这个儿子的儿子也为上升/下降显然上升=下降,设G(x)表示根为合点且儿子单调上升的析合树数量...

2019-07-10 20:23:01

[模板]BM优化线性递推

又水了一篇博客=w=namespaceBM{ vector<int>h[N]; intcnt,fail[N],d[N],an[N],mx,k,f[N],g[N],p[N],trs[30][N]; voidmult(int*a,int*b,int*c){ fo(i,0,2*k-2)g[i]=0; fo(i,0,k-1)fo(j,0,k-1)(g[i...

2019-07-04 17:08:20

[LOJ6677]EntropyIncreaser 与菱形计数

Description求将边长为a,b,c的六边形分解成若干个小菱形的方案数如图为a=b=c=6的情况当a=b=c=2时答案为20,如图所示a,b,c<=10^6Solution这东西怎么看都是一个3维的东西。。。你感受一下,这个想当于在一个a*b的网格上堆箱子,第i个格子最多堆c个箱子,且个数要<=其左边和上边的箱子数这个还是没法做,但是还是可以看成下图的网格图,从左...

2019-07-03 20:44:30

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。