摘要：
这场BC实在是有趣啊,T2是个没有什么算法但是细节坑的贪心+分类讨论乱搞,T3反而码起来很顺. 然后出现了T2过的人没有T3多的现象(T2:20人,T3:30人),而且T2的AC率是惨烈的不到3% (我T2读入写挂,思路想挂,推倒重码一次,交了7次才过QAQ) 最后狂码T3赶在结束之前调出来过了,3 阅读全文
摘要：
联考大爆炸了所以比较悲伤...于是在bzoj写了会儿USACO...A了4道普及组板子题后感觉舒服多了~~大雾~~ ~~主要是为了记录自己有多颓???~~ bzoj1601 bzoj1602 bzoj1609 bzoj1699 阅读全文
摘要：
学习lyc,放个留言板... woc并不知道About Me怎么写口胡一发好了: 化学选修有机化学没有学,数学导数微积分没有学,语文英语好长时间没有学,和我校高考党相比我已经是一条咸鱼啦~ OI方面是个熟练掌握的算法只能应付联赛的菜鸡 该更新一下了....现在是个退役狗,OI咸鱼+文化课咸鱼,怎么回 阅读全文
摘要：
题意 给出一个数组a[1...n],问有多少三元组(i,j,k)满足i 分析 考虑暴力,枚举j,那么需要在两侧各找出一个i,k,使得$a[i]+a[k]==2 a[j]$,那么我们把j左边的所有数字找出来,右边的所有数字找出来,找出有哪些数字对的和为$2 a[j]$, 这是一个 卷积 形式所以可以 阅读全文
摘要：
学习一波用markdown写题解的姿势QAQ 题意 给你一个w h的矩形网格,每次随机选择两个点,将以这两个点为顶点的矩形内部的所有小正方形染黑,问染了k次之后期望有多少个黑色格子. 分析 一开始看错题以为是求染黑所有格子的期望步数差点吓傻了...然后发现求的是染黑格子的期望个数,那么就可以无脑上期 阅读全文
摘要：
题意： 给出个水箱,水箱两侧有无限高的隔板,水箱内有整数高度的隔板将水箱分成n-1份,现在给出m个限制,每个限制表示某个位置的某个高度有水或没水,问最多能同时满足多少个限制.n,m<=2*10^5 分析： “某个位置有水”的限制会导致从这个位置向两侧扩展的一个区间都有这个高度的水.只要找到从这个位置 阅读全文
摘要：
题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串.注意本质相同的子串多次出现算多次,如1 1 aaa这组数据答案为6,贡献1WA.代码里有些部分是为了处理子串本质不同,可能没删干净. 因为字符串的总长不超过10^5,那么后缀的个数也不超过10^5。一 阅读全文
摘要：
一下午被这题的精度续掉了...首先可以找出一个多项式的等比数列的形式,然后类似poj的Matrix Series,不断倍增就可以了.用复数点值表示进行多次的多项式运算会刷刷地炸精度...应当用int存多项式，然后卷积的时候再dft成复数,卷积之后idft回实数.注意两个m次的多项式卷积之后会变成2m 阅读全文
摘要：
这道题的输出格式好萌好喵啊,竟然是竖着一列然后横着再拐过去的。 题意:给出n组字符串,每组两个字符串A和B(“姓”和“名”)，给出m个询问,每个询问包含一个串C,对于某一组字符串,如果C是A或者B的子串,那么称C在这组字符串中出现.对于每个询问串,输出它在多少组字符串中出现.对于每组字符串,输出有多 阅读全文
摘要：
题意:给你n种物品,每种无限个,问恰好取k个物品能组成哪些重量.n<=1000,k<=1000,每种物品的重量<=1000. 我们搞出选取一种物品时的生成函数,那么只要对这个生成函数求k次幂就可以了.结果会很大所以我们可以在模意义下NTT来搞.然而会有一个问题,就是算出来的系数可能恰好是模数的倍数, 阅读全文