AKCqhzdy

2019年3月4日

bzoj4543: [POI2014]Hotel加强版

摘要：一个悲伤的故事。。。今天%你赛的t1全场都做过原题。。。蒟蒻瑟瑟发抖 n^2的DP还是能够想到的我写不下去了你还是再%一次吧阅读全文

posted @ 2019-03-04 16:42 AKCqhzdy 阅读(217) 评论(0) 推荐(0)

bzoj1921: [Ctsc2010]珠宝商

摘要：暴毙选手又被zo老师D费了暴力是n^2的都会有另一个点分的做法，就是看成两条链，然后在后缀树上跑，找到对应原串位置拼起来，是n*(logn+m) 然后就根号分治，树的大小超过阈值就点分，小于就暴力大家说推出来的阈值是sqrt(m)，然而我强行设成3000跑得最快啊QWQ 阅读全文

posted @ 2019-03-04 14:27 AKCqhzdy 阅读(170) 评论(0) 推荐(0)

2019年3月1日

bzoj4754: [Jsoi2016]独特的树叶

摘要： ORZ 下次做再写吧注意hash的base不用太大不然容易挂阅读全文

posted @ 2019-03-01 09:02 AKCqhzdy 阅读(171) 评论(0) 推荐(0)

2019年2月28日

bzoj4817: [Sdoi2017]树点涂色

摘要：震惊！LCT还能这么用！这个颜色修改的特点是点到根搜刮一下性质，颜色从根到某个点是分层次单调增的，而且同一个点的两个不同儿子不会有相同颜色，也就是相同颜色的点是树上自上往下的一条链前面这些都是次要的，主要是能不能想到并不和LCT的access操作很像那么我们可以让一棵splay维护一条相同颜阅读全文

posted @ 2019-02-28 21:17 AKCqhzdy 阅读(188) 评论(0) 推荐(0)

2019年2月27日

bzoj4105: [Thu Summer Camp 2015]平方运算

摘要：填坑我不知道怎么算的，但是所有环的LCM数不会超过60 然后用线段树维护这个东西，每个节点记录子树内的循环节没到循环节的暴力枚举复杂度是nlogn再乘以循环节长度阅读全文

posted @ 2019-02-27 20:42 AKCqhzdy 阅读(181) 评论(0) 推荐(0)

bzoj4035: [HAOI2015]数组游戏

摘要：又学会了新姿势。。。把游戏变成黑棋也可以翻转发现假如黑棋也可以翻转也没有人会翻，因为假如这个是一个好的决策人家可以翻回来但假如你翻了白的人家也可以翻回来怎么办？面对这个局面你会去走最优决策，让别人翻回来显然不优。。。。感性理解。。。那么就是新姿势，这种翻转棋子问题可以把每个棋子当成一个子游戏阅读全文

posted @ 2019-02-27 15:45 AKCqhzdy 阅读(120) 评论(0) 推荐(0)

bzoj1022: [SHOI2008]小约翰的游戏John

摘要：反nim游戏性质：1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。先手必胜阅读全文

posted @ 2019-02-27 12:02 AKCqhzdy 阅读(99) 评论(0) 推荐(0)

bzoj4665: 小w的喜糖

摘要：我有点懵逼瞎容斥就过了首先看了下路牌就是容斥明显位置没有用，排一波序把拿相同颜色的球的人放一起设f[i][j]表示枚举到第i个颜色，至少j个人拿了和原来一样颜色的球那么f[i+1][j+k]=(f[i+1][j+k]+f[i][j]*C[p[i+1]][k]%mod*C[(ls+p[i+1] 阅读全文

posted @ 2019-02-27 10:55 AKCqhzdy 阅读(197) 评论(0) 推荐(0)

CodeChef:Little Elephant and Colored Coins

摘要：类似墨墨的等式设f[2][j][k]表示a[i].c是否和当前颜色相同，到当前枚举到的颜色为止，颜色数为j，对mnv取模为k的最小数这是个无限循环背包，用spfa优化阅读全文

posted @ 2019-02-27 08:19 AKCqhzdy 阅读(304) 评论(0) 推荐(0)

2019年2月26日

bzoj4664: Count

摘要：是bzoj4498: 魔法的碰撞的哥哥题，我只写了一种不一样的地方在于贡献有负数，第三维要保存的不能仅仅是0~L，这样空间会炸裂考虑如何把贡献变成正的假如要求最优解，那么一定是按顺序排，混乱度为hmax-hmin 反过来想，这启示我们hi-hj，可以用(hi - hi-1)+(hi-1 - h 阅读全文

posted @ 2019-02-26 20:18 AKCqhzdy 阅读(230) 评论(0) 推荐(0)

莺狂应有恨，蝶舞已无多。

公告