咩~成绩还没有出来呢！但是拿到了每个人的程序，还有一堆民间的数据。我测了好多不同的数据，基本上D1T1，D2T1，D2T2的都是暴力解决掉的，没有什么问题，唯一就是D1T2的link那一题，写的时候2了、、虽然用的是线性的算法但是中间算子节点的权值我懒得推式子，直接暴力O(n^2)计算了。我考场上还...
分类：
其他好文 时间：
2014-11-13 20:23:12
阅读次数：
250
题目大意：给定高次方程an*x^n+...+a1*x^1+a0*x^0=0 求[1,m]区间内有多少个整数根
ai
懒得高精，考场上写的long double乱搞……30分打底50分顶天QAQ
当我终于搞定了各种非官方数据之后，我只能长跪大地，手捧鲜花，仰望上苍高喊：哈希大法好！
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W
然后100...
分类：
其他好文 时间：
2014-11-10 19:56:49
阅读次数：
214
难道NOIP已经结束了么？这几天比赛的场景不停的浮现在我的脑海里。打开电脑，阅读题目，编写着自己钟爱的程序，有时碰到几个难点，即使困难，也努力将它写出，我想return
0;是我写程序最愿意也是最不愿意看到的语句了，因为它是这个程序的结束，却也是程序调试的开始。在眼前的依旧是不停的调试，确认程序的正确性。回想OI的道路，从初中就去参赛，到高中参加提高组。这题路不失趣味，却又充满了艰辛。我是从今...
分类：
其他好文 时间：
2014-11-10 10:05:07
阅读次数：
137
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
由于我太弱，去了pj组= ===============================T1:傻逼暴力T2:傻逼暴力+判断+更新T3:手画一下就知道了。算出这个点在第几圈，再使劲yy下在这圈的第几个。傻逼题T4:傻逼搜索。数据范围略大感觉要T=============================...
分类：
其他好文 时间：
2014-11-09 00:53:40
阅读次数：
253
恩。。。noip滴时候要刷刷水嘛。。。DP题f[i][j]表示到了第i头牛，最后已经连续选了j头牛的方案数f[i][j] = f[i - 1][j - 1] + v[i](0 11 #include 12 13 using namespace std;14 typedef long long ll....
分类：
其他好文 时间：
2014-11-08 19:30:22
阅读次数：
140
Day 1: 第一次参加noip。小激动，小紧张，这些正常的情绪就不用说了。唯一值得一提的是 我早上步行去郑大工学院的时候迷路了，直接转进了隔壁的河南农大，绕了半天找不到机房，还给几个同学打了电话可就是没人接……于是就在保安异样的目光下灰溜溜地走出了校门= =...然后还算好，总算提前半个小时来到....
分类：
其他好文 时间：
2014-11-08 18:09:06
阅读次数：
195
3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。...
分类：
编程语言 时间：
2014-11-07 18:32:29
阅读次数：
215
题目大意：给出一些字符串，问其中n个一样的有多少。
思路：看discuss里各种神奇的方法啊，什么map啊，什么Trie啊。这题不是一眼Hash么。。难道是我想错了？
任意hash方法将所有字符串hash然后排序，之后统计一下相同的有多少就行了，500+MS水过。。
PS：明天就是NOIP我这么水真的好（
CODE：
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-07 11:18:00
阅读次数：
165
