一个很坑的问题,想到点子上很好解决,想不到的话头破也不一定能做出来. There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0…

Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9060    Accepted Submission(s): 4612 Problem Description There is a hill with n holes around. The holes are signed from 0 to n-1.…

原题链接 差不多算自己推出来的第一道题QwQ 题目大意 \(T\)组询问,每次问你\(1\leqslant x\leqslant N\),\(1\leqslant y\leqslant M\)中有多少\((x,y)\)满足\(gcd(x,y)\in \mathbb{P}\) 数据范围 \(T=10000\),\(1\leqslant N,M\leqslant 10000000\) 显然,暴力不可做. 这种公约数计数的题貌似大多都是用莫比乌斯反演做的?套路啊,套路. 首先,我们先很套路地设一个函数…

老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比,我的方法是每一位乘以进制的位数次方,最后加起来 3.D 1MB=1024kb*1024 每年必考的转换 4.B 广域网(WAN,Wide Area Network) 5.B 1984年第一届全国青少年信息学奥林匹克竞赛,虽然我是用今年减去届数算的 6.A 记得好像去年考过这个键盘的题目…… 7.A 我是找规律算出来的,没有严格证…

PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯 数位状压啥就先不讲了 这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) 先看一道外文题目: (简单翻译稍微改了下,原题目戳我) 现在PA要放技能,要放n(10e9)个技能, 但是放技能有冷却时间,x秒才能放一次. PA有两个事情可以做: 有m个天赋可以学习,第i个天赋要花b[i]块钱,作用是把冷却时间改为a[i]. 可以找个打手,有k个打手可以找,请第i个打手需要花掉…

题目 Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relati…

这是我第一次参加蓝桥杯比赛,比完后,有点低于预期,自己的发挥低于预期,赛事水准也低于预期. 教室里面很多同学的电脑出现问题,举办学校也没有完善的应急方案,有一部分同学11点钟才可以做题. 附题目pdf下载链接 :https://pan.baidu.com/s/17DQHtF881F0bvVOTDvItkA 提取码:560f 填空题 1.给20个球员担任五个不同位置的得分,要你选五个球员组成一支球队的最大得分. 这道题要是全排列做的话,20的阶乘要算很久,因此手算解决! 2.给定一个数列 1 1…

P3768 简单的数学题 题目描述 由于出题人懒得写背景了,题目还是简单一点好. 输入一个整数\(n\)和一个整数\(p,\)你需要求出\((\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j)) \bmod p\),其中\(gcd(a,b)\)表示\(a\)与\(b\)的最大公约数. 刚才题面打错了,已修改 输入输出格式 输入格式: 一行两个整数\(p\).\(n\). 输出格式: 一行一个整数\((\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))\b…

[codevs1001]舒适的路线 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光.Z小镇附近共有N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路.也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi.频繁的改变速度使得游客们很不舒服,因此大家从一个景点前往另一个景点的时候,都希望选…

我只想说面对这种难度的题目就是冲着20%的数据暴力... 分数:40+20+36.1+38+0+19 T1 签到题 III 题目背景 pj组选手zzq近日学会了求最大公约数的辗转相除法. 题目描述 类比辗转相除法,zzq定义了一个奇怪的函数: typedef long long ll; ll f(ll a,ll b) { if(a==b) return 0; if(a>b) return f(a-b,b+b)+1; else return f(a+a,b-a)+1; } zzq定义完这个函数兴高…