BJOI 2019 模拟赛 #2 题解

T1 完美塔防有一些空地,一些障碍,一些炮台,一些反射镜障碍会挡住炮台的炮, 反射镜可以 90° 反射炮台的光线,炮台可以选择打他所在的水平一条线或者竖直一条线求是否有一组方案满足每个空地必须要被至少一个炮台打到,且每个炮台都不能被炮台打到用 $n \times m$ 的字符矩形给出,有方案的话需要给出构造 $n,m \leq 50$ 有 $200$ 组测试数据 sol: 考场上看到这题肯定是先想网络流,上下界建出来发现...我建的某一种边要求“流 $0$ 或者流 $2$” 然后我就不会…

【洛谷比赛】[LnOI2019]长脖子鹿省选模拟赛 T1 题解

今天是[LnOI2019]长脖子鹿省选模拟赛的时间,小编表示考的不怎么样,改了半天也只会改第一题,那也先呈上题解吧. T1:P5248 [LnOI2019SP]快速多项式变换(FPT) 一看这题就很手软,没有告诉具体多项式到底有多少项,只好一个一个暴力枚举,但是这也不现实,于是小编就开始骗分,还一分也没骗着.赛后小编看到的题解,才明白这是一道转进制的题,将十进制转换成m进制,m^0,m^1,m^2这不刚好对应上m进制的单位吗?所得结果刚好就是问题的解.那么用短除法模拟算出m进制下f(m)的每一位…

2020.3.23 模拟赛游记 & 题解

这次的模拟赛,实在是水. 数据水,$\texttt{std}$ 水,出题人水,做题人也水.??? 游记就说一句: 水. T1 metro 弱智题. 人均 $100pts$. #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; inline int read(){char ch=getchar();int f=1;while(ch<'0' || ch>'9') {if(ch=='-') f=…

BJOI 模拟赛 #3 题解

T1 一个网格,每个点有权值,求有多少条路径权值乘积不小于 $n$ $R,C \leq 300, n \leq 10^6$ sol: 暴力 dp 是 $O(R \times C \times n)$ 的然后发现如果一条路径大于 $n$ ,直接把它设成 $n$ 即可,然后又发现 $\lfloor \frac{n}{i} \rfloor$ 只有 $O(\sqrt{n})$ 种取值,记录一下即可做到 $O(R \times C \times \sqrt{n})$ #include <bits/std…

bsoj5988 [Achen模拟赛]期望题解

bsoj5988 Description [题目背景] NOI2018 已经过去了许久,2019 届的 BSOIer 们退役的退役,颓废的颓废,计数能力大不如前.曾经的数数之王 xxyj 坦言:"我现在算期望都靠枚举",嘴边还挂着什么"分布列",什么"样本数据",然后又继续投身于文化课学习中了. 为了让 OI 的火炬传递下去,苣蒻 AChen 决定将 xxyj 退役前随口提到的期望问题交给你来解决. [题目描述] 现有 m + 1 个白色的小球排…

洛谷[LnOI2019]长脖子鹿省选模拟赛简要题解

传送门听说比赛的时候T4T4T4标程锅了??? WTF换我时间我要写T3啊于是在T4T4T4调半天无果的情况下260pts260pts260pts收场真的是tcltcltcl. T1 快速多项式变换(FPT) 题意:给两个整数表示m,f(m)m,f(m)m,f(m),要求你构造一个nnn次多项式f(x)f(x)f(x),nnn自己定大小,要求所有系数非负,最高项系数不为000. 思路: 直接mmm进制分解就完了. 代码: #include<bits/stdc++.h> #define ri…

NOIP模拟赛10 题解

t3: 题意给你一棵树,然后每次两种操作:1.给一个节点染色 : 2. 查询一个节点与任意已染色节点 lca 的权值的最大值分析考虑一个节点被染色后的影响:令它的所有祖先节点(包括自身)的所有除去更新节点上来的整棵子树的所有节点更新. 那么考虑dfs序会使某节点的子树节点连成一片,所以不更新某棵子树就可以轻易做到然后考虑用线段树维护,复杂度就是 n log n code //by Judge #include<bits/stdc++.h> #define ll long long us…

