- 博客(7)
- 收藏
- 关注
RSS订阅转载 理科男
题目描述： 对于给定的分数 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关注的人