JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj1874][BeiJing2009 WinterCamp]取石子游戏_博弈论

取石子游戏 bzoj-1874 BeiJing2009 WinterCamp 题目大意：题目链接。注释：略。想法：我们通过$SG$函数的定义来更新$SG$的转移。如果是寻求第一步的话我们只需要求一下到底是哪个使得$SG$值是0即可。 Code： #include &l...

2018-12-12

0 360

[bzoj4281][ONTAK2015]Związek Harcerstwa Bajtockiego_倍增LCA

Związek Harcerstwa Bajtockiego bzoj-4281 ONTAK-2015 题目大意：给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，...

2018-12-11

0 335

[bzoj2091][Poi2010]The Minima Game_动态规划

The Minima Game bzoj-2091 Poi-2010 题目大意：给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为...

2018-12-10

0 414

[bzoj1578][Usaco2009 Feb]Stock Market 股票市场_完全背包dp

Stock Market 股票市场 bzoj-1578 Usaco-2009 Feb 题目大意：给定一个$S\times D$的大矩阵$T$，其中$T[i][j]$表示第i支股票第j天的价格。给定初始资金$M$，求最后的最大收益。注释：$1\le S\le 50$，$1\le D\le 10$...

2018-12-10

0 457

[bzoj1510][POI2006]Kra-The Disks_暴力

Kra-The Disks bzoj-1510 POI-2006 题目大意：题目链接。注释：略。想法：不难发现其实只有前缀最小值是有效的。进而我们把盘子一个一个往里放，弄一个自底向上的指针往上蹦即可。时间复杂度$O(n)$。 Code： #include <io...

2018-12-10

0 420

[bzoj4994][Usaco2017 Feb]Why Did the Cow Cross the Road III_树状数组

Why Did the Cow Cross the Road III bzoj-4994 Usaco-2017 Feb 题目大意：给定长度为$2N$的序列，$1~N$各处现过$2$次，$i$第一次出现位置记为$a_i$，第二次记为$b_i$，求满足$a_i<a_j<b_i<b_j...

2018-12-10

0 405

[bzoj2506]calc_分块处理

calc bzoj-2506 题目大意：给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。注释：$0\le n,m\le 10^5$，$1\le p\le 10^4$。想法...

2018-12-10

0 372

[bzoj5101][POI2018]Powódź_并查集

Powódź bzoj-5101 POI-2018 题目大意：在地面上有一个水箱，它的俯视图被划分成了$n$行$m$列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是$[0,H]$之间的整数，请统计有多少可能...

2018-12-10

0 330

[bzoj1485][HNOI2009]有趣的数列_卡特兰数_组合数

有趣的数列 bzoj-1485 HNOI-2009 题目大意：求所有1~2n的排列满足奇数项递增，偶数项递增。相邻奇数项大于偶数项的序列个数%P。注释：$1\le n\le 10^6$，$1\le P \le 10^9$。想法：好题啊。我们依次考虑1~2n，就是把当前$i$放进奇数...

2018-12-10

0 369

[bzoj2982]combination_卢卡斯

Combination bzoj-2982 题目大意：求$C_n^m/%10007$。注释：$1\le n,m\le 2\cdot 10^9$。想法：裸卢卡斯定理。先处理出$mod$数之内的阶乘和阶乘的逆元。然后用$Lucas$直接算即可。 Code： #includ...

2018-12-10

0 325