尘埃落定，来补一下酱油记吧。。。day-1晚上老师说有xyz的noip模拟赛，于是果断请假来做（shou）题（nve），题目真是理(S)性(X)愉(B)悦(K),然后就爆零了！感觉noip要爆零滚粗了。。。day0上午不想上课，继续来机房做jc的模拟赛，t3比较良心？t1和t2乱搞才拿了40分T_T...
分类：
其他好文 时间：
2014-11-17 19:07:06
阅读次数：
151
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
#include#include#include#include#include#include#include#include#include#includeusing namespace std;priority_queue q;int n,temp,ans,a,b;int main(){sca...
分类：
其他好文 时间：
2014-11-16 11:49:38
阅读次数：
164
水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，...
分类：
其他好文 时间：
2014-11-15 20:02:38
阅读次数：
296
自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
咩~成绩还没有出来呢！但是拿到了每个人的程序，还有一堆民间的数据。我测了好多不同的数据，基本上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
