今天又是喜闻乐见的非考试日，那么今天做点什么呢== 前些日子的主线任务陆陆续续（接近）完成了，好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说，做题的顺序是：NOIP真题->NOIP模拟题->专项练习->杂题 啊哈！最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day ...
分类：
其他好文 时间：
2017-11-06 13:57:16
阅读次数：
204
BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的，可以直接用错排公式，首先f[1]=0,f[2]=1,然后考虑后面的转移，当放第i个的时候，前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置，对于前者，第i个可以和前i-1个中的任意一个互换位置，贡献就是f[i-1 ...
分类：
其他好文 时间：
2017-10-15 22:30:45
阅读次数：
242
考试comb爆炸。。刚好一会又起飞了。。。发挥真不稳定。。反思反思！！ 题解： 第一题是个智商题。。模拟30，打了一个map求最小循环节骗了60，但是对于大数据1e9 O(n)根本跑不完啊！！ 题目给的提示参悟不透。。在n+m的膜意义下，其实就相当于*2,直接快速幂乱搞啊！参悟不透参悟不透。。 然后 ...
分类：
其他好文 时间：
2017-10-14 19:55:17
阅读次数：
133
题目大意： 将一串数字分成许多子串，输出每串的代价是子串数和的平方加常数M。求代价最小值。 首先DP是毫无疑问的，但是直接搞药丸，时间复杂度过高，那该怎么优化呢？ 这时候，就该使用斜率优化了。 不多说，先列出DP方程：\(d{p_i} = \mathop {\min }\limits_{j < i} ...
分类：
其他好文 时间：
2017-09-22 22:30:02
阅读次数：
99
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 void make_prim ...
分类：
其他好文 时间：
2017-09-13 17:09:24
阅读次数：
179
这道题属于容易，还是挺简单的，但是我用的方法比较复杂。 题目： 思路： 1、我的想法是把树转换成列表，然后再遍历这个列表，判断是否两个元素相加为0，这种方法时间复杂度较高 2、大神也是将树节点存在列表中，建立一个空集合set，遍历列表，如果该（k - 该节点值）在集合中则返回True,否则将该节点值 ...
分类：
其他好文 时间：
2017-09-06 13:01:43
阅读次数：
194
1.邦邦的大合唱站队 https://www.luogu.org/problem/show?pid=3694 XY说这是道简单的签到题，然后我大概是普及组都拿不到三等的那种了。。 插入题解。写得太好了，不刊之论，orzSXY大佬 http://www.cnblogs.com/Serene-shixi ...
分类：
其他好文 时间：
2017-09-04 22:30:53
阅读次数：
122
1. [HNOI2001] 产品加工 一道简单的背包，然而我还是写了很久QAQ 时间范围是都小于5 显然考虑一维背包，dp[i]表示目前A消耗了i的最小B消耗 注意 if(b[i]) dp[j]=dp[j]+b[i]; else dp[j]=1e9+7; 可以用B则直接转移，否则要把上一次的这个状态 ...
分类：
其他好文 时间：
2017-09-03 12:10:17
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=3641 学到： 1、二分求符合条件的最小值 /* 二分查找符合条件的最小值 */ ll solve() { __int64 low = 0, high = INF, mid ; while(low <= high) ...
分类：
其他好文 时间：
2017-07-29 14:05:41
阅读次数：
140
