数学 - Page 3 - hzwer.com

「CF551X」Codeforces Round #307 (Div. 2)
A.GukiZandContest排序[crayon-5ade7f63e5b3c290557777/]B.ZgukistringZ统计每个串每个字母的使用次数，枚举串b出现次数，计算c最大出现次数，更新答案我不知道为什么写太挫还能T[crayon-5ade7f63e5b47426797451/]C.GukiZhatesBoxes感受一下可以发现，比较远的箱子堆去的人越少越好所以二分答案后，从后往前贪心check即可[crayon-5ade7f63e5b4d828614266/]D.GukiZandBinaryOperations按位考虑，给定K以后，每一位...
12015年6月17日2,159模拟,贪心,二分法,分块,快速幂,矩阵乘法

「CF235X」Codeforces Round #146 (Div. 1)
A.LCMChallenge显然是在接近n数内找三个两两互质的，由于懒得推公式所以可以小范围暴力一下[crayon-5ade7f63e6432333307056/]B.Let'sPlayOsu!计算出到每个位置的期望连续长度就可以得到如果该位置正确的期望得分，就可以dp辣[crayon-5ade7f63e643a166893709/]C.CyclicalQuest一道很正经的后缀自动机建出s串的后缀自动机把xi复制一遍接在后面，然后在s串上匹配，就可以得出后缀自动机上贡献答案的结点[crayon-5ade7f63e...
02015年6月15日3,348深度搜索,广度搜索,后缀自动机,概率与期望,莫比乌斯反演
「CF293X」Croc Champ 2013 – Round 2
A.WeirdGame两个人都应该采取贪心策略根据规则，先取0而对方不取0则败，所以有1则取1，当然尽量取对方也是1的那些取0的时候同理，尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-5ade7f63e6d06141186331/]B.DistinctPaths容易发现，n+m-1>K时是无解的，那么有解的棋盘就很小了，状压使用的颜色+dfs然而这样的状态还是太多，我们发现dfs到一个格子的时候，所有未在棋盘上出现的颜色并无差别，所...
22015年6月11日1,964贪心,深度搜索,数学,点分治,状压动规,概率与期望
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-5ade7f63e79af039771672/]B:Garden傻逼线段树[crayon-5ade7f63e79ba040398915/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-5ade7f63e79c1515499874/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日1,700模拟,递推与动规,贪心,线段树,二分法,矩阵乘法
「CF546X」Codeforces Round #304 (Div. 2)
A.SoldierandBananas模拟[crayon-5ade7f63e7f13521174014/]B.SoldierandBadges排序[crayon-5ade7f63e7f1b756983682/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-5ade7f63e7f1f343706590/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-5ade7f63e7f23289732859/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-5ade7f63e7f28145904971/] ...
52015年5月23日1,881模拟,筛法,网络流
PKUSC 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-5ade7f63e8a2e250355719/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5ade7f63e8a39480880038/]C:TraditionalBINGO纯阅读题[crayon-5ade7f63e8a3e947110042/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-5ade7f63e8a43296044388/] ...
02015年5月22日1,558深度搜索,广度搜索,博弈论,记忆化搜索
POJ训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-5ade7f640afd4425578068/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-5ade7f640afe1627071107/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-5ade7f640afe8524917799/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
02015年5月20日2,004模拟,递推与动规,贪心,背包动规,树形动规,几何,排列组合
POJ训练记录3
1379.RunAway模拟退火裸题[crayon-5ade7f640b73f791527195/]2758.CheckingtheText暴力+哈希[crayon-5ade7f640b74a047174124/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-5ade7f640b74f415132621/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5ade7f640b755784894635/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日2,075递推与动规,几何,状压动规,广度搜索,哈希表,记忆化搜索,概率与期望
「CF540X」Codeforces Round #301 (Div. 2)
A.CombinationLock模拟[crayon-5ade7f640bda5047751258/]B.SchoolMarks塞一堆中位数，特判什么的[crayon-5ade7f640bdae313001180/]C.IceCave深搜连通性，出点入度特判[crayon-5ade7f640bdb3649314838/]D.BadLuckIsland期望dp+记忆化[crayon-5ade7f640bdb9835677026/]E.InfiniteInversions离散树状数组乱搞[crayon-5ade7f640bdbd133909345/] ...
02015年5月13日1,492模拟,深度搜索,树状数组,记忆化搜索,概率与期望
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-5ade7f640c2c4286986260/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-5ade7f640c2cd135132404/]C二分+树形dp[crayon-5ade7f640c2d6476351984/]...
62015年5月8日1,610递推与动规,树形动规,二分法,快速幂,排列组合
「BZOJ3122」[SDOI2013] 随机数生成器
DescriptionInput输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。SampleInput3711337222072221SampleOutput13-1HINT0<=a<=P-1,0<=b<=P-1,2<=P<=10^9题解对于我这种数学渣...
62015年5月2日4,089BSGS
「BZOJ3160」万径人踪灭
大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-5ade7f640d3f2330659354/]
02015年5月1日4,896manacher,快速傅里叶变换