声明

本博客已经停止更新…… 大家也能看到最后一篇博客写的时间是1-20. 因为自己所有之前的博客都随手放到了sublime和作业部落里,也懒得再传上来了。 另外就是csdn这个网站爬虫实在是太好爬了。 之前写的很多东西也都被爬虫爬走了……非常不爽…… 总之就是不更新了。 当然,等退役后可能还是会更新的。 至少从现在到NOI2017应该是不会再更新了吧。...
阅读(55) 评论(0)

点分治

点分治是统计树的路径问题/有序点对计数问题……这些东西的一种算法。 介绍一下它的思路。 有一个题: 求树上距离为kk的点对个数,其中(u,v)(u,v)和(v,u)(v,u)视作同一个点对。 做法: 转成长度为kk的路径条数。 暴力枚举每一个点,统计过这个点的合法路径个数,然后把这个点标记好,之后不再将存在这个点的任何合法路径计入答案。 这样做显然是对的,因为统计路径的时候只会把每条路...
阅读(130) 评论(0)

斜率优化

1.北京冬令营的一个无聊题目 题意不说了,简略概括其实就是: 给你个数组a,求个前缀和数组之后,有个dp转移,叫做: f[i] = min\{f[j]+(sum_i - sum_j)^2\} \ f[i]=min{f[j]+(sumi−sumj)2} f[i] = min\{f[j]+(sum_i - sum_j)^2\} \ 让你在O(nlogn)O(nlogn)O(nlogn)的时间之...
阅读(59) 评论(0)

垃圾abc

abc是一个辣鸡的爬虫网站! abc太辣鸡了! abc辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡...
阅读(95) 评论(0)

刷题日记

我先自己立个flagQAQ 如果我一天刷不到5道题/上午刷不到2道题就在第二天的早上/中午跑3圈。 这样就能锻炼身体以及写题辣。 另外,此文章拒绝以任何形式转载,原博客为blog.csdn.net/zxn0803.由于本人去会考了所以刷题日记停止了一段时间…… 这几天会补上之前的题目,争取一天6道以上/在bzoj的day榜上排前三。 加油吧。2016-12-26Codeforces Rou...
阅读(266) 评论(0)

概率初步笔记

1.样本空间Ω\Omega代表事件的全集,即一次实验发生的所有事件的并集。 2.概率测度P(A)P(A)表示AA事件在样本空间中的发生概率(跟没有解释一样 = =)。 3.概率测度满足一些性质: ∑A∈ΩP(A)=1\sum_{A\in \Omega} P(A) = 1 ∀A∈Ω,P(A)>=0\forall A\in \Omega ,P(A) >= 0 ∀A⋂B=∅,P(A⋃B)=P(A...
阅读(102) 评论(0)

奇怪的技巧

奇怪的技巧(不知道有什么用)...
阅读(165) 评论(0)

ProjectEuler习题

既然要做英文题,那么就好好做,认真写结题报告。Problem 401题意:求∑ni=1g(i)\sum_{i=1}^{n}g(i)其中g(n)=∑d|nd2g(n) = \sum_{d|n}d^2。 n≤1015n \leq 10^{15} ,答案对10910^9取模。题解:由反演的一些经验,我们知道可以枚举因数dd. 答案变成了:∑d=1n⌊nd⌋∗d2\sum_{d =...
阅读(151) 评论(2)

题目<2016/11/30>

1.HDU5731 轮廓线状压DP+裸的容斥原理。 首先考虑没有任何限制的多米诺骨牌的问题。 那么我们暴力DP的话就是让不放的为0,放了的为1. 但是太暴力了,我们可以这样想。 对于第i个位置,我们实际上只关心第i个位置的: 如果我们知道这个轮廓线的所有状态,我们通过枚举这个格子怎么放也可以达到效果。 步骤如下: 1.枚举轮廓线状态以及在轮廓线的最后一个格子的状态。 2.更新下...
阅读(61) 评论(0)

NOIP2016题解

应该会在这两天填坑。 D1T1.模拟 D2T1.质因数分解 D2T3.状压DP 用c[i][j]c[i][j]来表示强制选(i,j),不能选的鸟的个数。 f[S]=f[Sf[S] = f[S &c[i][j]]+1 c[i][j]]+1 然后就没了……#include #define rep(i,a,n) for(int i = a;i <= n;++ i...
阅读(144) 评论(0)
128条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:36077次
    • 积分:1576
    • 等级:
    • 排名:千里之外
    • 原创:118篇
    • 转载:3篇
    • 译文:0篇
    • 评论:34条
    单向膜拜