关闭

[置顶] 个人简介

GD,OIer...
阅读(69) 评论(0)

SRM500

A 最大概率输的一定是最多人投的那个,模拟code: …好像被我自己不小心删掉了…….B 看不懂aC 枚举2,4,8,9的个数后可以知道所有数的个数,预处理1+10+100+..1000..的和后直接算贡献code:class ProductAndSum { public: ll s[maxn]; int u2,u3,u5,u7,u; ll pw(ll x,in...
阅读(6) 评论(0)

ARC 074

感觉这场ARC的题目挺适合中国选手…所以好像很多人AK..D 用堆预处理出1~i,i~3N保留N个数的最小和最大和 枚举剩下的2N个数的第N个数E f[r][g][b]表示r,g,b为三种颜色最后出现的位置,i=max(r,g,b),1~i以内的限制都满足,1~i的填色数code:#include #include #include #include<queu...
阅读(9) 评论(0)

BZOJ1566: [NOI2009]管道取珠

拆平方,问题转化成A,B相同的取出序列有序对(A,B)有多少种 f[i][j][k]表示一共取了i个,A在上方取了j个,B在上方取了k个,A=B的方案数code:#include #include #include #include #include #include #include #include<bi...
阅读(12) 评论(0)

BZOJ1449: [JSOI2009]球队收益

列出一个收益的柿子,拆边跑费用流...
阅读(12) 评论(0)

BZOJ1194: [HNOI2006]潘多拉的盒子

先判互相的包含关系,因为n<=50,直接bfs,(x,y)表示在A上走到x,B上走到y,若走到的x是输出源而y不是则B不包含y 判完包含关系后缩环拓扑序dpcode:#include #include #include #include #include #include #include #include<...
阅读(7) 评论(0)

BZOJ1304: [CQOI2009]叶子的染色

可以证明根向任意方向移动一格,答案不变,所以根取哪个点都行 然后treedpcode:#include #include #include #include #include #include #include #include #include #include<vector...
阅读(12) 评论(0)

AGC 015

A 求一下最后和的范围l~r,之间的数都可取到 B 每层楼,如果是往上走的,他到下面的楼层都一定至少2次,到上面的1次,往下走的同理C 每个联通块两两之间只有一条路径,所以每个联通块是树的结构,n块由n-1条邻边连接 那么每条两边都是黑色块的邻边,能且一定能合并两个联通块,减少1个联通块,给定矩形内的黑色联通块数量就是黑色块的数量减去连边都是黑色块的邻边数量code:#include<se...
阅读(17) 评论(0)

BZOJ4032: [HEOI2015]最短不公共子串

建出A串B串的SAM第一个询问可以直接暴力在SAM上跑所有子串.. 第二个询问…好像也可以暴力跑所有子串.. 第三个询问,用状态(i,j,t)表示当前在A串的i位置,B串SAM的j节点,子序列长度为t,每次枚举26个字母转移,把新状态塞进堆里 第四个询问,f[i][j]表示当前子序列结尾在A串是i,B串是j,最短长度code:#include #include #inclu...
阅读(9) 评论(0)

ARC 075

C 01背包 D 每次攻击,相当于对全体造成B的伤害,选一个怪兽造成A-B的伤害,二分次数x (二分的上界不要定高了不然会爆longlongQWQE 让b[i]=a[i]-k,相当于问b有多少个连续子序列和>=0 (1:枚举右端点,维护每个左端点的答案,可以手写splay每次看<=一个数的左端点有多少个 或 离线树状数组 (2:也可以维护b的前缀和转为二维偏序)code:#includ...
阅读(15) 评论(0)

BZOJ2119: 股市的预测

找有多少个形如ABA的串,B的长度给定 可枚举A的长度L,按L分块,每块内确立一个位置为关键点,那么两端的A都会覆盖且仅覆盖一个关键点 枚举左端被覆盖的关键点i,右端相对应匹配的位置是j=i+L+m,i和j向左,向右分别匹配最长公共后缀和前缀l、r(和L取min防止覆盖其他关键点造成重复) 建立正反串的SA,rmq求l、r,若l+r>=L,则l+r-L+1就是这两点的贡献code:#inclu...
阅读(14) 评论(0)

AGC 016

A 枚举最后整个串是哪个字符,O(n)扫一遍找至少需要操作多少次code:#include #include #include #include #include #include #include #include #include #include #in...
阅读(46) 评论(0)

ARC 076

C 排列 D 按x排序后贪心建最小生成树E 我们将两个点都在边界的点对称为重要的点对,因为没有重复的点,所以只有重要的点对可以把矩形分成两部分 可以发现,只要重要的点对之间合法,所有点对就一定合法(先将不重要的点对连上再连重要的),从任意点出发顺时针(或逆时针)扫过去维护一个栈,若当前点属于第x个点对,栈顶不是x就把x放进去否则pop出栈顶,扫完看栈是不是空的code:#include<set...
阅读(29) 评论(0)

ARC 077

C 模拟 D 只有2个数是相同的,假设他们的位置是u,v,对于长度k的子序列,重复的情况有Ck−1u−1+n−vC_{u-1+n-v}^{k-1}种,减掉E 考虑把值定为i对n-1次变化花费的减少量之和 对于一次变化l->r, 若lr,当i∈(l+1,m)时,能减少i-(l+1)的花费, 当i∈(1,r)时,能减少m-...
阅读(19) 评论(0)

AGC 017

A dpcode:#include #include #include #include #include #include #include #include #include #include #include #include<cstdli...
阅读(22) 评论(0)

ARC078

C、D略E 玩交互,中途发现看错2次题意…. 这种猜数的交互一般都要二分,所以需要利用他的Y和N二分 先用1e9判N是不是10的若干次方,再用10^k询问找到N的位数,接着可以逐位二分了 注意确定到最后一位的时候要在后面加个0,否则不管最后一位填0~9,答案都会是Y(手测都没发现这个…结果交上去一直不过样例…code:#include #include #include<...
阅读(23) 评论(0)
327条 共22页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:89374次
    • 积分:4045
    • 等级:
    • 排名:第7769名
    • 原创:327篇
    • 转载:0篇
    • 译文:0篇
    • 评论:17条