当局者迷 有何关系

想再努力一点

Luogu P1967 [Noip]货车运输___最大生成树+倍增

题目大意: A国有nnn座城市,编号从111到 nnn,城市之间有mmm条双向道路。 每一条道路都有限重。 有qqq辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 每辆货车给出起始城市和目标城市,无法到达则输出-1,否则输出最多能运货物质量 0&amp...

2019-01-02 16:48:52

阅读数 35

评论数 0

Bzoj P2440 [中山市选2011]完全平方数___莫比乌斯函数

题目大意: 小 X讨厌所有是完全平方数的正整数倍的数。 问第KKK个小X不讨厌的数是多少。 询问有QQQ个 1≤K≤1091 ≤ K ≤ 10^91≤K≤109 Q≤50Q ≤ 50Q≤50 分析: 容斥一下可以发现 Answer=Σμ[i]∗(n/i2)Answer=Σμ[i]*(n/i^2)A...

2019-01-02 16:41:36

阅读数 49

评论数 0

Jzoj P100045 好数___思维+线段树

题目大意: 我们定义一个非负整数是“好数”,当且仅当它符合以下条件之一: 1.这个数是000或111。 2.所有小于这个数且与它互质的正整数可以排成一个等差数列。 给出NNN个非负整数,然后进行如下三个操作: 1.询问区间[L,R][L,R][L,R]有多少个好数 2.将区间[L,R][L,R][...

2018-12-18 16:54:30

阅读数 49

评论数 0

Jzoj P100044 abcd___思维+二进制优化多重背包

题目大意: n≤200,−25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i]≤100000n≤200,-25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i] ≤100000n≤200,−25≤a[i]&...

2018-12-18 16:36:26

阅读数 31

评论数 0

Bzoj P4547 [Hdu5171]小奇的集合___递推+矩阵乘法快速幂

题目大意: 有一个可重集SSS,一开始大小为nnn,集合中有nnn个数,a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,小奇每次操作可以加入一个数a+ba+ba+b(a,b∈Sa,b∈Sa,b∈S),求kkk次操作后它可...

2018-12-10 21:34:36

阅读数 191

评论数 0

Bzoj P2330 [SCOI2011]糖果___差分约束系统

题目大意: N个人要分糖果,要求每个小朋友都要分到糖果,且要满足KKK个要求, 对于每个要求给出一组X,A,BX,A,BX,A,B: X=1X=1X=1, 表示第AAA个小朋友分到的糖果必须和第BBB个小朋友分到的糖果一样多; X=2X=2X=2, 表示第AAA个小朋友分到的糖果必须少于第...

2018-12-10 21:09:34

阅读数 38

评论数 0

Bzoj P1411 [ZJOI2009]硬币游戏___规律题

题目大意: 2n2n2n个位置,一开始奇数位置上有nnn个硬币,依次给出每个硬币是正面还是反面,正面为111,反面为222。其他位置为000,即没有硬币存在。 有mmm次操作,每次操作为: 在任意两个硬币之间放上一个硬币,然后将原来的硬币拿走; 所放硬币的正反面由它两边的两个硬币决定,若两个硬币均...

2018-12-07 18:55:03

阅读数 72

评论数 0

Bzoj P1823 [JSOI2010]满汉全席___2-SAT

题目大意: 数据TTT组, 有nnn道材料,mmm个评委, 每个评委会有2个要求,(a,x),(b,y)(a,x),(b,y)(a,x),(b,y) x,yx,yx,y为材料编号,a,ba,ba,b为做法,做法仅有满式或者汉式 对于一个评委被满足,至少有一个要求被满足 每道材料有且只有一道,即每道...

2018-12-04 22:09:44

阅读数 18

评论数 0

Bzoj P1898 [ZJOI2005]沼泽鳄鱼___矩阵乘法

题目大意: 一张无向图,有nnn个点,mmm条无向边 规定起点为SSS,终点为TTT 每个一个单位时间只能移动一次 一些食人鱼作周期运动,人在任意单位时间不能碰到食人鱼 要求经过KKK个单位时间后恰好到达TTT 问合法路径方案总数,这个结果对1e41e41e4取模 1≤食人鱼个数≤201 ≤ 食人...

2018-12-04 17:15:57

阅读数 40

评论数 0

Bzoj P1026 [SCOI2009]windy数___数位dp

