随笔分类 - Source -- 各省省选
摘要：【BZOJ2333】棘手的操作（左偏树，STL） 题面 "BZOJ上看把。。。" 题解 正如这题的题号 我只能$2333$ 神TM棘手的题目。。。 前面的单点/联通块操作 很显然是一个左偏树+标记 （确实很显然，只是写死人。。。） 然后对于全局的最大值而言 搞一个$multi$来水 看起来真的简单。
阅读全文
摘要：【BZOJ4816】数字表格（莫比乌斯反演） 题面 "BZOJ" 求 $$\prod_{i=1}^n\prod_{j=1}^mf[gcd(i,j)]$$ 题解 忽然不知道这个要怎么表示。。。 就写成这样吧。。 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^mif(g
阅读全文
摘要：【BZOJ3506】排序机械臂（Splay） 题面 "神TMBZOJ没有题面，感谢SYC的题面" "洛谷的题面也不错" 题解 对于每次旋转的物体 显然可以预处理出来 现在只要模拟旋转操作就行了 至于在哪里放标记的问题 我只在第K大放会鬼。。 所以在Splay里面也放了一次（和LCT一样的） 然而我每
阅读全文
摘要：【BZOJ3994】约数个数和（莫比乌斯反演） 题面 求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组数据$( include include include include include include include include include using nam
阅读全文
摘要：【BZOJ3172】单词（AC自动机） 题面 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N inclu
阅读全文
摘要：【BZOJ1013】球形空间产生器（高斯消元） 题面 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一
阅读全文
摘要：【BZOJ1189】紧急疏散（二分答案，最大流） 题面 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房
阅读全文
摘要：【BZOJ4012】开店（主席树） 题面 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。
阅读全文
摘要：【BZOJ1926】粟粟的书架（主席树，前缀和） 题面 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第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张绝色
阅读全文
摘要：【BZOJ1007】水平可见直线（单调栈） 题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L1和L
阅读全文
摘要：【BZOJ4571】美味（主席树） 题面 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj
阅读全文
摘要：【BZOJ4827】【HNOI2017】礼物（FFT） 题面 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他
阅读全文
摘要：【BZOJ4825】【HNOI2017】单旋（Link Cut Tree） 题面 "题面太长，懒得粘过来" 题解 既然题目让你写Spaly 那就肯定不是正解 这道题目，让你求的是最大/最小值的深度 如果有LCT，答案就很容易求 直接用LCT维护这棵Spaly试试。。。 手玩发现，最大/最小值旋到根
阅读全文
摘要：【BZOJ1877】晨跑（费用流） 题面 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向
阅读全文
摘要：【BZOJ1834】网络扩容（最大流，费用流） 题面 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包
阅读全文
摘要：【BZOJ3130】费用流（最大流，二分） 题面 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量
阅读全文
浙公网安备 33010602011771号