ahcisy-CSDN博客

原创 Noip2017丢人记

...

2017-11-12 16:24:09 731 6

原创 bzoj 3316 JC loves Mkk

看了看题，想了想二分答案，看起来很靠谱的样子！在写之前看了看题请用整数或分数形式输出于是我独自在风中凌乱。。。那只好强行乱搞了QAQAQ。。。天啊为什么忽然就多一个log了改。。。我的天怎么还卡精度啊。。。就这样，一个晚上过去了代码已经无法直视，不发了。

2017-02-12 20:23:28 457 1

原创 bzoj 2780 [Spoj]8093 Sevenk Love Oimaster

首先，这篇博客，是用来搞笑的。看了一眼题目，内心：好像是后缀自动机啊，可是不会写sad...看起来大家运行时间不是很长啊暴力吧！然后写了一个又长又慢的弱智暴力，意料之中的TLE了。要是发现代码的问题，或者有比较好的暴力idea,欢迎交流！#include#include#include#include#include#include#define N 11000#defi

2017-02-12 17:59:27 585 1

原创 bzoj 1168 [Baltic2008]Gloves

考虑怎样取可以拿不到颜色相同的一双手套。每种颜色的手套只在左手/右手取到，这样可以分到2^n种情况。然后对于每种情况设左手取手套总数为x,右手为y 那么在坐标轴上从点（0,0）到（x,y）的所有情况都是可以被这个情况包含的，所以都不可行。那么问题转化为求第一象限没被覆盖的，满足x+y最小情况下x最小的点。答案肯定是某个L型拐角处，单调队列处理。upd：由于Wa了两发所以决定先研究一下常数

2017-02-11 19:06:40 666

原创 WC2017滚粗记

DAY -2 强行从今天开始写滚粗记......

2017-02-01 12:23:08 785 2

原创假期

真是颓废留白时间太长了QAQ我要开坑不知道退役之前能否填完但是我也要开！那么，准备开始吧未完待续 (...2017.1.20

2017-01-20 15:55:03 535

原创 bzoj 1497 NOI2006最大获利

我对题意的理解：给出一堆公司和一堆用户，我们买公司需要花钱，每个用户会支付报酬当且仅当他所钟爱的两个公司我都买了，问最大获利最大权闭合子图= =好厉害的样子　首先我们连边最小割ans 答案就是sum-ans 这个可以想，sum表示在不需要支出的情况下的获利，现在我们需要支出，所以要跑一遍最小割。感觉就是　我们挣的钱可以通过一个途径跑掉，就挣不到，但是一个途径跑掉的钱是有限的。(怎么会有我这么愚

2016-12-20 21:30:13 485

原创 bzoj 1576[Usaco2009 Jan]安全路经Travel

其实很久之前做的了，但是怎么都不过，今天拿出来竟然改一下就过了= =||大概就是给了一张无向图，问从起点开始到每个点的次短路。首先我们dij处理处最短路径树，然后在这上面搞事情处理一下。枚举所有的非树边设起点u终点v 则这条边可以更新所有LCA（u,v）到v的点的次短路，就是dis[u]+len+dis[v]-dis[i] 这个i是正在处理的点 dis表示到根的距离但是每条非树边可以更新

2016-12-20 14:33:18 433

原创 bzoj 2725 [Violet 6]故乡的梦

无向图，给定S和T，多次询问在删除某条边时两点间最短路我的SPFA被卡了=.=。我们对所有不在最短路径的上的边，设它的起点为u 终点为v。那么对于这条边，包含该边的最优的S到T路径就应该是 S-S1-u-v-T1-T 其中S1,T1表示最短路径上的两个点。那么这样的一条最短路可以再S1-T1中某条边被删除时使用，我们用线段树维护这一过程 QWQ 数组开多了有点晕啊#include#in

2016-12-20 14:15:41 488 3

原创声明

由于认为自己刷的题终于不全是水题，有一点点价值，所以开坑写博客。

2016-12-20 07:28:03 761

原创 Noip2016滚粗记

以下是一个noip滚粗宝宝的心情记录......Day 0: 哎呀我怎么一点都不紧张呢我怎么觉得我这么颓呢我我我 ...晚上祈祷了一下不要失眠不要发烧就睡着了Day 1:第一次看表的时候好像是3:52....不行我得接着睡然后6点我闹钟没响差评，但我还是起来了。然后出发车玻璃上都是冰于是打车从门口走到吉大计算机楼觉得脚要冻掉了TAT 然后看见同学们非常亲切话说Day1大家好像

2016-11-20 14:17:36 845 1

原创 NOIP历年搜索整理

懒人终于开始写博客啦！~~~撒花~~~这两天集中做了一下历届noip的搜索，还是很有收获的，所以整理成一篇文章。自认为是按照难度从小到大做的QWQ1.noip 2004 虫食算【所以我还是粘一下题干吧】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。

2016-09-29 18:58:40 2292 1

原创我的CSDN第一(n)天！

一篇还不到200字的文章怎么好意思摘要呢

2016-07-27 13:42:54 737 4

praying