题目大意: windywindywindy定义了一种windywindywindy数。不含前导零且相邻两个数字之差至少为222的正整数被称为windywindywindy数。 windy想知道,在AAA和BBB之间,包括AAA和BBB,总共有多少个windywindywindy数? 1&am...

2018-11-22 22:00:30

阅读数 20

评论数 0

Bzoj P2456 mode___思维

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,保证其中存在一个数xxx满足在其中出现过的次数大于⌊n2⌋\left \lfloor \frac{n}{2} \right \rfloor⌊2n​⌋...

2018-11-21 17:21:00

阅读数 19

评论数 0

Bzoj P1087 [SCOI2005]互不侵犯King___ 状压dp

题目大意: 在n×nn×nn×n的棋盘里面放KKK个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 1<=N<=91 <=N ...

2018-11-21 16:54:08

阅读数 37

评论数 0

Bzoj P1607 [Usaco2008 Dec]Patting Heads 轻拍牛头___枚举

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,对于每个aia_iai​,回答其他n−1n-1n−1个数有多少个是它的约数。 1≤ai≤1e61≤a_i≤1e61≤ai​≤1e6 n≤1e5n≤1...

2018-11-20 21:50:35

阅读数 15

评论数 0

Bzoj P1084 [SCOI2005]最大子矩阵___动态规划

题目大意: 有一个n∗mn*mn∗m的矩阵,请你选出其中KKK个子矩阵,使得这个KKK个子矩阵分值之和最大,选出的KKK个子矩阵不能相互重叠。 KKK个子矩阵分值之和最大为多少 1≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤101≤n≤100,1≤m≤2,1≤K≤10...

2018-11-19 22:08:24

阅读数 15

评论数 0

Bzoj P3668 [Noi2014]起床困难综合症___贪心+位运算

题目大意: 给出222个数n,mn,mn,m,表示有nnn个操作, 每个操作包括333种方式, ①ANDANDAND ttt ②OROROR ttt ③XORXORXOR ttt 找一个在[0,m][0,m][0,m]的数xxx,使得经过nnn个操作以后得到的数yyy最大,问最大的yyy是多少。 ...

2018-11-17 16:39:58

阅读数 26

评论数 0

Bzoj P1066 [SCOI2007]蜥蜴___网络流

题目大意: 在一个n∗mn*mn∗m的矩阵中有一些高度不同的石柱,某些石柱上可能站着一个蜥蜴。 行列中相邻石柱的距离为111,蜥蜴可以跳到平面距离不超过ddd的任何一个石柱上。 每次蜥蜴跳跃离开以后,所离开的石柱高度减111,到达的石柱高度不变。 若该石柱原来高度为111,则蜥蜴离开后消失,以后其...

2018-11-13 21:26:51

阅读数 46

评论数 0

Bzoj P1069 [SCOI2007]最大土地面积___凸包+旋转卡壳

题目大意: 在某块平面土地上有NNN个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 N≤2000,∣x∣,∣y∣≤100000N≤2000,|x|,|y|≤100000N≤2000,∣x∣,∣y∣≤100000 分析: 求出凸包, 枚举...

2018-11-12 21:11:18

阅读数 33

评论数 0

Jzoj P5795 词典___字典树

题目大意: 分析: 对nnn个字符串建字典树, 然后字典树中的每个节点记录一下从根节点到当前结点构成的前缀放在nnn个串中的最长全000子串长度 对于mmm个询问直接在字典树中找即可 然后注意一下因为只包含a,b,ca,b,ca,b,c 3种字母,所以对于儿子的数组不要开a到za到za到z,否...

2018-11-07 19:48:02

阅读数 26

评论数 0

Bzoj P1491 [NOI2007]社交网络___动态规划

题目大意: 有nnn个点,编号为1到n1到n1到n,mmm条边(x,y,c)(x,y,c)(x,y,c),令Cs,tC_{s,t}Cs,t​表示从s到t的不同的最短路的数目,Cs,t(v)C_{s,t(v)}Cs,t(v)​表示经过vvv从sss到ttt的最短路的数目。 定义: 依次求出结点从1...

2018-11-07 19:40:42

阅读数 36

评论数 0

Bzoj P3717 [PA2014]Pakowanie___状压dp

题目大意: 你有nnn个物品,体积分别为a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​ 你也有mmm个包,容量分别为c1,c2,...,cm−1,cmc_1,c_2,...,c_{m-1},c_mc1​,c2​,...,c...

2018-11-07 19:18:20

阅读数 17

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