lcrtest的博客

一个SC蒟蒻的blog

bzoj 4404 [Neerc2015]Binary vs Decimal题解

首先声明这题不打表可以过的。。只是我太笨了 先说下做法 我们可以从一个合法的数XT,T是XT的后缀,那么T也是合法的 我们得到一个合法的T,可以去试一下XT是否合法 暴力枚举: //Copyright(c)2016 liuchenrui #include #include #include...

2016-01-24 10:24:43

阅读数:1693

评论数:0

Codeforces round 440 div2 总结&&题解

A 答案显然,(A-1)/5+1 B 脑抽了 最大答案为2^33,以为会爆longlong写了python 写了就算了然后构造了数据去叉人。。。+1:-4 C noip2010原题(导弹拦截)。,。。GTMDccf不卡特殊情况,,,粘板就WA啦 D 特判题。。注意T字形 E ...

2016-01-24 09:54:36

阅读数:480

评论数:0

Educational Codeforces Round 6 题解&&代码

A 设坐标(x1,y1)(x2,y2)答案max(abs(x1-x2),abs(y1-y2)) B 预处理出来每个数字要用多少。。暴力就好 如果是10^12也不难(可以数位dp) C 贪心就好,每次发现重复的就重新计数 写T了一次。。自己的程序弱可以被卡到n^2,考完才发现 D ...

2016-01-22 09:31:29

阅读数:496

评论数:0

bzoj4391 [Usaco2015 dec]High Card Low Card题解

这道题算是见过奶牛题里面最难的。。是我见识太少了 绕了一大圈,问了Q巨才明白这题怎么做 下面是Q巨原话  先考虑前i张牌,并且是大的赢 那么我们就用尽可能小的能赢对面的牌来打 然后扫一遍就可以知道i=0,1,2,3,...,n时最多能赢多少 同理倒着扫一遍小...

2016-01-21 17:19:27

阅读数:1116

评论数:0

各种模板

LCT int c[N][2],st[N],size[N],fa[N],rev[N],next[N]; bool isroot(int x){ return c[fa[x]][0]!=x&&c[fa[x]][1]!=x; } void pushup(int x){ size[...

2016-01-20 16:27:25

阅读数:741

评论数:0

WC2010 排序机

数据特点 1.小数据 √ 2.随机 √ 3.随机 √ 4.链 √ 5.tarjan √ 6.菊花图 √ 7.菊花图 √ 8.满二叉树 √ 9.满二叉树 √ 10.完全二叉树 √ 一个一个点说 1.手玩就好啦 2.搜 手动迭代加深 //Copyright(c)2016...

2016-01-19 14:33:12

阅读数:619

评论数:0

现在还缺乏的东西列表

1.pam 2.博弈论 3.FFT 4.莫比乌斯反演 5.分块 6.有上下界的网络流 7.BSGS

2016-01-18 20:36:35

阅读数:445

评论数:0

博弈论入门

突然感觉懂了好多 博弈问题 若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。) Nim游戏是博弈论中最经典的模型(之...

2016-01-18 19:55:04

阅读数:1014

评论数:0

CRT(中国剩余定理)总结

有错误希望大神指出谢谢!

2016-01-13 13:08:19

阅读数:587

评论数:0

乘法逆元求法

exgcd不说了 求ax+by=gcd(a,b) 用exgcd求出一组x,y 当gcd(a,b)==1时 即ax+by==1 x为a在b模意义下的逆元

2016-01-12 20:38:18

阅读数:312

评论数:0

codeforces round338 总结&&题解

A: 随便搞搞。。开心就好 B: 首先这道题是英语阅读题 我们可以发现。每个点的最长上升序列的长度是固定的,出度入度是固定的 那么我们可以dp一下?大概就是从1枚举到n然后用和他相连的点来更新? 反正我写了个spfa。。没有fst真开心 C: n 把第一个串翻转一下,中间随便插一个字符,然后每次暴...

2016-01-09 16:50:30

阅读数:405

评论数:0

bzoj 4398 福慧双修 题解

卡了一晚上啊 首先我们要跑一边整张图的spfa,记录每个点是从哪条边出去的(pre数组) 这里记录的不是前驱边,而是和原点相连的第一个点编号,因为不能走重复边所以才要记录这个,以免刚刚出去又原路返回 那么有一个朴素思路:spfa每一个1点连出去的点 事实上这样是会T的。。。 从这里改进,...

2016-01-08 20:34:18

阅读数:1541

评论数:0

160104 HAOI2013 总结

T1 正着跑一边多重,反着跑一遍多重背包,然后枚举干掉的那个玩偶左边和右边的钱数 考场上觉得会T。。卡了好久常数结果发现他数据水爆了 100 T2 设dp[I]表示当前点黑色要赢必须拿下几个子叶子节点 如果当前是白色节点的决策点,dp[I]=sigma dp[son[i]] 如果当前是...

2016-01-04 15:12:21

阅读数:232

评论数:0

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