【CYH-02】noip2018数论模拟赛:赛后题解

1.小奔的矩阵 2.大奔的方案 3.小奔与不等四边形 4.小奔的方案当然本次比赛肯定难度不会仅限于此啦!后续还会--…

20191216 GXOI 2019模拟赛逼死强迫症

题目传送门分析: sb矩阵加速推一辈子... 想了1个小时,结果好像还和标准答案的方法不一样诶... 标算解法: 老套路,对于新加入的一列,考虑它与目前最后一列的关系我们可以列出四种方案: 其中前两种我们知道一定使用了一个小块但是后面两种就不知道是用过还是没用过了,用了就一定用了两个所以再枚举两个状态0/1,表示用了或没用然后就有了6个状态... 这6个状态可以互相胡乱转移一通,然后就可以得出答案2333 具体怎么转移其实不难,然后说一说自己的口胡写法2333 胡乱解法(自己的): 老…

contesthunter暑假NOIP模拟赛第一场题解

contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath> #include <iostream> using namespace std; #define MAXN 100010 struct node { int a,b,c; }ans[MAXN]; int main() { int R, G; scanf("%d%d",&…

NOIP第7场模拟赛题解

NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界要当做建筑物. 只需要判断是否存在一个'.',至少三面都是建筑.那么这个点就是所谓的“死胡同”. 2.gcd 利用整数唯一分解定理,求出A,B的所有质因数和该质因数出现的次数. 对A,B的公共质因数取其出现次数的最小值,再将该质因数的最小值次幂累乘起来即可. 3.pair 这是一道非常有质量的题,很…

大家AK杯灰天飞雁NOIP模拟赛题解/数据/标程

数据 http://files.cnblogs.com/htfy/data.zip 简要题解桌球碰撞纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/double类型. program prob1; var ans:array[0..6,0..600] of longint; n,i,j:longint; a0,r0,px,py,vx,vy,left,t,newp:extended; flag:boolean; function dist(x1,…

『2019/4/9 TGDay2模拟赛反思与总结』

2019/4/9 TGDay2模拟赛今天是$TG$模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了.刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了,暴力分也都拿到了. 还是看一下试题安排: 题号试题分组考察算法思维难度代码难度 1 $T1$ 数学推导+性质分析+枚举优化 ★★★ ★★ 2 $T2$ 最短路+搜索 ★★ ★★★ 3 $T3$ 三分法求函数极值+树状数组 ★★★ ★★★ 感觉难度还是大的,但是在考试的时候竟然\…

『2019/4/8 TGDay1模拟赛反思与总结』

2019/4/8 TGDay1模拟赛这次是和高一的学长学姐们一起参加的$TG$模拟考,虽然说是$Day1$,但是难度还是很大的,感觉比$18$年的$Day1$难多了. 还是看一下试题安排: 题号试题分组考察算法思维难度代码难度 1 $T1$ 数学推导 ★★ ★ 2 $T2$ 分块+推导 ★★★ ★★★ 3 $T3$ ST表+分治 ★★★ ★★ 这次题目真的很难啊,$T1$是没有想到好好去推的,$T2$,$T3$基本全挂了. 时间安排感觉又不行了,…

2019中山纪念中学夏令营-Day9[JZOJ]（第六次模拟赛）

Begin (题目的排序方式:Unkown其实是按心情排的) 异或:(摘自百度百科) 异或(xor)是一个数学运算符.它应用于逻辑运算.异或的数学符号为“⊕”,计算机符号为“xor”.其运算法则为: a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a.b两个值不相同,则异或结果为1.如果a.b两个值相同,异或结果为0. 异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),…

[NOIP10.6模拟赛]2.equation题解--DFS序+线段树

