- 博客(7)
- 收藏
- 关注
转载 理科男
题目描述: 对于给定的分数 A / B,求其在 K 进制下是有限小数还是循环小数。如果是有限小数,求小数点后的位数;如果是循环小数,则求混循环部分和循环节的长度又分别是多少。注意,循环节指的是最短循环节,且混循环部分的长度也指最短。样例: input: 3 1 8 10 ...
2018-10-03 21:57:00
298
转载 Achen毒瘤模拟赛T3——小清新最优化
题意:给出n个序列,每个序列为二元组,其中代表: (0,x) 对于一个数a,将它变成a&x (1,x) 对于一个数b,将它变成a|x 给出q次询问,每次给出l,r,L,R,求出选定L~R区间中任意一数经过l~r的序列操作后最大结果做法:看见...
2018-09-29 21:01:00
185
转载 Achen毒瘤模拟赛T2——毒瘤最优化
题目大意:给出一棵树,树的生成图G上任意两点相连且两点的距离为树上两点的带权距离,求图上最短的哈密顿回路。坑点:如果一直想从哈密顿回路入手,那你就要GG了,像我一样想出一个错解DP。然而,只需画几个图,你就会大致猜出一个方法:以树的重心为根,把书分为若干部分且每个部分大小不超过n/2,那么必定有一种方法使得lca全部取得根,所以对于一条边(u,pre[u]),他会被经过2*s[u...
2018-09-29 20:24:00
191
转载 Achen毒瘤模拟赛T2——期望(mex)
题目大意:有m+1个白球排成一列,n次操作,每次前m个小球随机涂黑,求白球最小编号的期望值PS:考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ做法: 很明显,我们一定要求出一个多项式: 容斥可得: ...
2018-09-28 21:30:00
226
转载 Achen毒瘤模拟题T1——数数(counting)
题目大意:给出一个区间,并给定应两两相等的数位的数对,求满足的数的个数。范围:1e5做法: 先用并查集,将互相相等的树连成一块,统计块的个数,从高位到低位扫描,然后容斥即可#include<iostream>#include<cstdio>#include<cstring>#include<...
2018-09-28 21:24:00
223
转载 [COCI2017-2018#1] Plahte
题面很长,可往往真正有用的题意却没有这么长,例如说这么一句:床单放在上面,使它们之间角或边不会互相接触, 边也不会相交,但他可能把较小的床单放在大的上面,或者一个完全覆盖另个。从这句话中,我们可以看出,矩形是不会相交的,且只有包含关系。所以,我们仅需记录一个矩形的父亲为包含它的所有矩形中最小的那个,原图可由此化为一棵森林。那么,我们怎么构造一个森林呢?我们这里...
2018-09-28 21:14:00
237
转载 洛谷P4749 【[CERC2017]Kitchen Knobs】
简明题意如下: 有n个转盘,每个转盘上都有着7个数字(1~9),现在每次可以选定一个区间[L,R],将区间内的转盘顺时针同事转动若干次,使每个转盘在最后的时候本身所表示的数字最大(数字表示形式:转盘上小三角所指向的数字为七位数的最高位,然后顺时针依次顺位),问最少要选多少个区间才能满足结果。首先,我们可以通过题面所给的数据,想到可以将此题从一个转盘转化为对一个数列进...
2018-09-28 21:11:00
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人