该文被密码保护。
posted @ 2017-10-15 06:13 Troywar 阅读(44) 评论(0) 编辑
摘要: Update: 看课件的时候突然看的一个问题:给出$n<=1e12$,求: $\sum_i d(i^2)$。任之州大佬给出了一个$n^{\frac{2}{3}}$且常数巨大的杜教…… 做过loj509以后,个人觉得这个数据不毒瘤!所以……嘿嘿嘿。 $n<=1e15$QwQ。 来,让我们观察一下这个东阅读全文
posted @ 2017-10-01 13:52 Troywar 阅读(211) 评论(0) 编辑
摘要: 大概想了想,还是有个记录比较好。 9/24 网络流一日游: 最大流:bzoj1711[Usaco2007 Open]Dining 拆点 BZOJ 3993 Sdoi2015 星际战争 二分 P.S.这是昨天晚上的 BZOJ 1189 HNOI2007 紧急疏散evacuate 二分 bzoj2095阅读全文
posted @ 2017-09-24 20:49 Troywar 阅读(63) 评论(0) 编辑
摘要: 由于并不想写T1和T2的题解……所有只有T3的题解了。 T3 由于内部题就只写题解了。 好吧,我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$。 好累啊,完全不想写题解,有空再说吧。 1 #阅读全文
posted @ 2018-04-19 20:55 Troywar 阅读(7) 评论(0) 编辑
摘要: 题目大意: 传送门 题解: 神题……Orz。 首先正难则反。 设$f_S$表示选取点集状态为s时,这部分图可以构成非强联通图的方案数。 设$p_{S,i}$表示点集s缩点后有i个入度为0点的方案数,保证$i<|S|$。 设$e[S,T]$表示从S集合到T集合的边数。 很显然有。 好吧,并不显然……还阅读全文
posted @ 2018-04-19 06:37 Troywar 阅读(7) 评论(0) 编辑
摘要: 题目大意: 传送门。 给一个n个点的有向完全图(即任意两点有且仅有一条有向边)。 每一个点上有$S_i$个人,开始时其中有些人有真金块,有些人没有金块。当时刻$i$时,若$u$到$v$有边,若$u$中第$i%S_u$个人有金块(无论真假),且$v$中第$i%S_v$个人没有金块,则会给$v$中第$i阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(11) 评论(0) 编辑
摘要: 题目大意: 传送门。 lca说的很明白就不重复了。 题解: 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离(这里及以下均是最短路)相等的点放到同一层,显然最后的总体结构应该是一棵树,再加上在同一层/深度相同的点之间连接一些边的阅读全文
posted @ 2018-04-16 21:37 Troywar 阅读(7) 评论(0) 编辑
摘要: 题目大意: 传送门 $n*n$的棋盘,有一些位置可以放棋子,有一些已经放了棋子,有一些什么都没有,也不能放,要求放置以后满足:第i行和第i列的棋子数相同,同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少,无解则输出$impossible$。 题解: Orz一发大佬——传送门阅读全文
posted @ 2018-04-15 15:07 Troywar 阅读(8) 评论(0) 编辑
摘要: 题目大意: 传送门 给一个长度为$n(n<=200)$的数列$h$,再给$m$个可以无限使用的操作,第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1,求将数列变为不下降数列的最小花费。 题解: 第一部分(上下界最小费用可行流): 设$h_0=-inf,h_{n+1阅读全文
posted @ 2018-04-15 15:04 Troywar 阅读(7) 评论(0) 编辑
摘要: T1: 题目大意: 传送门 给一个长度为$n(n<=200)$的数列$h$,再给$m$个可以无限使用的操作,第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1,求将数列变为不下降数列的最小花费。 题解: 第一部分(上下界最小费用可行流): 设$h_0=-inf,h_阅读全文
posted @ 2018-04-15 15:01 Troywar 阅读(7) 评论(0) 编辑
摘要: 我不得不和烈士和小丑走在同一道路上, 万人都要将火熄灭, 我一人独将此火高高举起, 我借此火得度一生的茫茫黑夜。 ——海子 弹指一瞬间,翘首以盼的HEOI2018就来了。 我,一个滑稽的小丑,带着最惨淡的祝愿:我是不希望你进省队的,第四度来到了秦皇岛。 没有了往日的意气奋发,指点江山的豪迈,与舍友高阅读全文
posted @ 2018-04-10 21:41 Troywar 阅读(45) 评论(0) 编辑
摘要: 题目大意: 给一个n个节点的树,然后将其分成k+1个联通块,再在每个联通块取一条路径,将其连接起来,求连接起来的路径最大权值。 题解: 考场只会20分,还都打挂了…… 60分的做法其实并不难,nk DP即可,设$f(i,j,0/1/2)$表示i子树选取了j个联通块,i这个节点连了0/1/2条边时的最阅读全文
posted @ 2018-04-10 18:34 Troywar 阅读(75) 评论(0) 编辑
摘要: 康托展开: 1.定义:给一个n个不同数字的排列,求所有排列中比该排列要小的个数X 2.式子:$X=a_n*(n-1)!+a_{n-1}*(n-2)!+……+a_1*0!$,其中$a_i$表示第1位到第i-1位上的数字中,比第i位(从右往左数)数字的个数小的数量。 3.例子:如 {1、2、3、4}的一阅读全文
posted @ 2018-03-07 17:10 Troywar 阅读(24) 评论(0) 编辑