正汰的学习笔记

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

12月 11月 10月 09月 08月

原创 [JSOI2007]字符加密Cipher

后缀数组的利用题目太长不放了题目#include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char a[210000]; int wr[210000]; int rank[210000]; in

2016-11-30 12:53:49 538

原创 [FJOI2007]轮状病毒

提交传送门就是公式嘛 F[i]=F[i-1]*3+F[i-2] Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮

2016-11-27 16:25:34 742

原创 NOIP普及提高总结 (2)

提高组目测145原来245的，官方说有一道题丢了。估计也没办法了。现在就讲讲提高组的题解吧。 D1T1：题目典型数学题嘛。#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; in

2016-11-25 13:07:19 579 1

原创 NOIP普及提高总结

参加提高组的我心力憔悴。所以还是刷刷水题从普及组刷起来吧。 NOIP普及Day1 T1：这题摆明就是数学问题嘛。没什么好说的。提高组一上来就是什么代数。 T2：这套题也是暴力嘛。情况和：9999*12*31<=400000 这不就是很简单了嘛。扫一次就可以了。 T3：这题就用队列思想，很简单而已。直接扫一次。 T4：贪心？题目没看完，题目看不全

2016-11-21 13:13:02 601

原创提高组训练总结

很好。明天就是旅游了。今天写个总结来概括一下这周训练的收获吧。训练从11.13开始至11.17共5天。这5天每天都有一套模拟题。日期模拟题分数总结收获 11.13 SC theme park 210 11.14 Dream Team 290 11.15 HZWER NOIP2007模拟题

2016-11-18 07:28:33 548

原创 NOIP比赛啦。

noip比赛11月19日报考提高组的我们也要准备了。很晚了，明天再发题目，再来一波题解。最近做了好多题啊。

2016-11-14 21:07:19 581

原创 [Dream Team邀请赛]----Best 终极装备

终极装备(best.pas/c/cpp) 题目描述：近日 DT中的 Henry和 Geer 两人沉迷于仙剑1 这款经典的游戏中（都怪 Michael，是他把这个游戏推荐给他们的，才让他们如此沉迷，无心学习！不过这款游戏的确不错，想当年 ……哦，对不起，扯远了，回正题）。 Henry和 Geer 经过一段复杂的迷宫（游戏里的迷宫多得很，有不好走！苦了两位啊），

2016-11-14 21:06:14 753

原创 [Dream Team邀请赛]----Money Henry拣钱

Henry拣钱(money.pas/c/cpp) 背景描述：最近,Henry 由于失恋(被某大牛甩掉！)心情很是郁闷.所以,他去了大牛家,寻求 Michael 大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael 大牛知道 Henry 是很爱钱的,所以他是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry….. 题目描述： Michael感觉自己

2016-11-14 21:00:52 789

原创 ACM模版库制作V3

经过3天努力，又多了很多新内容了，具体大家自己看吧。链接: http://pan.baidu.com/s/1pLRLyGV 密码: h1ft

2016-11-11 13:23:11 509

原创 ACM模版库制作V2

两天持续整理，整理了很多也偷懒了很多但是竟然NOIP提高就要整理嘛。基础整理都出来的方便复习，记忆代码 Doc版本也出来了。。学校机房好烂。。。卡死了。。难看死了。。给个Doc吧。 http://pan.baidu.com/s/1bo0jgez 这里不能上传文件，我就弄弄吧。。。 Doc好看很多的ACM 模板目录一、图论 1.Spfa (1).最短路 (

2016-11-08 13:19:44 651