题目链接: 咕闲扯: 终于在集训中敲出正解(虽然与正解不完全相同),开心QAQ 首先比较巧,这题是$Ebola$出的一场模拟赛的一道题的树上强化版,当时还口胡出了那题的题解然而考场上只得了86最后一个substask被卡了,一开始以为毒瘤出题人卡常(虽然真卡了)卡线段树,题目时限1.5s,评测机上两个点擦线1500ms左右,剩下两个点不知道.然后本地测一下都是1900+ms!机子性能已经这样了吗....结果把快读换成$fread$,TM过了!最慢的1200+ms!!!这......无…

2019.7.26 NOIP 模拟赛

这次模拟赛真的,,卡常赛. The solution of T1: std是打表,,考场上sb想自己改进匈牙利然后wei了(好像匈牙利是错的. 大力剪枝搜索.代码不放了. 这是什么神仙D1T1,爆蛋T1,好像A了它或拿分的就几个人,, The solution of T2: 题解是这么写的:和八皇后很像,八皇后是x+y和x-y来判重,这里就k1x+k2y来判重. 从各个点引出直线,带入原点检验方程即可. 注: x/y = Δx/Δy x*Δy = Δx*y 下面代码用了这个原理,省去了gcd(或…

题解 P5594 【【XR-4】模拟赛】

P5594 [[XR-4]模拟赛] 洛谷10月月赛 II & X Round 4 Div.2前两道签到题还是很简单的,基本上是半小时内一遍过两题看看题解,这题STL做法有用set输出size的和vector+unique的,我在打二维数组代码的时候突然发现可以用bitset代替用二进制数记录每天每场比赛有无的情况(有的话就把那一位变成1),用bitset中的count输出二进制数1的个数即可 #include<cstdio> #include<bitset> using…

「CSP-S模拟赛」2019第四场

「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章题目考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目考场思考(正解) T3 「CQOI2014」数三角形题目考场思考正解这场考试还是同一个感觉:听音乐误事啊- 把 T1.T2T1.T2T1.T2 码出来之后,听音乐听到不想做题,但是 T3T3T3 又是一个注重思考的题-然后,我暴力都没码出来. 其实这次题的 T3T3T3 还是可做的,下次好像就是 CSP 了不要那么浪了…

2019.3.16 noiac的原题模拟赛

RT,这太谔谔了,我不承认这是模拟赛但是虽然是搬了三道题,题目本身也还能看,就这么着吧 (怎么机房里就我一道原题都没做过啊 T1 CF24D Broken Robot 比较简单地列出式子之后,我们发现可以自底向上每行做高斯消元求从每个格子出发的期望步数,复杂度$O(n^4)$(边界是最底下一行都是零) 然后我们发现高斯消元的时候每一行对应的方程就那几个地方有数,于是脚动高斯消元一下就可以$O(n^2)$了 #pragma GCC optimize(2) #include<cstdio> #i…

模拟赛小结：2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest 2019年10月11日 15:35-20:35(Solved 8,Penalty 675) 这两天好像回寝室太早了,导致早早地就躺在床上吸引蚊子.到睡觉的点的时候,蚊子们就已经嗷嗷待哺地聚集到了我的床边.凌晨2:00~4:00的时候被烦得,只能下床喷个六神+开个空调QwQ.早上起不来导致很多东西都咕咕咕了(比如今日中午的市中心觅食计划). 以后不出意外的话,我们队应该每周三&周六的这个…

模拟赛小结：2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest

2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15:30-20:30(Solved 6,Penalty 740) 国庆咸鱼十来天,回来又过了快一个星期,终于和队友约上了模拟赛.(周三拖周四,因为队(fei)友(zhai)们要跑1000米,又拖到周五QAQ) I:00:04.开场翻翻题目,机智如我很快找到一个贪心. D:00:36.看了看现场榜,有人交D.F和M,lh同学已经开F去了,xk同学说他M思路差不多…