摘要：
【CF744D】Hongcow Draws a Circle 题意：给你平面上n个红点和m个蓝点，求一个最大的圆，满足圆内不存在蓝点，且至少包含一个红点。 $n,m\le 10^3$ 题解：我们先不考虑半径为inf的情况。显然所求的圆一定是要与某个蓝点相切的。我们可以先枚举这个蓝点，然后二分答案。当 阅读全文
posted @ 2018-03-04 08:24
CQzhangyu
阅读(595)
评论(2)
推荐(0)
摘要：
【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽 阅读全文
posted @ 2018-02-25 15:52
CQzhangyu
阅读(721)
评论(1)
推荐(0)
摘要：
【BZOJ2138】stone Description 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,Ri]剩下石子不 阅读全文
posted @ 2018-02-25 11:58
CQzhangyu
阅读(852)
评论(0)
推荐(0)
摘要：
【BZOJ4445】[Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸n边形，N个顶点按照逆时针从0～n-l编号。现在小凸随机站在操场中的某个位置，标记为P点。将P点与n个顶点各连一条边，形成N个三角形。如果这时P点 阅读全文
posted @ 2018-02-25 11:22
CQzhangyu
阅读(688)
评论(0)
推荐(0)
摘要：
【CF757G】Can Bash Save the Day? 题意：给你一棵n个点的树和一个排列${p_i}$，边有边权。有q个操作： 1 l r x：询问$\sum\limits_{i=l}^r dist(p_i,x)$2 x：$swap(a_x,a_{x+1})$ $n,q\le 2\times 阅读全文
posted @ 2018-02-25 11:15
CQzhangyu
阅读(442)
评论(0)
推荐(0)
摘要：
【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
阅读(901)
评论(0)
推荐(1)
摘要：
【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
阅读(551)
评论(0)
推荐(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
阅读(1007)
评论(0)
推荐(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
阅读(1458)
评论(0)
推荐(1)
摘要：
【CF917D】Stranger Trees 题意：给你一棵n个点的树，对于k=1...n，问你有多少有标号的n个点的树，与给出的树有恰好k条边相同？ $n\le 100$ 题解：我们先考虑容斥，求出和给出的树至少有k个点相同的树的数量。我们先选出原树中的k条边，然后剩下的边随便连。选出k条边后，原 阅读全文
posted @ 2018-02-21 14:59
CQzhangyu
阅读(407)
评论(0)
推荐(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
阅读(430)
评论(0)
推荐(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
阅读(2460)
评论(0)
推荐(0)
摘要：
【CF802C】Heidi and Library (hard) 题意：有n个人依次来借书，第i人来的时候要求书店里必须有种类为ai的书，种类为i的书要花费ci块钱购入。而书店的容量只有k，多余的书只能丢弃。现在让你安排哪天买哪本书放到书店的哪个位置，使得在满足所有人的情况下总花费最少。 $n,k\ 阅读全文
posted @ 2018-02-12 16:50
CQzhangyu
阅读(261)
评论(0)
推荐(0)
摘要：
【CF802L】Send the Fool Further! (hard) 题意：给你一棵n个节点的树，每条边有长度，从1号点开始，每次随机选择一个相邻的点走，走到一个叶子时就停止，问期望走的总路程。 $n\le 10^5$ 题解：很自然想到游走那题，于是想到高斯消元，但是正常高斯消元是$O(n^3 阅读全文
posted @ 2018-02-12 16:25
CQzhangyu
阅读(563)
评论(0)
推荐(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
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号