思维
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ3529】【SDOI2014】数表(莫比乌斯反演+树状数组)(好题)
Description有一张N×M的数表,其第i行第j列(1<=i <=N,1<=j<=M)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。Input输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数据。Output对每组数据,输出一行一个整数,表示答案模2^31的值。Sample原创 2017-03-27 16:51:16 · 500 阅读 · 0 评论 -
【BZOJ1018】【SHOI2008】堵塞的交通traffic(线段树)(好题)
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可 以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个 城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通, 直到拥堵解决,道路才会恢复畅通。初来咋到的你决心毛遂自荐到交原创 2017-03-27 17:34:14 · 406 阅读 · 0 评论 -
【bzoj3813】奇数国(线段树+数论)(好题)
Description在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为3100000。这里发行的软妹面额是最小的60原创 2017-03-27 18:03:55 · 378 阅读 · 0 评论 -
【POJ3417】Network(树形dp)
DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN’s business rival, intents原创 2017-03-27 19:57:55 · 260 阅读 · 0 评论 -
【POJ3728】The merchant(LCA+并查集)(好题)
DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as possible in each p原创 2017-03-27 20:05:24 · 678 阅读 · 0 评论 -
【BZOJ3714】【PA2014】Kuglarz(最小生成树)
Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?Input第一行一个整数n(1<=n<=2000)。 第i+1行(1<=i<=n)有n+原创 2017-03-28 22:06:03 · 353 阅读 · 0 评论 -
【BZOJ3996】【TJOI2015】线性代数(最小割)
Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=(A*B-C)*A^T最大。其中A^T为A的转置。输出DInput第一行输入一个整数N,接下来N行输入B矩阵,第i行第J个数字代表Bij. 接下来一行输入N个整数,代表矩阵C。矩阵B和矩阵C中每个数字都是不超过1000的非负整数。Output输出最大的DSample Input31 2 13 1原创 2017-03-16 22:12:52 · 274 阅读 · 0 评论 -
【BZOJ1912】【APIO2010】巡逻(树最长链)
DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。Output输出一个整数,表示新建了K 条道路后能达到的最小巡逻距离。Sample Input8 1 1 2 3 1 3 4 5 3 7 5 8 5 5 6 Sample Output11HINT10%的数据中,原创 2017-04-28 22:30:29 · 434 阅读 · 0 评论