共67页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 【CF765F】Souvenirs 题意:给你一个长度为n的序列{ai},有m个询问,每次询问给出l,r,问在所有$l\le x < y\le r$中,$|a_x-a_y|$的最小值是多少。 $n\le 10^5,m\le 3\times 10^5,a_i\le 10^9$ 题解:网上的标程都是在线阅读全文
posted @ 2018-02-25 10:58 CQzhangyu 阅读(285) 评论(0) 编辑
摘要: 【CF932G】Palindrome Partition 题意:给你一个字符串s,问你有多少种方式,可以将s分割成k个子串,设k个子串是$x_1x_2...x_k$,满足$x_1=x_k,x_2=x_{k-1}...x_i=x{k-i+1}$。 $|s|\le 10^6$ 题解:设字符串的长度为n,阅读全文
posted @ 2018-02-25 10:45 CQzhangyu 阅读(133) 评论(0) 编辑
摘要: 【CF932F】Escape Through Leaf 题意:给你一棵n个点的树,每个点有树形ai和bi,如果x是y的祖先,则你可以从x花费$a_x\times b_y$的费用走到y(费用可以为负)。对于每个点,求从这个点开始走到某个叶子节点的最小费用。 $n\le 10^5,|a_i|,|b_i|阅读全文
posted @ 2018-02-21 15:55 CQzhangyu 阅读(535) 评论(0) 编辑
摘要: 【CF932E】Team Work 题意:求$\sum\limits_{i=1}^nC_n^ii^k$,答案模$10^9+7$。$n\le 10^9,k\le 5000$。 【BZOJ5093】图的价值 题意:“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度阅读全文
posted @ 2018-02-21 15:47 CQzhangyu 阅读(781) 评论(0) 编辑
摘要: 【CF917D】Stranger Trees 题意:给你一棵n个点的树,对于k=1...n,问你有多少有标号的n个点的树,与给出的树有恰好k条边相同? $n\le 100$ 题解:我们先考虑容斥,求出和给出的树至少有k个点相同的树的数量。我们先选出原树中的k条边,然后剩下的边随便连。选出k条边后,原阅读全文
posted @ 2018-02-21 14:59 CQzhangyu 阅读(126) 评论(0) 编辑
摘要: 【CF914G】Sum the Fibonacci 题解:给你一个长度为n的数组s。定义五元组(a,b,c,d,e)是合法的当且仅当: 1. $1\le a,b,c,d,e\le n$2. $(s_a|s_b) \& s_c \& (s_d $^$ s_e)=2^i$,i是某个整数3. $s_a \阅读全文
posted @ 2018-02-12 18:05 CQzhangyu 阅读(148) 评论(0) 编辑
摘要: 【CF772D】Varying Kibibits 题意:定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开,分别取最小值组成的数。如f(123,321)=121,f(530, 932, 81)=30。给你一个数集$T={a_1,a_2...a_n}$,定义函数G(x) 求$G阅读全文
posted @ 2018-02-12 17:56 CQzhangyu 阅读(1697) 评论(0) 编辑
摘要: 【CF802C】Heidi and Library (hard) 题意:有n个人依次来借书,第i人来的时候要求书店里必须有种类为ai的书,种类为i的书要花费ci块钱购入。而书店的容量只有k,多余的书只能丢弃。现在让你安排哪天买哪本书放到书店的哪个位置,使得在满足所有人的情况下总花费最少。 $n,k\阅读全文
posted @ 2018-02-12 16:50 CQzhangyu 阅读(72) 评论(0) 编辑
摘要: 【CF802L】Send the Fool Further! (hard) 题意:给你一棵n个节点的树,每条边有长度,从1号点开始,每次随机选择一个相邻的点走,走到一个叶子时就停止,问期望走的总路程。 $n\le 10^5$ 题解:很自然想到游走那题,于是想到高斯消元,但是正常高斯消元是$O(n^3阅读全文
posted @ 2018-02-12 16:25 CQzhangyu 阅读(147) 评论(0) 编辑
摘要: 【CF809D】Hitchhiking in the Baltic States 题意:给你n个区间[li,ri],让你选出从中一个子序列,然后在子序列的每个区间里都选择一个tj,满足$t_1<t_2<...<t_{len}$。最大化这个子序列的长度。 $1\le n\le 3\cdot 10^5,阅读全文
posted @ 2018-02-12 10:43 CQzhangyu 阅读(92) 评论(0) 编辑
摘要: 【CF815D】Karen and Cards 题意:一张卡片有三个属性a,b,c,其上限分别为A,B,C,现在有n张卡片,定义一张卡片能打败另一张卡片当且仅当它的至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中,有多少种能打败这全部n张卡。 n,A,B,C<=500000 题解:我们反阅读全文
posted @ 2018-02-12 10:15 CQzhangyu 阅读(92) 评论(0) 编辑
摘要: 【CF819D】Mister B and Astronomers 题意:小鼠Jack想当太空人(哦不,太空鼠)!为此,它在夜晚带领一堆小朋友一起来到户外看星星。一共有 $n​$ 只小鼠,这些小鼠围成一圈轮流观察夜空。具体地,第 $i​$ 只小鼠会在第 $(i-1)\%n​$ 只小鼠观察夜空之后的第 阅读全文
posted @ 2018-02-12 09:59 CQzhangyu 阅读(177) 评论(0) 编辑
摘要: 【CF827F】Dirty Arkady's Kitchen 题意:给你一张n个点,m条边的有向图,每条边长度为1,第i条边在[li,ri)的时间内可以进入,求1到n的最短路。 $n,m\le 5\times 10^5$ 题解:我们先将所有边按l从小到大排序,然后依次向图中加入每条边。首先对于一条边阅读全文
posted @ 2018-01-29 21:59 CQzhangyu 阅读(316) 评论(1) 编辑
摘要: 【CF827E】Rusty String 题意:给你一个01串,其中部分字符是'?',?可以是0或1,求所有可能的d,满足存在一种可能得到的01串,在向右移动d格后与自己相同。 $n\le 5\times 10^5$ 题解:我们先枚举d,那么一个串符合条件当且仅当:$\forall i \in [0阅读全文
posted @ 2018-01-29 21:36 CQzhangyu 阅读(114) 评论(0) 编辑
摘要: 【BZOJ5146】有趣的概率 Description "可爱的妹子就像有理数一样多,但是我们知道的,你在数轴上随便取一个点取到有理数的概率总是0,"芽衣在床上自顾自的说着这句充满哲理的话,"诶,柚子,我写完概率论的作业你就和我出去约会怎么样""好呀,但是你要做完才可以哦"柚子回答道,芽衣立刻从床上阅读全文
posted @ 2018-01-26 19:17 CQzhangyu 阅读(360) 评论(0) 编辑
共67页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页