FOTILE模拟赛

20151006的NOIP模拟赛

这一次的考试感觉要比昨天nodgd出的题目的容易一些，没有考什么没学过的知识。第一题拿到题目，首先就想到了用DP去解决，开始想再怎么改变顺序之后去做可以拥有最优子结构。第二眼马上就发现这样做要么超时，要么就做不了，马上就能想到贪心，在排序之后检查结果，这样就十分容易了，可是我在做的时候忽略了重要的一点，题目在“输出”里写了一条“（若有多种方案，则输出人数最多的）”。所以没有得到全分。不过还好没有专
geng4512·2015-10-06 16:00

20151006模拟赛总结

今天上午去一中，又考了个模拟赛。这次的题有点考思维。我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟，要么是裸的简单算法，这次的第一题要自己构造算法，并且还是枚举和贪心套在一起。。
u011542204·2015-10-06 16:00

20151006重庆市NOIP模拟赛总结

今天感觉一般般，至少没有出现sb错误。只不过看了题解感觉自己都应该做得起（==），在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度，就没有这样写。比如说今天的第二题在考试的时候就一直纠结，是否会在第一类情况中存在一个数，他并不是在第一类情况中的最优解，并且在向下一个状态转移时应该从第一类情况变为第二类情况，然后是第二类情况的最优解，然后与第一类情况的最优解相比更优？很明显
cqbztsy·2015-10-06 15:00

图论&数据结构——并查集

Wikioi4246NOIP模拟赛Day2T1奶牛的身高 题目描述 Description  奶牛们在FJ的养育下茁壮成长。
ACforever·2015-10-06 15:00

20151005的NOIP模拟赛

今天的nodgd出的模拟题很有意思。第一题的是可以直接打表，打出所有的符合题目要求的答案，然后二分去找。现在二分比以前写的好多了，没有出现什么乱子。第二题这个和字符有关的题让我打开视野了，我那道题后根本就没有去想hash可以做，然后写了一个Trie得了70分，后来看到了题解才发现，原来hash也可以做，而且平时的hash是那么的好卡。为了hash不被卡，我们可以把取模的数变得很大，还可以用两次ha
geng4512·2015-10-06 15:00

20151005模拟赛总结

今天考南开神牛nodgd出的NOIP模拟题，然后就跪了。。第一题不说。第二题一个很奇怪的题，我开始想正解，一直没想出来，然后发现trie可以拿70分，于是就写了trie，但是手动生成的200000*50的数据本地过不了，然后就继续想了。。然后就想到可以把字符串当成26进制数来hash一下，随便模了个10^8+7，全部保存在vis数组里。。然后就程序内部特判了下数据范围把这两个算法揉在一起交上去了。
u011542204·2015-10-05 15:00

20151004的NOIP模拟赛

考完之后就一直在想，第三题会不会写WA，结果就WA了。它的数据全都是按照最大的给的……第二题在做的时候，想到了之前做过的题目，然后就发现了正确做法，调了半天，然后过了，主要是考虑状态转移方程的问题。第三题拿到手上过后没有什么困难就想到了线段树，但是线段树的操作中，上传的时候本来要求是有多个答案是要选择最左边的答案，但是我在写的时候写的是先考虑左半部分，再考虑右半部分，最后考虑中间的，导致了顺序的错
geng4512·2015-10-04 17:00

20151004模拟赛总结

今天考了个NOIP模拟赛，结果出现了一些失误。第一题题目描述太长，有很多无聊的信息，然后我就马虎了，跳着跳着看的题目，结果把一些有用的信息看错或看落了。
u011542204·2015-10-04 15:00

【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告

