正汰的学习笔记

梦好美啊！好想时间静止，让我去看看这个世界！但时间却依旧悄悄流逝，而自己却什么也没有做，宛如梦初...

11月 10月 09月 08月 06月 03月

原创【网站建设】对一些人的谴责

从2017-10-1正式开站以来，我换了很多IP，换了很多服务器，也换了很多服务商，包括对各种攻击的防护以及漏洞修复。可惜，在给各种友好的交流的同时，还发生着很多攻击时间。2017-9-17 发生10GB/s的大流量攻击2017-9-23 wordpress被pingback炸裂2017-10 被UDP大流攻击各种攻击以及试图攻击的行为，我都会记录下IP，提

2017-10-30 20:04:38 329

原创【USACO月赛】贪心

【USCAO月赛】酸奶工厂就是简单贪心用一个变量继承最小值然后不停更新就好。#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x))#

2017-10-12 21:12:01 373

原创 [HNOI2004]打鼹鼠

Dp神题啊，自己意会啊，地鼠要轮流打，顺着打，倒着打你可以过你就可以倒着AK省选了。就是判断它们两个的距离符不符合情况，符合的话就继承最大值，不是的话什么都不要做。#include#include#include#include#include#include#include#include#include#define qread(x) x=rea

2017-10-12 21:03:36 284

原创 [JSOI2008]星球大战starwar

这题一看就是LCA，LCA呢，但是毁灭的状态具有后效性，所以！我们可以反着来。#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes(x,y) memset(x,y,sizeof(x))

2017-10-12 20:59:42 319

原创 [JSOI2008]最大数maxnumber

Maxnumber?暴力，其实暴力是能过的，但是我出的数据就不一定了。我用的就是线段树吧，建一颗完整的树然后Logn修改，如果插入太多说不定会t掉唉#include#include#include#include#include#include#include#include#include#define qread(x) x=read()#de

2017-10-12 20:54:40 245

原创 [HNOI2008]越狱

越狱啦，明天还是看一下电影吧，最近刷题太多了。然后了？越狱？？什么神题啊？看了看，不就是数学题吗，数学写组合数而已，然后通过快速幂加速求解而已。#include#include#include#include#include#include#include#include#define qread(x) x=read()#define mes

2017-10-12 20:48:05 270

原创 [HNOI2008]水平可见直线

水平可见直线，半平面交？？什么鬼，被dalao低飞。我只是用一个小小的数单调队列做出来的。具体就是通过维护一个上升的斜率单调队列然后不停单调就做出来了。神奇的单调队列，说实话我忘了怎么打模版了。#include#include#include#include#include#include#include#include#include#define qre

2017-10-12 20:45:24 230

原创 [ZJOI2006]物流运输

题目我也不说来源哪里了，但是还是希望大家可以来我的OJ做一下吧。这题就是一个DP+Spfa，具体怎么想到的？我也不知道，做着做着就对了。就是用一个数组判断到这个时间总共停了多少回合，然后前后两个时间相减为0就代表这一段时间之内可以通过这一个点，就是没有封。然后跑一次spfa就好。#include#include#include#include#include

2017-10-12 20:42:31 324

原创 [FJOI2007]轮状病毒

轮状病毒什么的，看着就是dp，看着就是找规律F(n)=3*F(n-1)-F(n-2)+2然后就很好做了？等等。n最大100唉？还要再加个高精度。#include#include#include#include#include#include#include#include#define qread(x) x=read()#de

2017-10-12 20:35:31 189

原创 [BeiJing2006]狼抓兔子

hz2016评测《《点击跳转其实前面还有一题A+B的你们想看的话私聊吧。我这题一看，嗯，网络流，一看建图两个for，好，开打。这题主要还是建图吧，网络流只是模版而已。最近风格改了很多，适应一下吧。#include#include#include#include#include#include#include#include#def

2017-10-12 20:32:28 346