Rushfinen-CSDN博客

原创 HNOI2017滚粗记

day -inf 停课集训，机房大佬开始学数学，但我孤陋寡闻，认为HN比较少考数学题。day0 晚上最后时刻背了背各式模板，希望会考吧。day1 早上起来莫名被花洒喷了个苟血零头，临时换一件骚粉文化衫去考试。车上owen大佬临时背了FFT模板。 T1：spaly，这很清真。想当年我这么读时还被某阮姓大佬给狂D一番。没思路，强行打了splay维护。预

2017-04-16 19:54:18 918 1

原创全都是假的

今天考试实在妙第一题匈牙利，第一眼看，这个我会，打完，过样例。然而20分，后来才发现，我学的是假的匈牙利。第三题大暴力+些许优化，但我直到考试结束都过不了样例。考完惊讶的发现异或和不是分别异或取和，原来我理解的是假的异或和，毕竟还是naive了一点。

2017-02-10 18:30:33 351

原创妙啊

BZOJ1095 一开始看题以为是爆搜，十分莫名其妙，但后来看了一下——居然是二分图匹配，妙啊。考虑到无论怎么移动同行（同列）的点依然同行（同列），所以转化为是否能找到n个不同行同列的点，妙啊。

2017-02-10 18:22:08 314

原创论一个不开longlong的OIER有多辣鸡

今天的考试可谓是非常可惜的。第一题二维背包。第二题正解关于数论，很难想。暴力非常好敲，我还卡了一发常数。最后还没有别人骗分的高。回去开longlong，50分。第三题全排列，我恰好知道STL可求，轻松过样例。后面测试自己手造数据时WA，一脸懵逼，也找不出错误。交上去50分。回去开了longlong，AC。还能说些什么呢，longlong大法好。

2017-02-07 16:15:00 486

原创考试总结

今天一如既往地考试，出题人Zn_H几天前就迫不及待地说自己出的都是水题。第一题模拟，我苦思冥想才想出，耗时较多。第二题跑个bfs，直接上最短路，一遍过样例，内心膨胀，直接去做第三题，最后只拿28分。第三题只有不到一个小时，一棵线段树，一堆恶心的分类讨论，我的做法是离散化+ST表，好不容易打完ST表，眼看时间不多了，内心就急躁起来，思想也江化了，最后到时间了过不了样例，怒删程序。但出题人跟我说

2017-02-06 15:40:50 295

原创一个清静的下午

今天本来是打算去寝室铺个床睡一觉，晚上再来培训室。但寝室貌似没开门。那就随遇而安吧，于是我就一个人到培训室自习，思绪异常流畅，一个下午也A了两三道题。就随便发个博客纪念一下。

2017-02-02 16:45:25 383 1

原创关于考试的总结

毕竟也搞了一个学期的竞赛了，考试也有那么几次，成绩总不尽如人意，其中能力自然是决定性因素，但也有一些考试的经验需要总结。首先，当是心态。我是一个比较容易受干扰的人，只要耳边有噪音便会思维僵化，培养自己的抗干扰能力也是必不可少的。审题自然是关键。寒假第三次比赛我便被第一题ge了，出题人赛后也说这题就是一送分题。遥想进组的第一次（或是第二次）考试我也是被题意坑了，最后拿二十分垫底。

2017-01-29 12:50:48 312

原创阶段性总结

今天听学长交流了一些人生的经验，便有了一些感触，加上对自己最近的学习状态的总结，就写一篇博客给自己一点指示。最近浑浑噩噩的，有几次考试也没考好，考后也没总结。晚自习本想刷一些题，复习一下，或是学习一点技术。看见其他同学在打摆，便动摇了。最后心中也只是徒留深深的罪恶感。所以我也是时候对自己的未来进行一些规划了。首先便要学习一些技术（奇技淫巧），包括多看一些别人

2017-01-29 12:21:23 311

原创位运算推荐博客

http://blog.csdn.net/zmazon/article/details/8262185

2016-12-23 19:18:54 306 1

原创羞愧难当

本来我是以为自己的并查集学得还不错的，今天去刷洛谷的试炼场，恰好有一道并查集的模板题，就去刷了一把，结果竟然TLE了，当时便有些法式不解。后来得知我竟一直没有路径压缩（包括之前的题）。所以今天写一篇博客来纪念一下。int find（int x){ if(f[x]==x) return x; else return f[x]=find(f[x]);}

2016-12-18 21:13:40 410 3

不知为什么我做这道题莫名吃力，最后还是看了题解，大概是搜索没有学好的缘故吧。最近总是在学习一些其他的东西，现在看来还是打好基础为妙。这道题其实不难，开三个数组pre[],next[],last[]储存边与点的关系。不妨从1开始搜索，找每条与它相邻的边，依次算出他们的最大子树和，若大于零便累计起来。最后加上1节点的美丽指数，就是以1为根的最大子树和了，其他的同理。#include<iostream>

2016-12-14 19:56:31 437 1

原创关于银河英雄传说的解题报告

怎么说呢，这道题还是比较水的，连我这种蒟蒻都能写出来。但其中历尽艰辛，回想起来便老泪纵横。这道题思路很简单，建立一个父亲数组自然是不用多说的，除此之外建立一个数组表示一个数到队首的距离，另一个表示此数所在列的元素个数。我在第一次find函数写挂了，所以好好的学习了一下。后来我在本地运行十分顺畅，提交时却爆零，加上题目旁边有人在抱怨输入数据的格式，我就认为是某平台的问题，就此纠结了约半个小时。后来阅读

2016-12-11 18:52:59 615

原创关押罪犯解题报告

#include#includeusing namespace std;int f[50000];struct edge{ int a; int b; int c;}p[100010];int cmp(edge x,edge y){ return x.c>y.c;}int find(int x){ if(f[x]==x) return x; return fin

2016-12-10 19:06:29 601

Rushfinen的博客