【WZOI第二次NOIP模拟赛Day1T2】世界末日Problem2世界末日(doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门，但迎接他的不是什么神秘的东西，而是一大群外星入侵者
Clove_unique·2015-10-04 14:00

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门Problem1神秘大门(door.pas/c/cpp)背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:58

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 Problem1神秘大门(door.pas/c/cpp) 背景WZland最近成立了一个OI应急小组，简称WZOI。
Clove_unique·2015-10-04 14:00

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:40

GWXZ国庆模拟赛

比赛背景男人四侠放了国庆假，然而四佬正在秘密策划消灭他们的计划……途遇两亿，这是不是什么好的征兆？T1，逃窜的四佬四佬chunkit_lau发现了男人四侠，设下奇计的他决定不被他们发现。然而视力5.0000000000的大水佬Samjia还是发现了他，Y佬和J佬正商讨如何追捕他。四佬必须立刻逃窜！他们相遇的街道可以看作是一个平面直角坐标系，四佬初始在(s,t)。四佬有一根神奇的绳子，现在有n个街灯
WerKeyTom_FTD·2015-09-30 14:00

洛谷9月noip模拟赛

第一题：求一个排列是第几小（字典序）用康托展开。例如求3214的字典序。我们从高位开始比较，比3小的有两位，即2*3！=12，再比较下一位2，比2小的只有1，且1没有用过，所以再加1*2！=2，再比较1，没有比1小的数，最后一位因为比它小的树必定已经全部被用过，所以不需要比较。故3214的字典序为12+2+1=14.所以对于这道题，我们先预算出1~10的阶乘，然后再康托展开即可。贴代码：#incl
Cynthia_wjyi·2015-09-22 23:14

GWXZ摸底考模拟赛

因此会时不时出一些题，并弄成模拟赛，命名GWXZ。都是思考题，没有什么代码数据。
WerKeyTom_FTD·2015-09-12 16:00

2015年9月12日模拟赛总结

今天，蒟蒻tom兴奋地AK了。来到302，看到有两场比赛，一场已经开了。原来是做过的。向samjia和crazy说我在晚修的一些小想法，于是比赛开了。看到第一题，看不懂看不懂。第二题，一开始错看成了总共的概率，结果以为是一道大水题，影响了我的判断，让我直接跳过了它。第三题，一眼splay，于是我就直接开打了。虽然我知道要思考细节，但这次我怕时间不够，而splay那题太裸我不觉得我有什么不会处理的（
WerKeyTom_FTD·2015-09-12 13:00

【2015.9.5】NOIP2012模拟赛题解by唐翔昊

T1首先筛法暴力出1到30w中具有公因数最多的数量（算出只有180），然后我们惊喜地发现我们可以直接做，最小表示法枚举第k位，然后向前判断是否合法，处理处最小的能放进去的就可以了，同时判断不可能是看这一位能否放进去，然而数据中并没有impossibleT2这题暴力的时间复杂度为O（n^2*2^k）,理论上极限数据即使给6s都跑不过,但是我们发现这是随机数据,于是我们可以水过而且很快【思考熊，具体就
BPM136·2015-09-06 20:00

树状结构之主席树

主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。
殇雪·2015-08-22 16:00

2015-8-13模拟赛总结

今天几乎垫底，但我的原本正常得分应该是两百的，但由于出现了一些策略或者其他方面的问题，我得分很低，除了爆零的之外，最低分的就是我了。今天的第一题是一道用斜率优化的题，我打出来了，但是由于我没有开longlong，还有数据不够水，我竟一分没得。第二题是一道用容斥原理以及状态压缩的题，由于一个十分机智的小细节我没有想出来，所以没有打出来。第三题是一道物理题，只有物理教授才做得出，其实是道二分的物理题，
samjia2000·2015-08-13 19:00

2015-8-12模拟赛总结

由于做了几天省赛组的模拟赛，突然就改成做提高组模拟，我竟没有意识到比赛时间只有3个半钟，当我十一点打完题以为还有一个钟检查时发现只剩半个钟，我的内心是崩溃的。
samjia2000·2015-08-12 16:00

XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树

题意:4维空间中有1个点集A，|A|=n,用(a,b,c,d)表示每个点。共有m个询问，每次询问输入一个点(a,b,c,d)，求最大的S,其中S={p|p∈A且ap递归左区间->右区间询问处理->搞右区间->归并妈妈我之前学个鬼cdq了之后有个需要注意的，就是排序第一维的时候，第二关键字是是否是询问。cdq前sort下第二维，或者你在里面搞也行无所谓了。不过外面搞快，这是必然的。然后呢，上一个树状
wzq_QwQ·2015-08-02 16:00

【集训队模拟赛 2013】Banner

题目大意问在n∗m的点阵上，满足除端点外不经过其他点，且长度在[l,r]范围内的线段有多少条。n,m<=100000l,r<=15000分析这道题刚开始做的时候一直在往数论方向想，可是并没有搞出来。其实互质这个条件不一定要用数论方法，也可以用容斥做。这个问题可以转化成为ans(x<=r)−ans(x<=l)+ans(x=l)，其中x为线段长度。ans(x=l)只需要稍微枚举一下就可以了。那么考虑a
Yves___·2015-07-14 17:00

Attribute和Property的区分

比如要写一个模拟赛车的游戏。现实的汽车会有很多的数据：长度，宽度，高度，重量，速度等
liaozhongping·2015-07-11 02:00

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44496739"); }题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi
Vmurder·2015-03-20 20:00

主席树学习记录

主席树，引fotile主席的一段话：..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取了很奇怪的名字> #include #include #include #definemid
Lcomyn·2015-03-18 20:00

BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树

题目大意给出一个序列，求[l,r]中的最大连续xor 和。强制在线思路先把整个序列分成n  √  块，预处理每一块的开头到每个数字的最大连续xor 和。这个我们只需处理出前缀xor 和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #inc
jiangyuze831·2015-03-17 20:00

[BZOJ 3680]吊打XXX(广义费马点、模拟退火搜索)

此题是ICPCCamp第一场Finals模拟赛中yyf神牛的D题解法，就是裸的模拟退火搜索，虽然说精度要求略有些苛刻(1e-3)，不过在Finals模拟赛中yyf经过28次调整精度还能实现1e-6的精度
qpswwww·2015-02-02 07:00

迎新春 百万钜惠 回馈新老客户

新春佳节之际，在3月7日至8日，我爱我家将联手联手老板ROBAM电器、方太FOTILE厨电、欧派木门、方饰地板，为欢度新春佳节，将举行”百万钜惠”活动。。 
惯饮孤独·2015-01-28 16:00

【BZOJ 2741】【FOTILE模拟赛】L

2741:【FOTILE模拟赛】LTimeLimit: 15Sec  MemoryLimit: 162MBSubmit: 1286  Solved: 332[Submit][Status]DescriptionFOTILE
Regina8023·2015-01-19 19:00

模拟赛 Round_VI】(YGY_Round) 题目

一. 题目概况中文题目名称黑暗侵袭虚空遁地血色薇恩英文题目名称darkfoulvn可执行文件名darkfoulvn输入文件名dark.infoul.invn.in输出文件名dark.outfoul.outvn.out每个测试点时限1sec1sec3sec每个测试点内存限制128Mb128Mb512Mb附加样例文件有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型╮(╯▽╰)╭(⊙_⊙)?
Vmurder·2015-01-17 11:00

[bzoj 2526]Poi2011 Inspection

树上维护几个值就好了（NOIP模拟赛上的常见题。。。。）
Zeyu_King·2015-01-06 13:00

模拟赛_Round5T1】定情信物 推公式+线性筛逆元（推公式法比出题人简）

题解1：我们定义点为0维元素、线为1维元素、面为2维元素……  既然一个低维超方体在对应新轴上平移得到高一维的超方体，比如二维超方体为一个面，然后沿新出现的z轴拓展，那么一个低维元素就会增加一维变成高一维的元素，比如点变成线、线变成面、面变成体……  这样就有一个推式：高维元素会由第一维的元素衍生、同维元素复制保留，也就是一个超方体升维之后，高维超方体第i维元素的数量将是原超方体第i维的数量*2+
Vmurder·2014-12-29 08:00

模拟赛】【Round1】【BZOJ1017】魔兽地图Dotr 树形DP

题意不多说。曰：  呃，首先显然这是一个树形DP。  然后我不会什么高大上的算法，我只能提供一种非常慢，但是能在BZ切的算法（因为是总时限并且还有O2）。题解：  不需要新建树，这个树就行。  首先这道题一眼就能想到树形背包。。但是树形背包怎么做呢？  因为需要合成，所以这里的状态F[i][j][k]并不是i节点有j个花费为k时的最大收益，而是i节点给其父亲j个花费k时的最大收益（不含父亲收益）。
Vmurder·2014-11-22 09:00

模拟赛】【Round1】【BZOJ2324】营救皮卡丘 有下界的费用流

题意：不多说了。题解：begin  首先想到：我们要强制走过那些下界。  怎么强制呢？我们把费用赋为-inf！！看他走不走！  然后费用的初值就需要把这些扣掉的inf加回来。end.贴代码：#include #include #include #include #include #defineN500 #defineM201000 #defineinf2000000 usingnamespaces
Vmurder·2014-11-22 09:00

模拟赛】【Round1】【codeforces455B】题解。

A：codeforcesRound#260div1B[alotofgames].题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？题解：  显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。  因为：先手可以选择输，以保
Vmurder·2014-11-22 09:00

对于本次模拟赛的反思

今天的模拟赛，我们队表现不佳。其中很大的原因出在我身上==属于我的分类的题目，我没有给出满意的答卷，坑害了队友。==。下面是对于今天优势的一些总结：1.其实优势今天没有体现出来。
svtter·2014-10-17 23:00

对于本次模拟赛的反思

今天的模拟赛，我们队表现不佳。其中很大的原因出在我身上==属于我的分类的题目，我没有给出满意的答卷，坑害了队友。==。下面是对于今天优势的一些总结：1.其实优势今天没有体现出来。
svtter·2014-10-17 23:00

[Contest Hunter #54]CH NOIP 2014 模拟赛day1被虐记

九月份在noip吧看到了CH的NOIP模拟赛广告，于是我毫不犹豫地报名参加了10.3.下午听说晚上的比赛会用NOI2011的原题，瞬间吓尿。。。
qpswwww·2014-10-04 09:00

【老李的模拟赛】【#8 】【2014-08-14|15】

sth神犇出的题全是bzoj的……于是不会做QAQ题目+数据：http://pan.baidu.com/s/1i31LQHB  http://pan.baidu.com/s/1jGLwDIA
u012732945·2014-08-15 13:00

2014.08.14 Orz教主第六次模拟赛 总结

今天迎来了Orz教主的最后一次模拟赛。总分400，230，Floz同学220分Rank2，但是他是隐藏的Rank1（T1他只有20，实际得分应该是300）。话不多说，上题，上总结。
ChrysanthemumZhao·2014-08-14 21:00

2014.08.12集训总结 NOI(P) 模拟赛Day1

今天的题目还是相当有意思，有内涵，够暴力，我喜欢。symbol说今天的题目比全国赛难，其实就是分数比较难看，题目还是相对靠近NOIP难度的。。读题的时候只有第一题有思路，当时估计的难度是123，最后看起来还是没有错的。T1：过河题目大意：（不好说，上原题吧）有(N+1)个平行于y轴的河岸排成一排，每两个河岸之间夹着一条河，所以一共有N条河。第i条河的宽度为wi，在第i条河中行进的速度为vi。河岸的
ChrysanthemumZhao·2014-08-12 21:00

contesthunter NOIP模拟赛Day2 8.10

一、二叉树的根题意：给出一颗无根树，求节点，要求把该节点变为树的根节点后树成为一颗二叉树。小论：枚举节点，若它连的边数小于等于2，则它可以作为根节点；若它连的边数大于3，那么这棵树无论如何都不能成为一颗二叉树，所以无解。情况：估计100分，实际100分。二、距离统计题意：有一个n*m的点阵，询问以这些点为顶点组成的长度为l的线段的个数。小论：难度在于求长度为l的对角线的个数。就是要求a和b（a<=
lzxzxx·2014-08-12 20:00

【老李的模拟赛】【#6】【2014-08-12】

变成noi模拟赛了233数据+题目:http://pan.baidu.com/s/1c01VZKOT1:题意,给定n #include #include #include usingnamespacestd
u012732945·2014-08-12 13:00

contesthunter NOIP模拟赛Day1 8.9

一、数三角形题意：在平面直角坐标系中给n个点的坐标，求以它们做顶点，一共能构成的三角形的个数。小论：n=0,y>=0)。接下来，我们把4x+7y罗列出来，4,7,8,11,12,14,15,16,18,19,20,21……发现了吗？18、19、20、21，4个连续的数！说明大于等于18的都可以写成4x+7y的形式。所以我们可以将药按位置从小到大排序后，设f[i]为吃第i堆药的最优解，s[i]为1~
lzxzxx·2014-08-11 21:00

2014.08.10 CH Round#49-Streaming#4(NOIP模拟赛Day2) 总结

传送门：http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay2)资料包：http://pan.baidu.com/s/1gdADrnd这场比赛有很认真在做累积的经验也不少。T1二叉树的根 题意：给出（n-1）条边，选一个
ChrysanthemumZhao·2014-08-11 21:00

2014.08.09 CH Round#48 - Streaming#3(NOIP模拟赛Day1) 总结

It’sreallyaniceday!在同一天早上做一场晚上做CH感觉这个人都萌！哒！哒！好了不牢骚了先上传送门http://www.contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1)资料包 http://pan.baidu.com/s
ChrysanthemumZhao·2014-08-11 20:00

【Orz5】 2014.08.09集训总结

ORZ5vijos模拟赛由于之前做过这个系列的比赛冥冥中就有了一些规律导致这次分数比较高。 比赛分数100+100+100+0。 
ChrysanthemumZhao·2014-08-11 20:00

【老李的模拟赛】【#5】【2014-08-11】

今天换成usaco了……结果写了3h的T3,……没时间写其他题了QAQ数据+题目:http://pan.baidu.com/s/1pJ2p4PtProblem1:CowLineup题目大意：给出一串长度为N数列，和一个正数K。你可以删除K种数字，问最长连续相同的数字长度最长是多少。1 #include #include #include #include #include usingnamespa
u012732945·2014-08-11 14:00

【老李的模拟赛】【#4】【2014-08-09】

水题一坨~数据+题目:http://pan.baidu.com/s/1gdCFjN1T1求\sum_i^ai^b%10000用循环节完事AC#include #include #include usingnamespacestd; typedeflonglongLL; constLLMOD=10000; LLpower(LLx,LLk){ LLans=1; for(;k;k>>=1){ if(k&
u012732945·2014-08-09 11:00

【老李的模拟赛】【#3】【2014-08-08】

卧槽一天一考有没有节操……题目+数据：http://pan.baidu.com/s/1kTC6Vun懒得写了……全是水题
u012732945·2014-08-08 11:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他