Luogu P4280 [AHOI2008]逆序对
题目描述 甩个链接就走 题解 先预处理出每个位置上分别填上 1~k 的数的逆序对的数量的前缀和与后缀和 (不用管原来有值的,统计时不计入答案就行了) (有点绕,看代 ......P4280 [AHOI2008]逆序对
传送门 有一个不会证明的贪心：从左到右考虑每一个位置，然后在每一个位置都贪心选取能让该位置构成的逆序对最少的数。判断逆序对的话只要记一下前缀小于等于某数的 ......BZOJ1787/Luogu4281: [Ahoi2008]Meet 紧急集合
画画图可知，三点\(lca\)必有两相同，\(a,b,c\)距离为\(dis_a + dis_b + dis_c - dis_{lca(a,b)} - dis_{lca(b,c)} - dis_{lca(a,c)}\) include <iostream> incl ......![]()
luogu4281
P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个 ......LuoguP2556 [AHOI2002]黑白图像压缩 题解
题目描述太过于繁琐而无法简化，请前往原题面查看。 数据范围：\(1\leqslant n\leqslant 8\times 10^4\)。 一个个人认为比较繁琐的模拟，但是思维难度奇低。 可能我的 ......[AHOI2002]网络传输
这道题根据题意，易知k的幂与p的二进制形式有关系，然后再一波高精度即可。（这里我用$n、k$代替了$k、p$） include <iostream> include <cstdio> include <cstr ......2019.2-2019.3 TO-DO LIST
P2723 丑数 Humble Numbers（完成时间：2019.3.1） P2725 邮票 Stamps（完成时间：2019.3.1） P1021 邮票面值设计（完成时间：2019.3.1） P1070 道路游戏（完成时间：2019.3 ......[AHOI2002] 芝麻开门 - 数论
求 \(n^k\) 的因子和, \(n \leq 2^{16}, k \leq 20\) Solution \[\prod_i \frac{p_i^{q_ik+1}-1}{p_i-1} \] include <bits/stdc++.h> using namespace std; co ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章