当前搜索:
手推一推就知道答案是Ans=∑D=1n⌊nD⌋⌊nD⌋∑d|Dμ(d)∗ϕ(Dd)Ans=\sum_{D=1}^n \lfloor { n\over D}\rfloor\lfloor { n\over D}\rfloor\sum_{d|D}\mu(d)*\phi({D\over d})后面那个f(...
先转化问题
If we lay down numbers on a single line and mark numbers within the polyline, We obtain the optimal k-approximation by removing k−1k−1 larg...
题目大意 给nn个01变量的三种取值 构造形如 (!)a->(!)b 的限制 使得有且仅有这三个满足
首先我们可以把三个值一样的变量去掉 只要一个限制就够了
然后剩下6类 类内部的变量一定两两相同 那么加一下限制
完全互补的两类可以合并 只要分别取出代表 限制两个一定相反就好了
这样...
每三个一起考虑
不论如何 我们都可以进行最多一次操作使得答案加2 就好了#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<cstr...
有印象这是JZOJ某次的题 但是当时不会做
还是直接搬题解吧首先是hall定理 他有个推论是正则二分图一定有完美匹配 当然这个跟本题不相关
Hall’s marriage theorem gives a necessary and sufficient
condition for ex...
FB!
懒 直接搬题解吧
先令fn,mf_{n,m}表示n∗mn*m的网格能排序的最大数量
我们把左上角这一格里的数 按大小分到其他块中 其中(i,j)(i,j)最多放fn−i+1,m−j+1f_{n-i+1,m-j+1}个 然后递归的做就好了
我们发现某根柱子就算本来有东西也毫不影响...
有一个n∗mn*m的网格图,构造一条哈密尔顿回路使得相邻的两个点的距离为22或者33,如果无解输出无解。
n,m≤200n,m\leq200我是dls的脑残粉
#include<cstdio>
#include<cstdlib>
#include<algori...
有一个nn个点mm条边的图。
记一个割(S,T)(S,T)的slimness为跨在SS和TT之间边的边权最大值除以S和T的两个集合小的一个的大小。
找到一个slimness最小的割,输出slimness。
n≤14000,m≤30000n\leq14000,m\leq30000
时限5sd...
你要搭一个一共nn列的脚手架,第ii列放HiH_i根竹子。
你每次只能搬m根竹子上脚手架,并且只能在脚手架左右和向上移动。同时如果左边右边和上面没有竹子,也可以放一根竹子在那里。
问最少需要多少次搬完。
n≤100000n\leq100000直接建笛卡尔树 考虑从高往底拆 然后就可以树形DP...
传送门给你一个nn个点的无向连通图,每个点被染了kk个颜色中的一种。
你可以对其进行一些修改,假设i时刻的颜色为cv,ic_{v,i},那么i+1i+1时刻的颜色cv,i+1c_{v,i+1}可以为cv,ic_{v,i}或者cu,ic_{u,i},其中 uu , vv 之间有边相连。
给你初态...
首先(0,1,k)(0,1,k)是个解
然后用主元法 a2−k(b+c)a+b2+c2–kbc−1=0a^2 - k(b+c)a +b^2 + c^2 – kbc -1=0
可得如果(a,b,c)(a,b,c)为解,那么(k(b+c)−a,b,c)(k(b+c)-a,b,c)也为方程的解
直...
记f(k)f(k)表示kk的素因子个数,g(k)=2f(k)g(k)=2^{f(k)}。
求g(1)+…+g(n)g(1)+…+g(n)。
n≤1012n\leq 10^{12}g(k)g(k)的组合意义为满足(i,j)=1(i,j)=1且ij=kij=k的对数。
所以变成求(i,j)=1(...
有n−1n-1个限制,为xi∗xi+1≥aix_i*x_{i+1}\geq a_i,这里要求xix_i都是正实数。
要求∑xi\sum x_i
n≤2000n\leq2000 解肯定是分成若干不短于2的段 每段内部取等号且和最小
那么我们用fi,jf_{i,j} 表示[i,j][i,j]是最...
你有mm种面值的硬币,分别为c1,…,cmc_1,…,c_m,每种有无限张。
你去摘nn个樱桃,每个樱桃都有pp的概率摘下来。
你要要用你的硬币把你摘了的樱桃给买下来,每个樱桃需要11元钱,但是不能找钱。
问最好的情况下你期望要多花多少钱。
答案对10^9+7取模。
n<=1e9,...
膜拜大佬可能不敢食用myy的论文啊
只会无脑三模数NTT 拆系数FFT什么的好大啊
于是我们找三个费马质数 使得他们的乘积超过 nP2nP^2
然后就可以用CRT合并了
但是正常的合并需要写高精 实际上我们可以tricky点#include<cstdio>
#include&...
传送门dls实在是太强啦
可能是我姿势不够高
自己瞎弄弄出个 带下界带正环最大费用循环流
先加超级源汇SS和TT 去下界 转成 带正环最大费用最大流
然后再加超超级源汇S和T 跑一边最大费用最大流 消掉正环
正环没了后 再在SS和TT上跑最大费用最大流
嗯 费用流练习题#include...
特判0 然后将所有下标取对数 那么就是
bk′=∑ah′∗ch′+k′b_{k'}=\sum a_{h'}*c_{h'+k'}
使用FFT解决本来好好的一道题 卡常数+卡空间+卡精度?!#include<cstdio>
#include<cstdlib>
#inclu...
给你一个图,你可以执行删边或者加边这样的操作,然后将这个图变成若干个团,问最小的步数。
如果答案超过10,输出-1。dls orzz
想偷懒用set 结果T了#include<cstdio>
#include<cstdlib>
#include<algorithm...
按层建线段树,或者说是bfs序。
然后修改的一定是不超过5层里面的连续的段,可以在线段树上直接修改。
对于环+树,把环抠出来之后按树的方法做。代码丑#include<cstdio>
#include<cstdlib>
#include<algorithm>
...
题目大意 删长度为xx的回文串 会有得分axa_x 删完拼在一起 问最大得分
关键是设计状态 fi,j,kf_{i,j,k} 表示把[i,j][i,j]这段 删除掉还剩长为kk的回文串的最大代价
顺便gi,jg_{i,j}表示删完的代价
然后转移就不难看懂了#include<cstd...