摘要：
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 阅读全文
摘要：
题目背景 鸟哥（faebdc）自从虐暴 NOIP2013 以来依然勤奋学习，每天上各种 OJ 刷题，各种比赛更是不在话下。但这天他遇到了一点小小的麻烦：在一届“Orz 鸟哥杯”上，题目是在是太多了！鸟哥看得头晕眼花，他需要你的帮助。 题目描述 这场比赛共有 nn 道题，每道题都有一个难度值 a_ia 阅读全文
摘要：
Define function fn(k)=n∑l1=1n∑l2=1...n∑lk=1(gcd(l1,l2,...,lk))2fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2. Given n(1≤n≤109),k(2≤k≤10105)n(1≤n≤109 阅读全文
摘要：
题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入格式 第一行数组组数t，(t< 阅读全文
摘要：
二维差分，是相对于二维前缀和来的，它是一种可以支持$O(1)$修改，单次求值$O(n)$的一种特殊结构，它适用于需要多次修改，而求和次数很少的情况。 那么问题来了，给定二维数组$a[n][m]$，它对应的二维差分数组怎么构造呢？类比一维数组差分的构造式$d[i]=a[i]-a[i-1]$,我们可以类 阅读全文
摘要：
3618. 数三角形 题面统计数据讨论 单点时限: 2.0 sec 内存限制: 256 MB 求在 n×n 矩形内（包括边界）整点三角形有多少个。由于答案可能很大，对于 109+7 取模。 输入格式 第一行一个整数 n (1≤n≤2⋅106) 表示矩形的宽与高。 输出格式 一个整数 x。 样例 in 阅读全文
摘要：
题目背景 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与软件系统，软件系统与用户进行交互并控制硬件系统，硬件系统接受软件系统的 阅读全文
摘要：
题目描述 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有 nn 名情报员。每名情报员可能有若干名 (可能没有) 下线，除 11 名大头目外其余 n-1n−1 名情报员有且仅有 11 名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中任意两名情报员一定能 阅读全文
摘要：
题目背景 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 阅读全文
摘要：
题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1 阅读全文