• Apple Tree(树状数组+dfs序)

    Apple Tree(树状数组+dfs序)

    AppleTree对问题的分析设计过程这道题需要对一颗树的节点进行如下操作:单点修改对子树节点求和考虑到没有其他操作可以考虑使用dfs序和树状数组实现程序中用到的数据机构和算法该程序使用dfs序和树状数组。将树做一次dfs遍历,并记录每个节点的访问顺序,可以发现节点的子树都对应访问顺序上的一个子区间。该题可变为对序列的单点修改和区间求和,即可用树状数组解决程序的运行情况提交了三次才通过,提交情况如下:在实习过程中...

    02017年10月19日9树状数组
  • Lost Cows(线段树)

    Lost Cows(线段树)

    3:LostCows对问题的分析设计过程考虑拥有最小代号的奶牛所在的位置,可以发现其一定位于最右侧的计数器为0的位置上。然后考虑将其移出队列,位置比他大的位置的计数器都会减一,可以以此类推求出其他奶牛的代号。若将移出队列变成将其计数器变为$\infty$,则该题变成了支持序列的如下操作:找区间最小值所在位置区间减法单点修改即可用线段树来解决此问题。程序中用到的数据机构和算法本程序使用带懒标记的线段树实现。详细原理请...

    02017年10月15日14线段树
  • K-th Number(主席树)

    K-th Number(主席树)

    2:K-thNumber对问题的分析设计过程题目要求找区间第k大,是一道典型的可持久化权值线段树的例题。程序中用到的数据机构和算法本程序使用可持久化权值线段树实现,在权值的离散化上直接使用动态申请权值线段树节点来解决该问题。可持久化权值线段树(又称主席树)的详细实现方法可自行百度或参考代码。程序的运行情况该程序提交了一次即通过。在实习过程中得到的经验和体会可持久化权值线段树在维护某些区间信息上有很大的作用,是...

  • A Simple Problem with Integers(线段树)

    A Simple Problem with Integers(线段树)

    题目链接对问题的分析设计过程题目要求对序列进行下列操作区间加法区间求和因此可以考虑使用两个树状数组或带懒标记维护的线段树来实现程序中用到的数据机构和算法该程序使用了带懒标记的线段树来实现上述操作。具体来说对线段树上的每个节点新增一个属性Lazy表示该区间被同时加上Lazy。在更新时若该节点区间被更新区间覆盖则直接更新Lazy,无需继续对其子节点进行修改。查询时在访问其儿子节点的同时将其Lazy下传至儿子节点。...

    02017年10月12日21线段树
  • 随笔

    随笔

    今天是5月1号。。接下来几天就是我的19岁生日了。。。这是步入大学的第一个生日,最近也在忙各种各样的事情,期中考,大作业,分专业种种事情,跟高中的生活相比截然不同同时也多了很多各种各样的感想。。。我觉得现在对我来说还是搞清楚我究竟想干什么,这几天在处理分专业的时候也想了很多,跟计算机在一起是没有多大问题,但更重要的自己想干什么方向的,科学方向还是工程方向,对于各种各样的事物有没有自己特别喜欢的东西,自...

    02017年5月1日130其他
  • TEST

    TEST

    本文专为LATEX语法测试自然坐标系中:$\vecv=\dots\hate_t$,$\veca=\dotv\hate_t+\frac{v^2}{\rho}\hate_n$$\dotv$切向加速度$\frac{v^2}\rho$法向加速度密切圆半径:$y=y(x)$$\rho_n=|\frac{(1+y'^2)^\frac32}{|y''|}|$极坐标系中:$\vecv=\dot\rho\hate_\rho+\rho\dot\varphi\hate_\varphi$,$\veca=(\ddot\rho-\rho\dot\varphi^2)\hate_\rho+(\rho\ddot\varphi+2\dot\rho\dot\varphi)\hate_\varphi$$\ddot\rho$径向长度加速...

    02017年4月19日127其他
  • BZOJ 3208: 花神的秒题计划Ⅰ

    BZOJ 3208: 花神的秒题计划Ⅰ

    这就是一道滑雪嘛==所有操作都爆力,求路径就dp,完了CODE:[crayon-59ed02989f01c556513380/] 

    02017年4月3日169动态规划,老的存档
  • BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(博弈论)

    BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(博弈论)

    一开始被题意坑了==,题目是说这个数字的最大和最小,不是个位的最大和最小==不知道怎么做只能递推了,必胜态就是存在能到达必败态的,必败态就是只能到达必胜态的CODE:[crayon-59ed02989f1ac128459295/] ...

    02017年4月3日161博弈论,老的存档
  • BZOJ 3401: [Usaco2009 Mar]Look Up 仰望(离线+平衡树)

    BZOJ 3401: [Usaco2009 Mar]Look Up 仰望(离线+平衡树)

    刷银组刷得好开心==离线按权值排序,从大到小插入二叉树,查找树中比这个数大的CODE:[crayon-59ed02989f339749765828/] 

    02017年4月3日165平衡树,老的存档
  • BZOJ USACO 银组 水题集锦

    BZOJ USACO 银组 水题集锦

    最近刷银组刷得好欢快,好像都是水题,在这里吧他们都记录一下吧(都是水题大家一定是道道都虐的把= =)几道比较神奇的题到时再列出来单独讲一下吧= =(其实我会说是BZOJ蹦了无聊再来写的么 = =)[Usaco2004 Dec]Bad Cowtractors牛的报复  很明显是最大生成树了吧,跟最小生成树一样做就行了 = =(排序时按从大到小的顺序排)[Usaco2004 Dec]Cleaning Shifts安排值班  贪心,按开始时间从小到大排,然后...

1 / 10 1 2 3 ...10 下一页 »