数学 - Page 3 - hzwer.com

pkusc 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-594e87615771a909898174/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-594e876157725611511035/]C:TraditionalBINGO纯阅读题[crayon-594e87615772a994101363/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-594e876157731927627958/] ...
02015年5月22日1,091深度搜索,广度搜索,博弈论,记忆化搜索

poj训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-594e876157e9c856959416/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-594e876157ea6548882335/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-594e876157ead247950140/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
02015年5月20日1,363模拟,递推与动规,贪心,背包动规,树形动规,几何,排列组合
poj训练记录3
1379.RunAway模拟退火裸题[crayon-594e876158461490918393/]2758.CheckingtheText暴力+哈希[crayon-594e87615846a969819883/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-594e876158470104439414/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-594e876158476187631802/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日1,446递推与动规,广度搜索,状压动规,哈希表,几何,记忆化搜索,概率与期望
worldfinal2013 填坑计划(6/12)
神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-594e876158a29808960462/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-594e876158a32758739429/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-594e876158a3e792546054/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...
12015年5月19日1,691STL,贪心,区间动规,深度搜索,二分法,最大流,最短路,单调栈,排列组合
【cf540X】Codeforces Round #301 (Div. 2)
A.CombinationLock模拟[crayon-594e876170929099061754/]B.SchoolMarks塞一堆中位数，特判什么的[crayon-594e87617093b932142556/]C.IceCave深搜连通性，出点入度特判[crayon-594e876170943477301948/]D.BadLuckIsland期望dp+记忆化[crayon-594e87617094b392207521/]E.InfiniteInversions离散树状数组乱搞[crayon-594e876170952129966893/] ...
02015年5月13日1,037模拟,深度搜索,树状数组,记忆化搜索,概率与期望
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-594e87617110c889573340/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-594e876171115830629449/]C二分+树形dp[crayon-594e87617111e339011317/]...
62015年5月8日1,155递推与动规,树形动规,二分法,快速幂,排列组合
【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题解对于我这种数学渣...
52015年5月2日2,578BSGS
【bzoj3160】万径人踪灭
大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-594e876172102389976572/]
02015年5月1日2,976manacher,快速傅里叶变换
【tyvj】五月有奖赛暨Loi 55 Round #1 Day1
题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-594e876172510385738077/]王的对决！(byrainheart&seavot)[crayon-594e87617251a479969649/]dC的肥皂（byskyfall（Orz））60暴力[crayon-594e876172520659160440/]DQS和序列（by帝江&Darkfalmes）[crayon-594e876172527726925280/] ...
22015年4月30日1,361递推与动规,线段树,筛法,广度搜索,莫比乌斯反演
【bzoj3527】[Zjoi2014]力
qi乘进去，发现是裸的俩卷积。。。[crayon-594e876172c2d298821206/]
32015年4月29日2,773快速傅里叶变换
【bzoj2194】快速傅立叶之二
Description请计算C[k]=sigma(a[i]*b[i-k])其中k<=i<n，并且有n<=10^5。a,b中的元素均为小于等于100的非负整数。Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i](0<=i<N)。Output输出N行，每行一个整数，第i行输出C[i-1]。SampleInput53124112414SampleOutput24121061题解此题和上一题有区别么。。。[crayon-594e876173343174934139/] ...
02015年4月29日2,212快速傅里叶变换
【bzoj2179】FFT快速傅立叶
Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。SampleInput134SampleOutput12数据范围：n<=60000题解2014.7.19照着卓神的代码敲的不要问我为何效率这么低QAQ2015.4.29重学FFT。。zky神犇写的非常详细。。。http://blog.csdn.net/iamzky/article/details/22712347渣版[crayon-594...
102015年4月29日4,859快速傅里叶变换
【UR#34】多项式乘法
贴俩模板递归750B4000ms[crayon-594e8761740f3608960341/]非递归830B1200ms[crayon-594e876174105559345811/]
22015年4月29日2,268快速傅里叶变换