Flozber

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

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: 花神的秒题计划Ⅰ
这就是一道滑雪嘛==所有操作都爆力，求路径就dp，完了CODE：[crayon-5998bca0cad23180060714/]
02017年4月3日135动态规划,老的存档
BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）
一开始被题意坑了==，题目是说这个数字的最大和最小，不是个位的最大和最小==不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的CODE:[crayon-5998bca0cb222552100640/] ...
02017年4月3日123博弈论,老的存档
BZOJ 3401: [Usaco2009 Mar]Look Up 仰望（离线+平衡树）
刷银组刷得好开心==离线按权值排序，从大到小插入二叉树，查找树中比这个数大的CODE：[crayon-5998bca0cc08a767145515/]
02017年4月3日134平衡树,老的存档
BZOJ USACO 银组水题集锦
最近刷银组刷得好欢快，好像都是水题，在这里吧他们都记录一下吧（都是水题大家一定是道道都虐的把= =）几道比较神奇的题到时再列出来单独讲一下吧= =（其实我会说是BZOJ蹦了无聊再来写的么 = =）[Usaco2004 Dec]Bad Cowtractors牛的报复很明显是最大生成树了吧，跟最小生成树一样做就行了 = =（排序时按从大到小的顺序排）[Usaco2004 Dec]Cleaning Shifts安排值班贪心，按开始时间从小到大排，然后...
02017年4月3日135USACO,比赛题解,老的存档,题目网站
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+单调队列优化)
题目链接这道题吗==首先解决了我多年以来对仙人掌图的疑问，原来这种高大上的东西原来是这个啊==然后，看到这种题，首先必须的就是缩点==缩点完之后呢，变成在树上找最长路了==直接树形dp了那么那些环呢，就是一个环形dp了，可以先把它拆成一条链，然后注意到最长路径=max(f[i]+f[j]-dist(i,j)) 拆成链的话dist（i,j）=i-j然后就发现dist（i,j）有单调性，就可以用单调队列优化了==这样写就可以a了==ps1：今天发现有人给我留言了真...
02017年4月3日92决策单调性,动态规划,老的存档
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+矩阵快速幂）
题目链接这道到是不用看题解，不过太经典了，早就被剧透一脸了这道题很像ac自动机上的dp（其实就是）然后注意到n很大，节点很小，于是就可以用矩阵快速幂优化了时间复杂度为$o(m^3*logn)$;蒟蒻kpm写得少，改了好久==Code:[crayon-5998bca0cc81d808875631/] ...
12017年4月3日111KMP,矩阵快速幂,老的存档