洛谷 P6222 - 「P6156 简单题」加强版（莫比乌斯反演）
原版传送门 & 加强版传送门 题意： \(T\) 组数据，求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^n(i+j)^k\mu^2(\gcd(i,j))\gcd(i,j)\) 弱化版中 \(T=1\)，\(n \leq 5 ......Codeforces 1340F - Nastya and CBS（分块+哈希）
Codeforces 题面传送门 & 洛谷题面传送门 首先看到这样的数据范围我们可以考虑分块，具体来说，对于每一块我们记录其中的括号是否能完全消掉，以及对其进行括号相消 ......Educational Codeforces Round 43
Educational Codeforces Round 43 A. Minimum Binary Number 显然可以把所有\(1\)合并成一个 注意没有\(1\)的情况 view code //pragma GCC optimize("O3") ......HDU5740 Glorious Brilliance【最短路 KM匹配】
HDU5740 Glorious Brilliance 题意： 给出一张不一定合法的染色图，每次可以交换相邻两点的颜色，问最少多少次能使染色图合法 合法的染色图相邻点的颜色不能相同 ......洛谷 P5044 - [IOI2018] meetings 会议（笛卡尔树+DP+线段树）
洛谷题面传送门 一道笛卡尔树的 hot tea。 首先我们考虑一个非常 naive 的区间 DP：\(dp_{l,r}\) 表示区间 \([l,r]\) 的答案，那么我们考虑求出 \([l,r]\) 中最大值 ......[杂题]:C/c（二分答案）
第一行一个整数表示$n$。第二行$n$个整数表示初始序列。（这行原题没有，是我加的）接下来$2n$行每行两个整数，分别表示$X_i,Y_i$。数据保证至少存在一种方案使得游戏在 ......2013-2014 ACM-ICPC, NEERC, Eastern Subregional Contest PART (8/10)
\(A.Podracing\) 首先枚举各个折现上的点，找出最小宽度，然后找每个存在摄像头的\(y\)值，在这个\(y\)坐标下找到最大间隔，和答案取\(max\)即可 //pragma comment( ......Educational Codeforces Round 21
Educational Codeforces Round 21 A. Lucky Year 个位数直接输出\(1\) 否则，假设\(n\)十进制最高位的值为\(s\)，答案就是\(s-(n\mod s)\) view code pragma ......[杂题]:B/b（二分答案）
第二行$2$个整数表示$n,m$。接下来$m$行每行两个整数，描述一个点对$(x_i,y_i)$。 一个整数，表示最短距离。 样例输入： 6 21 52 6 样例输出： 1 样例解释： 最优 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章