hzwer.com _ Home | https://hzwer.com

« 上一页下一页 »Current position : 首页 >> 数学 >> 第4页

• POJ训练记录4

  

  1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-6a0f3b2179816469605379/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-6a0f3b2179825930361457/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-6a0f3b2179844133292427/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
  02015年5月20日5,194模拟,递推与动规,贪心,背包动规,树形动规,几何,排列组合

• POJ训练记录3

  

  1379.RunAway模拟退火裸题[crayon-6a0f3b2179df8551224006/]2758.CheckingtheText暴力+哈希[crayon-6a0f3b2179e02440796513/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-6a0f3b2179e08234605938/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6a0f3b2179e0e625042246/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
  02015年5月19日5,413递推与动规,状压动规,广度搜索,哈希表,几何,记忆化搜索,概率与期望

• 「CF540X」Codeforces Round #301 (Div. 2)

  

  A.CombinationLock模拟[crayon-6a0f3b217a403838812913/]B.SchoolMarks塞一堆中位数，特判什么的[crayon-6a0f3b217a40c059500972/]C.IceCave深搜连通性，出点入度特判[crayon-6a0f3b217a412557254351/]D.BadLuckIsland期望dp+记忆化[crayon-6a0f3b217a418348162959/]E.InfiniteInversions离散树状数组乱搞[crayon-6a0f3b217a41f982236837/] ...
  02015年5月13日4,053模拟,深度搜索,树状数组,记忆化搜索,概率与期望

• TLX Practice Contest

  

  被练习赛虐QAQA快速冪脑补一下[crayon-6a0f3b217a933208651905/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-6a0f3b217a93c162149606/]C二分+树形dp[crayon-6a0f3b217a946493842802/]...
  62015年5月8日4,147递推与动规,二分法,树形动规,快速幂,排列组合

• 「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日7,306BSGS

• 「BZOJ3160」万径人踪灭

  

  大爷题解传送门：http://blog.csdn.net/popoqqq/article/details/42193259[crayon-6a0f3b2191fb6635266302/]  
  02015年5月1日8,119manacher,快速傅里叶变换

• 「JoyOI」五月有奖赛 暨Loi 55 Round #1 Day1

  

  题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-6a0f3b219239e799137696/]王的对决！(byrainheart&seavot)[crayon-6a0f3b21923a8314740467/]dC的肥皂（byskyfall（Orz））60暴力[crayon-6a0f3b21923af833292806/]DQS和序列（by帝江&Darkfalmes）[crayon-6a0f3b21923b5871834612/] ...
  22015年4月30日4,592递推与动规,线段树,广度搜索,筛法,莫比乌斯反演

• 「BZOJ3527」[ZJOI2014] 力

  

  qi乘进去，发现是裸的俩卷积。。。[crayon-6a0f3b2192b1d358114657/] 
  32015年4月29日6,648快速傅里叶变换

• 「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-6a0f3b21931af715529113/] ...
  02015年4月29日5,514快速傅里叶变换

• 「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-6a0...
  112015年4月29日9,874快速傅里叶变换

• 「UR#34」多项式乘法

  

  贴俩模板递归750B4000ms[crayon-6a0f3b2194013996367962/]非递归830B1200ms[crayon-6a0f3b219401c884902105/] 
  22015年4月29日5,716快速傅里叶变换

• 「CF538X」Codeforces Round #300

  

  A.CuttingBanner枚举切掉中间部分匹配[crayon-6a0f3b2194789028410089/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-6a0f3b2194792891701956/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-6a0f3b2194797345761879/]D.WeirdChess暴力暴力暴力[crayon-6a0f3b219479c546811648/]E.DemiurgesPlayAgain考虑进入某个根，最终会取得子树第几小的叶子[crayon-6a0f3b21947a2390083...
  02015年4月27日7,868模拟,贪心,主席树,调和级数