• 随笔

    随笔

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

    02017年5月1日90其他
  • 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日85其他
  • BZOJ 3208: 花神的秒题计划Ⅰ

    BZOJ 3208: 花神的秒题计划Ⅰ

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

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

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

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

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

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

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

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

    BZOJ USACO 银组 水题集锦

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

  • BZOJ 1004: [HNOI2008]Cards(群论)

    BZOJ 1004: [HNOI2008]Cards(群论)

    题目链接好吧我就是蒟蒻根本没听说过群论(虽说听叉姐说几万年都不会考)我也讲不太来,直接戳VFK大神的blog啦==http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然后在加上2001年的论文Pólya原理及其应用应该能做了吧==反正数论题就是各种小心CODE:[crayon-5998bca0cc28a464518734/] ...

    02017年4月3日94群论,老的存档
  • 1023: [SHOI2008]cactus仙人掌图(DP+单调队列优化)

    1023: [SHOI2008]cactus仙人掌图(DP+单调队列优化)

    题目链接这道题吗==首先解决了我多年以来对仙人掌图的疑问,原来这种高大上的东西原来是这个啊==然后,看到这种题,首先必须的就是缩点==缩点完之后呢,变成在树上找最长路了==直接树形dp了那么那些环呢,就是一个环形dp了,可以先把它拆成一条链,然后注意到最长路径=max(f[i]+f[j]-dist(i,j)) 拆成链的话dist(i,j)=i-j然后就发现dist(i,j)有单调性,就可以用单调队列优化了==这样写就可以a了==ps1:今天发现有人给我留言了真...

  • BZOJ 1021 :[SHOI2008]Debt 循环的债务 (DP)

    BZOJ 1021 :[SHOI2008]Debt 循环的债务 (DP)

    题目链接真是蒟蒻,已经连续几题沦落到不看题解写不出的地步了,最近不太想写题了,学习新的算法吧用f[i][j][k]表示算到第i种钱,乙有j元,丙有k元的最小方案数,记录可以转移的方案以及去掉不可以转移的方案就行了Code:[crayon-5998bca0cc629104165379/] ...

    02017年4月3日113动态规划,老的存档
  • BZOJ 1009 :[HNOI2008]GT考试(KPM算法+dp+矩阵快速幂)

    BZOJ 1009 :[HNOI2008]GT考试(KPM算法+dp+矩阵快速幂)

    题目链接这道到是不用看题解,不过太经典了,早就被剧透一脸了这道题很像ac自动机上的dp(其实就是)然后注意到n很大,节点很小,于是就可以用矩阵快速幂优化了时间复杂度为$o(m^3*logn)$;蒟蒻kpm写得少,改了好久==Code:[crayon-5998bca0cc81d808875631/] ...

    12017年4月3日111KMP,矩阵快速幂,老的存档
1 / 10 1 2 3 ...10 下一页 »