对于这样看起来不像什么算法也没什么知识点的题，一脸懵逼的话不是手推规律就是打表找规律......... 当然还有一些超出你能力之外的数学题...... ...
分类：
其他好文 时间：
2017-08-13 20:50:43
阅读次数：
122
NOIP模拟题day6 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.out path.o ...
分类：
其他好文 时间：
2017-08-13 20:49:03
阅读次数：
178
biubiu~~~ 这道题就是预处理，我们就是枚举每一个数，找到左边比他大的数的个数以及其对应的区间，右边也如此，我们把左边的和右边的相乘就得到了我们的答案，我们发现这是O(n^3)的，但是实际证明他能A，分析证明他的时间复杂度是较小的，这个故事告诉我们，对于一些估计的时间复杂度，如果我们估计得太草 ...
分类：
其他好文 时间：
2017-08-13 20:10:59
阅读次数：
137
biubiu~~ 这道题实际上就是优化模拟，就是找到最先死的让他死掉，运用时间上的加速，题解上说，要用堆优化，也就是这个意思。 对于链表，单项链表和循环链表都不常用，最常用的是双向链表，删除和插入比较方便。 所谓挂链就是把链表中的值域换成一坨别的东东西...... ...
分类：
其他好文 时间：
2017-08-13 20:07:11
阅读次数：
123
第一题 直接贴Code： 1 #include <cstdio> 2 int min(int a,int b) 3 { 4 return a<b?a:b; 5 } 6 using namespace std; 7 int main() 8 { 9 int n,a1,a2,b1,b2,c1,c2,an ...
分类：
其他好文 时间：
2017-08-13 10:07:30
阅读次数：
133
2017 8 12 得分：200 我只能说一句话：这才是$NOIP$难度吧……（神$TM$联赛考$FFT$） A、灌水 题意：$n$根板子长度是$1~n$全排列，找出一种方法，使得板子组成的容器容量恰好为定值。 眼瞪十分钟$＋$$coding$ $15$分钟 $＋$ $debug$ $5$分钟 $= ...
分类：
其他好文 时间：
2017-08-12 20:28:49
阅读次数：
222
题目描述 组合数C_n^mC?n?m??表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C_n^m=\frac{n!}{m!(n - m)!}C ...
分类：
其他好文 时间：
2017-08-12 17:16:54
阅读次数：
211
【关键字】偏序，数点，树状数组，线段树，扫描线。 因为涉及多种算法，所以整合到一起。 【扫描线】 二维数点，偏序 ★数点问题 ★关于偏序问题的一些总结 一维偏序：排序二分 树状数组 二维偏序：排序扫描线+树状数组(差分)/线段树 三维偏序：排序扫描线+cdq分治+树状数组 排序扫描线+二维数据结构 ...
分类：
其他好文 时间：
2017-08-12 11:45:16
阅读次数：
222
东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 ...
分类：
其他好文 时间：
2017-08-12 10:09:01
阅读次数：
197
试题描述 话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CD ai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的 ...
分类：
其他好文 时间：
2017-08-12 01:05:28
阅读次数：
231
