随笔分类 - OJ -- BZOJ
摘要：【BZOJ2693】jzptab（莫比乌斯反演） 题面 ~~讨厌权限题，只能跑到别的OJ上交~~ 和 "这题" 是一样的 多组数据 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 前面的部分直接看上面的那个链接 $$ans=\sum_{d=1}^nd\sum_{i=
阅读全文
摘要：【BZOJ4407】于神之怒加强版（莫比乌斯反演） 题面 "BZOJ" 求： $$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$$ 题解 根据惯用套路 把公约数提出来 $$\sum_{d=1}^nd^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]
阅读全文
摘要：【BZOJ2818】Gcd（莫比乌斯反演） 题面 Description 给定整数N，求1 include include include include include include include include include using namespace std; define MAX
阅读全文
摘要：【BZOJ3994】约数个数和（莫比乌斯反演） 题面 求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组数据$( include include include include include include include include include using nam
阅读全文
摘要：【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 "BZOJ" 简化题意： 给定$n,m$ 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认$n include include include include include inclu
阅读全文
摘要：【BZOJ3172】单词（AC自动机） 题面 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N inclu
阅读全文
摘要：【BZOJ1013】球形空间产生器（高斯消元） 题面 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一
阅读全文
摘要：【BZOJ2440】完全平方数（二分答案，莫比乌斯反演） 题面 "BZOJ" 题解 很显然，二分一个答案 考虑如何求小于等于这个数的非完全平方数倍数的个数 这个明显可以直接，莫比乌斯反演一下 然后这题就很简单了
阅读全文
摘要：【BZOJ2132】圈地计划（最小割） 题面 "BZOJ" 题解 对我而言，不可做！！！ 所以我膜烂了ZSY大佬 "他的博客" 写了怎么做。。。 这，，。。。太强啦！！ 完全想不到黑白染色之后反着连边 然后强行把同侧转化成异侧求最小割。。。 cpp include include include i
阅读全文
摘要：【BZOJ3196】二逼平衡树（树状数组，线段树） 题面 "BZOJ题面" 题解 如果不存在区间修改操作： 搞一个权值线段树 区间第K大 直接在线段树上二分 某个数第几大 查询一下区间的size和 某个数的前缀 先查一下他是区间第几大，再求他 1大 某个数的后缀 和上面那个有区别吗？？？ 现在有了区
阅读全文
摘要：【BZOJ4403】序列统计（组合数学，卢卡斯定理） 题面 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N
阅读全文
摘要：【BZOJ2127】happiness（最小割） 题面 Description 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一
阅读全文
摘要：【BZOJ1189】紧急疏散（二分答案，最大流） 题面 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房
阅读全文
摘要：【BZOJ4012】开店（主席树） 题面 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。
阅读全文
摘要：【BZOJ1926】粟粟的书架（主席树，前缀和） 题面 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、
阅读全文
摘要：【BZOJ4736】温暖会指引我们前行（Link Cut Tree） 题面 "神TM题面是UOJ的" 题解 LCT傻逼维护最大生成树 不会的可以去做一做魔法森林 cpp include include include include include include include include i
阅读全文
摘要：【BZOJ3527】力（FFT） 题面 Description 给出n个数qi，给出Fj的定义如下： $$Fj=\sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$Ei=Fi/qi$，求$Ei$. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n
阅读全文
摘要：【BZOJ1018】堵塞的交通（线段树） 题面 Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可 以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个 城市和3C 2条道路。
阅读全文
摘要：【BZOJ3626】LCA（树链剖分，Link Cut Tree） 题面 Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l
阅读全文
摘要：【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色
阅读全文
浙公网安备 33010602011771号