12 2019 档案
摘要：简介 Min_25筛~~据说~~可以在$O(\frac{n^{\frac{3}{4}}}{logn})$处理出含有以下性质的函数f的前缀和: 1.$f(ab)=f(a)f(b)$，即f是一个积性函数 2.$f(p^k)$可以快速计算。 PS:本文没有关于复杂度的证明。。。 预处理 首先要预处理两个东
阅读全文
摘要："题目链接" problem 给出一个$n,n include include include include include include include include using namespace std; typedef long long ll; const int N = 50001
阅读全文
摘要："题目链接" problem 给出一棵树，每个点有点权，每条边有边权。0号点为根，每个点的代价是这个点的点权$\times$该点到根路径上的边权和。 现在可以选择最多K个点。使得每个点的代价变为：这个点的点权$\times$改点到最近的被选中的一个祖先的边权和。 问所有点的代价和最小为多少。 sol
阅读全文
摘要："题目链接" problem 给定一个01串s，定义rev(x)表示逐位翻转（0变1,1变0）x后并删去前导零后所得到的串。好的串定义如下： s是好的串 如果x是好的串，则rev(x)也是好的串 如果a,b是好的串，则a+b（a,b按顺序拼接）也是好的串 你需要判断串t是否为好的 s,t保证不含前导
阅读全文
摘要："题目链接" problem 对于一个长度为n的非负整数序列$b_1,b_2,...,b_n$，定义这个序列的能量为：$f(b)=\max\limits_{i=0,1,...,n}(b_1 \otimes b _2 \otimes...\otimes b_i)+(b_{i+1} \otimes b_
阅读全文
摘要："题目链接" problem 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成
阅读全文
摘要："题目链接" problem 构造一个长度为$2n$的数列。满足： 1.[1,n]中每个数字恰好出现两次。 2.将所有相同数字之间相隔的数字个数排序后，得到公差为1的等差数列。 保证n为奇数。 solution 挺妙的一道题(来自蒟蒻的呻吟~) 发现n是奇数。那么将序列分为四部分A,B,C,D。长度
阅读全文
摘要："题目链接" problem 一个n个点m条边的连通图，如果割掉某个边集这个图不再连通，就称这个边集为割集。如果添加上某个割集中任意一条边图会连通，就称这个割集为最小割集(Bond)。 求出每条边在多少个Bond中出现过。 solution 显然的，割掉一个Bond会把这张图分成两张图。如果一条边所
阅读全文
摘要："题目链接——SPOJ" "题目链接——洛谷" problem 给出n，m和一个长度为n的数列c。求有多少个数列a满足以下条件： + $1\le a_i include include include include include include include using namespace s
阅读全文
摘要："题目链接" problem 给出A，B，C和n个二元组(x,y)。 问最多选多少个二元组使得所选二元组均满足$A\times (x minx) + B \times (y miny) \le C$。其中$minx,miny$分别表示所选二元组中最小的x，y。 solution 将题目中的式子展开得
阅读全文
摘要："题目链接" problem 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使 得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 solution 肯定会有至少一个相邻位置之间没有进行传递。 枚举这个位置，假设为k。用x表示每个人
阅读全文
