NOIP 除了水题我写了两天暴力（从NOIP感冒到现在我人不是很好）总体来说两天的1、2题都很简单。理论上DAY1 第三题也很水，是一道可做性极强的无限背包，但是可能我DP熟练度不够，没想到正解。70分的暴力。听说 DAY2 第三题可以黑，2~20个质数hash一下可以胡搞毛搞70分，又听说费马小....
分类：
其他好文 时间：
2014-11-21 18:19:55
阅读次数：
216
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
学习内容：
1.Java的发展历史
2.jdk和jre的区别，功能。
3.jdk和jre的下载和安装
4.配置环境，path和classpath
5.helloworld程序
6.进制之间的转换
7.注释，标志符，常量
8.常见变量类型
总结：
Java是由sun公司研发，其中jdk是针对开发人员的，jre是运行java程序的工具，java程序之所以跨平台，是由于虚拟机，其中j...
分类：
编程语言 时间：
2014-11-16 23:08:38
阅读次数：
291
把所有情况打表，然后随便暴力。 1 #include 2 using namespace std; 3 int n,an,bn,p1,p2; 4 int a[10001],b[10001]; 5 bool f[6][6]; 6 int ans1,ans2; 7 void init() 8 { 9 ....
分类：
其他好文 时间：
2014-11-11 12:10:49
阅读次数：
190
不难发现，树中与某个点距离为2的点只可能是它的父亲的父亲、儿子的儿子 或者 兄弟，分类讨论一下即可。只有对于兄弟我们不能暴力搞，维护一下每个节点的所有儿子的前缀和、前缀MAX就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-11-11 12:07:44
阅读次数：
270
安装ipython下载：ipython-2.3.0.tar.gz及ActivePython-2.7.8.10-linux-x86_64.tar.gz和readline-6.2.4.1.tar.gz安装Python2.7：tarzxvfActivePython-2.7.8.10-linux-x86_64.tar.gzcdActivePython-2.7.8.10-linux-x86_64./install.shln-s/opt/ActivePython-2.7/bin/*/usr/local..
分类：
编程语言 时间：
2014-11-11 02:12:44
阅读次数：
2065
Day1
T1
这个题其实就是考你会不会编程。
T2
题目有坑点，说n个点的无向图上有n-1条边，很明显这是棵树。
因为是树，所以我们没必要跑最短路，而且世界上还没这么快的最短路算法能A掉这个题。
下面是ydc的思路
考虑距离为2的点对，可以理解为枚举i，i能走到的点集两两之间距离为2
我们要做的是对于一个数组a1,a2,a3,…,am，要求aiaj,i≠j的Σ与max
...
分类：
其他好文 时间：
2014-11-09 19:35:33
阅读次数：
252
本题是利用cdq分治 实现斜率优化的一个题目
斜率优化之前做的几个题都是斜率单调，并且插入点时由于点在某一维单调，所以仅仅操作队首和队尾就能完成优化了
但是本题显然不是
主要参考了两个东西
从《Cash》谈一类分治算法的应用
(Day1)cdq分治相关
这两个直接在百度上搜 ，第一个出来的就是
本题的题意是
一个公司获得了一个厂房n(10^5)天的使用权...
分类：
系统相关 时间：
2014-11-08 15:22:58
阅读次数：
261
在 PHP + MySQL (日期类型为datetime) + ajax 应用中，有时候需要用 JavaScript 将时间戳类型格式化为一般的时间类型格式。下面提供一些转换的方法，比较常见的一些总结。西平县蒯友电气先定义时间戳与其Date格式日期var day1 = parseInt(new Da...
分类：
编程语言 时间：
2014-11-06 21:40:51
阅读次数：
226
10分算法：对于城市网络为一条单向链的数据， 20分算法：对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类：
移动开发 时间：
2014-11-02 16:14:26
阅读次数：
415
