tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , ...
分类：
其他好文 时间：
2018-04-06 17:32:27
阅读次数：
138
tags: 贪心 模拟 NOIP categories: 信息学竞赛 总结 计算系数 Solution 根据二项式定理, $$ \begin{align} (a+b)^n=\sum_{k=0}^nC_{n}^{k}a^kb^{n k} \end{align} $$ 那么 $$ \begin{alig ...
分类：
其他好文 时间：
2018-04-06 17:30:34
阅读次数：
170
题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 ...
分类：
其他好文 时间：
2018-04-01 17:48:22
阅读次数：
145
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有 ...
分类：
其他好文 时间：
2018-04-01 16:32:45
阅读次数：
197
现在的noip好像难度一年比一年高了啊……去年（2016）的noip竟然考了一道链剖……如果我当时在考场上怕不是要直接GG……所以吓得我赶紧来学链剖了（虽然学了估计我考场上也写不出）。 什么是树链剖分？ 树链剖分……如果你不会线段树的话……还是就此打住吧。 树链剖分，顾名思义，就是将一颗树分解成一条 ...
分类：
其他好文 时间：
2018-04-01 13:09:28
阅读次数：
172
【NOIP2017】列队（Splay) 题面 "洛谷" 题解 其实好简单啊。。。 对于每一行维护一棵$Splay$ 对于最后一列维护一棵$Splay$ $Splay$上一个节点表示一段区间 每次出去一个人就是把当前的$Splay$的一个节点拆分成$3$个 然后就很简单了。。 细节比较多。。 cpp ...
分类：
其他好文 时间：
2018-03-31 21:33:46
阅读次数：
151
https://www.luogu.org/problemnew/show/P3952 模拟，日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include ...
分类：
其他好文 时间：
2018-03-30 17:20:00
阅读次数：
135
今天的题目还算听良心的。不过又炸了15分... 前两天和孟教练交流了一下考试的心得和体会，听了孟教练的考试方法，感觉孟教练太稳了，怪不得每次考试总是那么稳...吸收经验，可以尝试学习一下。 像孟教练说的一样，首先30分钟吧题目读一遍，可以简单的思考一下，然后再花半个小时，看看哪道题目不可做或者是暴力 ...
分类：
其他好文 时间：
2018-03-27 16:43:43
阅读次数：
125
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 ...
分类：
其他好文 时间：
2018-03-24 23:48:41
阅读次数：
210
3.18 这一天乘车来到衢州，这已经是第四次了，来衢州二中考过两次普及，一次提高，都不是特别好。 到了以后先去了宾馆，是在帝京，和NOIP一样的酒店，连房间都是隔壁，然后一进去就连上了隔壁的WIFI 吃完中餐的沙县小吃后就乘大巴去了去二中，雨下得特别大。 然后就来到了二楼参加颁奖大会。 颁完后，等了 ...
分类：
其他好文 时间：
2018-03-21 21:06:41
阅读次数：
181
