东方赛高 此为总贴 收录以东方project为背景的题目。 1. luogu P3345 [ZJOI2015]幻想乡战略游戏 动态点分治（暴力水过） 2. luogu P3344 [ZJOI2015]幻想乡WIFI搭建计划 3. luogu P3343 [ZJOI2015]地震后的幻想乡 4. lu ...
分类：
其他好文 时间：
2017-06-18 19:57:43
阅读次数：
153
题目见洛谷P3372 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 简单来说就是需要支持区间修改（区间加）和区间查询。 （貌似也可以用分块和树状数组水过的样子，虽然我暂时并不知道树状数组是怎么做到的（嗯，以后一定会学的）） 因为数据范围long lo ...
分类：
其他好文 时间：
2017-06-18 13:18:40
阅读次数：
135
题意:给出n 构成出满足下列条件 长度最小的数列a[0]=1,a[m]=n, a[0]<a[1]<..<a[m]每个下标k都存在(i,j<k) 满足:a[k]=a[i]+a[j] n<=100 枚举长度 dfs爆搜+剪枝 水过, ...
分类：
其他好文 时间：
2017-06-16 21:58:45
阅读次数：
111
题目链接：传送门 题意： 给定n个圆。m个三角形求把这些图形所有覆盖的图形的最小的周长。 分析： 刚開始看到就想到了求凸包，但是圆怎么求了？就暴力把圆切割成1000个点然后求凸包就能够了。水过了。正解是找圆与圆的切点圆与三角形上的点与圆引得切线的切点。 代码例如以下： #include<stdio. ...
分类：
其他好文 时间：
2017-06-10 18:18:15
阅读次数：
244
餐巾计划问题 思路： 氧气优化水过； 代码： ...
分类：
其他好文 时间：
2017-06-07 10:03:32
阅读次数：
133
【BZOJ4199】[Noi2015]品酒大会 题面：http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=2144 题解：听说能用SAM？SA默默水过~ 本题的实现还是非常简单的，先求出height数组，然后两杯酒'r'相似就等价于二者中间的he ...
分类：
编程语言 时间：
2017-06-06 20:46:50
阅读次数：
249
開始对点搜索，直接写乱了。想了想对边搜索，尽管复杂度高。剪枝一下水过去了。 代码： #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; struct Edge{ int ...
分类：
其他好文 时间：
2017-05-29 19:18:30
阅读次数：
147
点击打开链接 有人说这题属于栈或者队列，个人认为说集合应该比較准确点。 Problem Description 某部队进行新兵队列训练，将新兵从一開始按顺序依次编号。并排成一行横队，训练的规则例如以下：从头開始一至二报数，凡报到二的出列。剩下的向小序号方向靠拢，再从头開始进行一至三报数。凡报到三的出 ...
分类：
编程语言 时间：
2017-05-29 17:19:08
阅读次数：
121
这题太坑了。。。刚开始以为可以用|a+sqrt(b) 1|水过。。。结果tle，还一直想明明我logn的做法怎么可能tle。。 | 0 1| 实在无奈看的题解 (a+sqrt(b))^n=x+y*sqrt(b); (a+sqrt(b))^(n+1)=a*x+b*y+(x+a*y)*sqrt(b) 这 ...
分类：
其他好文 时间：
2017-05-18 14:49:40
阅读次数：
226
