博客专栏  >  综合   >  我的OI学习足迹

我的OI学习足迹

我的OI学习足迹

关注
5 已关注
65篇博文
  • [估算] 1011: [HNOI2008]遥远的行星

    题意直线上N颗行星,X=i处有行星i。行星J受到行星I的作用力,当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果...

    2017-02-20 22:27
    324
  • [递推] BZOJ2656: [Zjoi2012]数列(sequence)

    题意 T组询问,每次给定n,输出An。 T<=20, n<=10^100题解这道题容易想太多,其实不用对递推式进行什么处理,只需要用特别的方法记忆化即可。 注意到虽然n的范围大,但真正有用的很少...

    2017-02-16 13:59
    201
  • [弦图最小染色] BZOJ1006: [HNOI2008]神奇的国度

    题意K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边...

    2017-02-20 19:32
    346
  • [递推] BZOJ1037: [ZJOI2008]生日聚会Party

    题意有n个男孩和m个女孩,排成一个n+m的序列,满足对于任意连续的一段,男孩与女孩的数目之差不超过a。求方案数。 n,m ≤ 150,k ≤ 20题解肯定朝递推的方向思考。如果序列前i个已经合法,...

    2017-02-20 20:35
    162
  • [莫队] BZOJ2038: [2009国家集训队]小Z的袜子(hose)

    题意给出n个数字m次询问,每次询问在区间[li,ri][li,ri][li,ri][li,ri]之间任选两个数字相等的概率是多少.(n,q<=50000)题解莫队模板题。 所谓莫队其实就是个高逼格的...

    2017-04-21 08:02
    175
  • windows 环境下c++系统栈大小调整

    在用gcc/g++编译时指定参数 -Wl,--stack=size size是栈的大小,单位为字节。 比如我现在要编译一个名为hh的c++程序,栈的大小要16M,就这样 如果是像本蒟蒻一样...

    2017-04-23 20:19
    341
  • [树上莫队] SPOJ COT2 Count on a tree II

    题意给定n个节点的一棵树,每个节点上都有一个数字。 m次询问,没次求u到v的路径上有几种不同的数字。题解树上莫队经典题。 首先要会树分块,见bzoj1086: [SCOI2005]王室联邦。 与...

    2017-04-26 18:57
    236
  • [带修莫队] BZOJ2120: 数颜色

    题意给出一个n个元素的序列a。执行m次操作: 1. Q L R代表询问[L,R]有几种不同的数字。 2. R x y 把第a[x]改为y。题解带修莫队裸题。 怎么搞带修莫队呢?就是加一维时间,...

    2017-04-27 22:18
    220
  • [矩阵乘法+KMP] BZOJ1009: [HNOI2008]GT考试

    题意阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…...

    2017-02-20 19:57
    467
  • KMP——模板整理

    用于字符串匹配问题。 时间复杂度O(n+m)#include #include char a[100005],b[100005]; int nxt[100005],len1,len2; void m...

    2017-02-21 19:55
    256
  • 后缀数组之倍增算法——学习笔记

    什么是后缀:一个字符串从某位开始到其末尾的子串。 什么是后缀数组:一个字符的所有后缀从小到大排列所形成的的数组。 后缀数组可以解决很多的字符串问题,本文主要写的是构造后缀数组的倍增算法。 暴力构...

    2017-02-27 19:33
    223
  • AC自动机——学习笔记

    什么是自动机是一种数学模型,大概就是由一堆状态和状态转移规则等东西构成,能与外界交换信息,并改变动作。 这个是理论上的东西,了解就行,对AC自动机的理解没有大影响。什么是AC自动机?通俗的讲就是在T...

    2017-03-07 20:32
    116
  • [枚举] BZOJ1041: [HAOI2008]圆上的整点

    题意求一个给定的圆(x^2+y^2=R^2),在圆周上有多少个点的坐标是整数 (R<=1e+9)题解就是把式子处理一下然后枚举。 显然我们只需计算出正整数解的个数ans,答案即是ans*4+4。 ...

    2017-03-13 20:56
    180
  • [dfs] BZOJ1053: [HAOI2007]反素数ant

    题意 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1,g(6)=4。 如果某个正整数x满足:g(x)>g(i) (0 < i < x)则称x为反质数。 现在给定一个数N,...

    2017-03-18 08:08
    271
  • [DP] BZOJ1003: [ZJOI2006]物流运输

    题意给出一个m个的无向图,你需要规划n天的运输方案。n天里,每天都要从S走到T走一次,每个点在某些天里不能经过。每天需要花费等于路径长度的代价,而且如果第i天选择的路径与第i-1天不同(i>1),还需...

    2017-02-11 21:58
    157
  • [斜率优化DP] BZOJ1096: [ZJOI2007]仓库建设

    题意有N个工厂按编号顺序排成一条直线,第1个工厂到第i个工厂的距离为dis[i], 第i个工厂一开始堆积着p[i]个货物,现在要紧急把所有货物装进仓库里。在第i个工厂建仓库需要c[i]的代价,对于没有...

    2017-02-12 11:03
    299
  • [环加外向树DP] BZOJ1040: [ZJOI2008]骑士

    题意n个骑士,每个骑士自己的战斗力这个属性。而且每个骑士都有且仅有一个自己最厌恶的骑士(当然不是他自己),他是绝对不会与自己最厌恶的人一同出战。你需要选一些骑士组成一支战斗力之和最大的军队。题解把每个...

    2017-02-12 22:55
    129
  • [DP+容斥] BZOJ1042: [HAOI2008]硬币购物

    题意有4种硬币。面值分别为c1, c2, c3, c4。 Q组询问,每次给出4种硬币的使用个数上限di,以及一个数S,求组合出S的总面值的满足限制条件的方案数。 di,S<=100000, Q<=...

    2017-02-28 08:37
    174
  • [置换群+背包] BZOJ1004: [HNOI2008]Cards

    题意小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红,蓝,绿。 小春发明了M种不同的洗牌法,问Sun有多少种不同的染色方案。 两种染色方法相同当且仅当其中一种可以通过...

    2017-04-09 19:43
    130
  • [DP] BZOJ1831: [AHOI2008]逆序对

    题意给出一个n个数的数列,每个数都是-1或是一个在1~K之间的数。-1表示这个位置可以填任意的数字。 求最少能有多少个逆序对。 (n<=10000 K<=100)题解bzoj双倍经验题 1831=...

    2017-04-25 09:42
    190

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部