Troy Ricardo

该文被密码保护。

摘要: Update: 看课件的时候突然看的一个问题：给出$n<=1e12$，求： $\sum_i d(i^2)$。任之州大佬给出了一个$n^{\frac{2}{3}}$且常数巨大的杜教…… 做过loj509以后，个人觉得这个数据不毒瘤！所以……嘿嘿嘿。 $n<=1e15$QwQ。 来，让我们观察一下这个东阅读全文

摘要: 大概想了想，还是有个记录比较好。 9/24 网络流一日游： 最大流：bzoj1711[Usaco2007 Open]Dining 拆点 BZOJ 3993 Sdoi2015 星际战争 二分 P.S.这是昨天晚上的 BZOJ 1189 HNOI2007 紧急疏散evacuate 二分 bzoj2095阅读全文

摘要: 由于并不想写T1和T2的题解……所有只有T3的题解了。 T3 由于内部题就只写题解了。 好吧，我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$。 好累啊，完全不想写题解，有空再说吧。 1 #阅读全文

摘要: 题目大意： 传送门 题解： 神题……Orz。 首先正难则反。 设$f_S$表示选取点集状态为s时，这部分图可以构成非强联通图的方案数。 设$p_{S,i}$表示点集s缩点后有i个入度为0点的方案数,保证$i<|S|$。 设$e[S,T]$表示从S集合到T集合的边数。 很显然有。 好吧，并不显然……还阅读全文

摘要: 题目大意： 传送门。 给一个n个点的有向完全图（即任意两点有且仅有一条有向边）。 每一个点上有$S_i$个人，开始时其中有些人有真金块，有些人没有金块。当时刻$i$时，若$u$到$v$有边，若$u$中第$i%S_u$个人有金块（无论真假），且$v$中第$i%S_v$个人没有金块，则会给$v$中第$i阅读全文

摘要: 题目大意： 传送门。 lca说的很明白就不重复了。 题解： 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离（这里及以下均是最短路）相等的点放到同一层，显然最后的总体结构应该是一棵树，再加上在同一层/深度相同的点之间连接一些边的阅读全文

摘要: 题目大意： 传送门 $n*n$的棋盘，有一些位置可以放棋子，有一些已经放了棋子，有一些什么都没有，也不能放，要求放置以后满足:第i行和第i列的棋子数相同，同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少，无解则输出$impossible$。 题解： Orz一发大佬——传送门阅读全文

摘要: 题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_{n+1阅读全文

摘要: T1： 题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_阅读全文

摘要: 我不得不和烈士和小丑走在同一道路上， 万人都要将火熄灭， 我一人独将此火高高举起， 我借此火得度一生的茫茫黑夜。 ——海子 弹指一瞬间，翘首以盼的HEOI2018就来了。 我，一个滑稽的小丑，带着最惨淡的祝愿：我是不希望你进省队的，第四度来到了秦皇岛。 没有了往日的意气奋发，指点江山的豪迈，与舍友高阅读全文

摘要: 题目大意： 给一个n个节点的树，然后将其分成k+1个联通块，再在每个联通块取一条路径，将其连接起来，求连接起来的路径最大权值。 题解： 考场只会20分，还都打挂了…… 60分的做法其实并不难，nk DP即可，设$f(i,j,0/1/2)$表示i子树选取了j个联通块，i这个节点连了0/1/2条边时的最阅读全文

摘要: 康托展开： 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}的一阅读全文