模拟赛处刑第49页

10月刷题总结

（写的题真少QAQ 动态规划：【vijos】1892 树上的最大匹配（树形dp+计数）【vijos】1770 大内密探（树形dp+计数） noip 模拟赛 After

·2015-11-13 11:03

noip 模拟赛 After 17（递推+特殊的技巧）

来源：Violet_II T1 好神的一题，我竟然没做出来QAQ 首先我们发现，答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了，右边就可以同理了。我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-sigma(x[i]^2))/2，减号后边和除以2显然是常数也就是说确定

·2015-11-13 11:58

中秋节模拟赛之冷月葬花魂（被虐瞎）

https://vijos.org/tests/5404825e48c5fcd4578b457a 果然蒟蒻还是蒟蒻。。搜索不会，dp不会，模拟不会T_TT__T_T_T_TT_T_T_T_T_T_T 什么节奏啊这是。 t1：小岛的标号模拟+bfs。。用map被tle了1个点啊！坑啊，，rp低啊。。 90分滚粗。。。。正解：建个trie。。然后在上面维护点的信

·2015-11-13 11:28

CH Round #54 - Streaming #5 (NOIP模拟赛Day1)解题报告

最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZ T1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在，你可以从这串珠子的任意一颗开始读，沿着顺时针或逆时针方向，到任意一颗珠子停止。这样，你就

·2015-11-13 03:23

[Vijos 包裹快递]

[题目来源]：vijosOrz教主第一次模拟赛 [关键字]：图论二分 [题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小 //===================

·2015-11-13 02:44

[VIjos 字符串还原]

[题目来源]：vijsoOrz教主第一次模拟赛 [关键字]：模拟 [题目大意]：每个字符串有三种变换方法：1、倒序；2、所有字母后移k个（k未知）；3、所有字母前以k个（k未知），给出三个同一字符串变换后的

·2015-11-13 02:43

[Vijos 比赛]

[题目来源]：Vijos@潘帕斯雄鹰生日模拟赛T3 [关键字]：数学 [题目大意]：n个队伍进行循环赛，给出第m号队在每一局里对阵的对手，求出第T轮对阵表。

·2015-11-13 02:42

[Vijos 飞翔]

[题目来源]：vijso@潘帕斯雄鹰生日模拟赛T1 [关键字]：动态规划 [题目大意]：一个n*m的矩形，从（1，1）飞到（n，m），中间有些格子可以沿对角线穿过，问最短。

·2015-11-13 02:41

[Vijos 拼图]

[题目来源]：vijos@潘帕斯雄鹰生日模拟赛T2 [关键字]：搜索 [题目大意]：给出n个不规则图形，要求用所有的图形拼成一个正方形是否可行，可行则输出方案。

·2015-11-13 02:41

[NDK 安置诸侯]

[题目来源]：2011/11/04模拟赛 [关键字]：递推 [题目大意]：在一个类似菱形的地图里放置诸侯，保证每一行每一列都只有一个诸侯。

·2015-11-13 02:36

10.30 NFLS-NOIP模拟赛解题报告

总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！

·2015-11-12 19:55

CH Round #55 - Streaming #6 (NOIP模拟赛day2)解题报告

T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n)，即小于n且与n互质的正整数的个

·2015-11-12 19:20

HDU 3398 String

