模拟题
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
Reason for living(NOIP2017模拟赛)
NOIP2017模拟赛1T2 Reason for living标签:最小生成树,并查集 小B准备设计施工方案。设计图是一个n个点m条边的图,小B每次施工可以取图中一个还没有完工的生成森林把它完工。为了加快施工效率,每次取的时候小B都会最大化当前这个生成森林的边数。请你帮他找出一个符合要求的施工方案。如果有多个方案,输出任意一种即可。输入格式第一行两个整数n, m。原创 2017-09-14 11:09:17 · 479 阅读 · 0 评论 -
World of our own(NOIP2017模拟题)
NOIP2017模拟赛1T3 World of our own 小C在研究数组的xor。她有一个长度为n的数组A。她每次会把ai−1和ai异或起来,然后A的长度会变成n−1这么操作了n−1次之后得到了长度为1的数组。她想知道在操作过程中每次的a1为多少?为了避免输出过大,请输出第j次操作后的a1×(j+1)的异或和(0≤j≤n−1)。输入格式一行五个整数n,原创 2017-09-14 10:45:30 · 514 阅读 · 0 评论 -
Last mile of the way(NOIP2017模拟题)
小A从仓库里找出了一棵n个点的有根树,1号节点为这棵树的根,树上每个节点的权值为wi,大小为ai。现在他心中产生了Q个疑问,每个疑问形如在x的子树里,选出一些大小和不超过s的节点(不可以重复选一个节点),最大权值和可以为多少。输入格式一行一个整数n。n−1行两个整数ui, vi表示一条边。N每行两个整数wi, ai表示这个点的权值和大小。一行一个整数Q。每行两个整数原创 2017-09-14 07:18:00 · 1040 阅读 · 0 评论 -
灵魂画师(NOIP模拟题)
标签:数学期望,DP题目描述 虽然不知道为什么,但是你一直想用一种神奇的方式完成一幅画作。 你把n张画纸铺成一排,并将它们从1到n编号。你一共有c种颜色可用,这些颜色可以用0到c-1来编号。初始时,所有画纸的颜色都为1。你一共想进行k次作画,第i次作画时,你会等概率随机地选闭区间[Li,Ri]内的画纸的一个子集(可以为空),再随机挑一种颜色bi,并把挑出来的画纸原创 2017-11-06 15:52:18 · 1013 阅读 · 0 评论 -
三向城(NOIP模拟题)
标签:树,LCA题目描述三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人)具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连出正好3条道路通向另外3个路口:编号为x(x>1)的路口连出3条道路通向编号为x*2,x*2+1和x/2(向下取整)的3个路口。1号路口只连出两条道路,分别连向2号和3号原创 2017-11-06 16:00:03 · 567 阅读 · 0 评论 -
NOIP2017图书管理员(普及T2)
T2题面传送门模拟水题,按图书编号从小到大排序,然后直接查询判断,不会TLE的#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)#define dep(i,a,b) for(int i=a;i>=b;i--)#define ll long long#define mem(x,num) memset(x,num,siz原创 2017-11-25 22:17:12 · 1077 阅读 · 0 评论