题目大意：一个长为n的01字符串，使前缀任意0的数量不大于1的数量，求方案数…… 题解：高一模拟赛时做过，是卡特兰数的几何意义，将字符串变为矩阵寻路，不可越过对角线，那么就是卡特兰数了，C(n+m,

·2015-11-12 16:23

Noip2013之路

第一次参加模拟赛，第一次接触NOIP的规则，虽然考得不是特别好，但是还是很有收获的

·2015-11-12 16:10

【COGS1049】天空中的繁星

【题目背景】第二届『Citric』杯NOIP提高组模拟赛 第二题【题目描述】 Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。

·2015-11-12 12:33

【11/5】模拟赛

第一题叶子合并【题目描述】在一个美丽的秋天，丽丽每天都经过的花园小巷落满了树叶，她决定把树叶堆成K堆，小巷是笔直的，共有N片树叶（树叶排列也是笔直的），每片树叶都有一个重量值，并且每两片想邻的树叶之间的距离都是1，现把所有的树叶按从左到右的顺序进行编号，编号为1..N。丽丽移动每片树叶所消耗能量等于这片树叶的重量乘以移动的距离，丽丽决定分K天完成，每天堆一堆，并且规定只能把树叶往左移动，

·2015-11-12 09:23

【11/4】模拟赛

第一题神奇的风【题目描述】 T博士最近在研究一种神奇的风。这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。这种风是有能量的。这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风：（箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。）产生的下一级风的能量依据

·2015-11-12 09:21

【11/3】模拟赛

第一题方程【题目描述】给出非负整数N，统计不定方程x + y ^ 2 + z ^ 3 = n的非负整数解(x,y,z)的数量。【输入格式】一行一个数N。【输出格式】解得数量。【样例输入】 5 【样例输出】 6 【数据范围】 N <= 10 ^ 16。

·2015-11-12 09:19

【11/2】模拟赛

第一题中位数【题目描述】给出1～n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。【输入格式】第一行为两个正整数n和b，第二行为1～n的排列。【输出格式】输出一个整数，即中位数为b的连续子序列个数。【样例输入】样例输入1 样例输入2 样例输入3

·2015-11-12 09:18

【11/1】模拟赛

老规矩，程序放在最后。第一题油滴扩展【题目描述】一个长方形的盒子。最多有N个相异的点。每个点可以放上一个油滴，油滴会扩展，知道接触到其他油滴或者盒子边缘。请确定一种放置顺序，使得油滴占据的总面积最大。【输入格式】第一行一个整数N。第二行为长方形边框的一个顶点和其对角顶点的坐标x,y,x’,y’。接下来的N行，每行两个整数xi,yi，表示盒子里的点。保证所有

·2015-11-12 09:16

【10/30】模拟赛

前言本来不打算写题解什么的。但是觉得很有必要。题解不是粘贴程序而是一个思考的过程。思考，think，这是IBM的motto，thinkpad的由来。代码统一放在最后。 think… 第一题足球比赛【题目描述】在2009的中国城市足球比赛中，有2^N(n <= 10)支队参加。但是有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加，那1队和2队比赛，3队

·2015-11-12 09:15

【BZOJ2741】【块状链表+可持久化trie】FOTILE模拟赛L

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1

·2015-11-11 19:01

【11/12】模拟赛

第一题 Ray的灰机【题目描述】 Ray 一直在玩一个有关于灰机的小游戏，灰机是很特别的，灰机初始时有一个高度，这个高度是游戏开始你所能选择的，游戏界面中有许多圆圈，不同的圆圈有不同的高度，小Ray的灰机可以不断的穿过他们，小Ray的灰机特别再它每穿过一个圈，灰机的高度会下降，也就是说，小Ray只能要穿的圈圈只能比刚穿过的圈圈高度小，当没有圈圈穿过的时候，灰机就陨落了，小Ray不仅想知道他最

·2015-11-11 16:10

【11/11】模拟赛

官方的链接：http://www.byvoid.com/blog/byvoid-wow-stage-3/ 本博客不再给出题目。第一题彩色穿孔卡片用的O(N^2)的算法。类似USACO的浮水法。第二题艾萨拉的激流 f[i][j] = max｛ f[i – 1][j – 1] f[i – 1][j] f[i – 1][j + 1] } + a[i][j] &n

·2015-11-11 16:09

【11/10】模拟赛

前言第一次没写出全AC代码。第一题 distinct 【题目描述】陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知x,y是由伪随机函数顺序产生，即： X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的） Y[i+1] = (Y[i]*Ay+By+i) mod Cy (Y[1], Ay,

·2015-11-11 16:08

【11/8】模拟赛

第一题符文之语【题目描述】当小 FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小 FF走近石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小 FF不费吹灰之力就读懂了文章的意思，其大意是：对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为

·2015-11-11 16:07

【11/9】模拟赛

第一题集合删数【题目描述】一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。【输入格式】输入的仅一行，K，M的值，K，M均小于等于300

·2015-11-11 16:06

[TYVJ] P1004 滑雪

滑雪背景 Background 成成第一次模拟赛 第三道描述 Description

·2015-11-11 11:34

NOIP第7场模拟赛题解

NOIP模拟赛第7场题解：题解见：http://www.cqoi.net:2012/JudgeOnline/problemset.php?

·2015-11-11 08:10

[TYVJ] P1017 冗余关系

冗余关系背景 Background 太原成成中学第3次模拟赛 第4题描述 Description Mrs.Chen是一个很认真很称职的语文老师

·2015-11-11 05:48

[TYVJ] P1016 装箱问题

装箱问题背景 Background 太原成成中学第2次模拟赛 第三道描述 Description 　　有一个箱子容量为v(正整数，

·2015-11-11 05:42

[TYVJ] P1003 越野跑

越野跑背景 Background 成成第一次模拟赛 第二道描述 Description

·2015-11-11 05:40

[TYVJ] P1001 第K极值

第K极值背景 Background 成成第一次模拟赛 第一道描述 Description 给定一个长度为

·2015-11-11 05:39

2012金华邀请赛

模拟赛链接 A 第一个水题要知道units digit的意思（个位数）有一点点小繁琐。

·2015-11-11 05:42

rqnoj286 小明学算术题解

今天太纠结了，上午的模拟赛又杯具了，依然110，后悔自己没有下狠心把那个integer改成longint…整个一个下午就调了一道弱小的DFS，别的同学一节课就过了

·2015-11-11 05:43

Attribute和Property区别

比如要编写一个模拟赛车的游戏，那么必不可少的就是要对现实的赛车进行抽象，现实中汽车会带很多数据，但是游戏中可能只关心它的长度，宽度，高度，重量，速度等有限的几个数据，同时，还会把汽车的加速，减速等行为提取出来用算法进行模拟

·2015-11-11 02:08

【Nov4 P1,杯具DFS】神奇的风

不知道什么时候突然喜欢上了打DFS…竟然如此显然的BFS在今天上午的杯具模拟赛上被我打成了DFS，TLE 80%～

·2015-11-10 22:24

BZOJ 2741 【FOTILE模拟赛】

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2741 题意：给出一个数列A，每次询问区间[L,R] 抑或和最大连续子段。思路：（1）首先记录前缀抑或和；（2）分块。设块数为cnt，用f[i][j]表示从第i块开始向右到位置j的最大值；（3）对于查询[L,R]，设x为L之后第一个块的开始，那么[x,R]我们已经得到，对于[

·2015-11-09 14:35

【Nov 11 P4，分层BFS】潜入辛迪加

【题目描述】（来源：BYVoid的WOW模拟赛Stage. 3 P4） “我们最新的研究成果《毒药研究方案》被可恶的辛迪加间谍偷走了！”

·2015-11-08 14:35

【Nov 10，哈希与并查集】模拟赛题解

学习炜哥，最后再发代码。 No.1 distinct 【问题描述】陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知 x,y 是由伪随机函数顺序产生，即： X[i + 1 ] = (X[i] * Ax

·2015-11-08 14:34

【Nov 9 贪心与归纳】模拟赛题解

问题A:　集合删数【问题描述】一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P + 1 ， 4 * P + 5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的

·2015-11-08 14:33

高斯消元

话说今天模拟赛P1（就是无向图的生成树个数一文中的例题囧||）是一个极其强大的数学问题，要用到矩阵这种让人一看就头晕的东西，而saltless在看完黑客帝国那个名字叫做

·2015-11-08 14:26

vijos P1055奶牛浴场&& Winter Camp2002

　　这道题是我在寒假的模拟赛里碰到的，现在想起来仍觉得余味无穷。

·2015-11-07 12:52

堆

通过前几天的一次模拟赛，初次见识到了堆的用处，虽然stl里有相应的结构，但不如自己写的灵活性高、速度快。下面附上几个练习。

·2015-11-05 08:02

【东方模拟赛】【模板】上白泽慧音 tarjan找scc

又是裸题，丢个模板跑代码：#include #include #include #include #include #include usingnamespacestd; constintSIZE=100010; inthead[SIZE],nxt[SIZE],tot=0; intto[SIZE]; voidbuild(intf,intt) { to[++tot]=t; nxt[tot]=

LOI_DQS·2015-11-04 15:00

Property与Attribute的区别

比如要编写一个模拟赛车的游戏，那么必不可少的就是要对现实

·2015-11-02 18:12

树的杂记

某次模拟赛的T2 强迫症题目大意：判断一棵树是否对称。思路：首先，一棵树的重心一定在对称轴上。一棵树是否对称有两种情况：有点在对称轴上和没有点在对称轴上。

·2015-11-02 12:34

PA 2011 Round 3 prz题解

此题同样是模拟赛题！！！我现

·2015-11-02 10:18

2015.11.1 [XJOI] NOIP模拟赛总结

这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，索性AC了。所以，在做题之前，还是应该先浏览一下题目，适当调整做题顺序。

outer_form·2015-11-01 22:00

2015.10.31[NOIP模拟赛]考试总结

临时通知去一中考试，到达考场已经8：50第一题先写了80分的递推算法，写完第二题的搜索后发现规律，和组合数有关，但最后因素数没有处理得足够多(本来是200000结果只处理了100000)，只得了80分。第二题看题之后发现没有很好的方法，就进行搜索，但之后没有在检查这道题的程序，所以全WA爆零第三题因为在第一、二题上面花了比较多的时间，所以没有时间思考第三题。这次比赛的主要问题还是时间分配和心态上面

outer_form·2015-11-01 15:00

推荐频道

模拟赛处刑