2018年10月_god_speed丶

原创 E. Segment Sum

感觉是一道比较难的数位dp 数位dp的做法显然单点在于那么多状态该怎么记录我写了好久没写出来看了别人的代码发现很妙首先预处理出 10的幂次这个不过多讲 cout<<(solve(b)-solve(a-1)+MOD)%MOD<<endl; 这个是数位dp的套路 #include <bits/stdc++.h> using namespace std; #...

2018-10-26 15:27:49 552 3

原创 AC自动机 NOI2011 阿狸的打字机

AC自动机上根据fail指针暴力跳有40分所以我们可以考虑这么做对于x和y串显然若y上的每个节点可以通过fail跳到x的尾节点那答案就是个数和在y节点上打标记，然后我们把fail指针反向我们可以发现变成了求x尾节点的子树和子树和可以通过dfs映射到数组上记录一下每个节点dfs访问到的时间和离开的时间可以表示这棵树的范围然后用树状数组维护我们的求和过程 #include &l...

2018-10-24 22:40:03 135

参考：https://m-sea.blog.luogu.org/qian-tan-SA 思想：看当前解是否小于之前的最优解，有则接受，那局部最优的就是全局最优么？非也在寻找到一个局部最优解时，赋予了它一个跳出去的概率，也就有更大的机会能找到全局最优解。 POJ 2420 求平面内到一堆点距离最小的那个点 #include &amp;lt;iostream&amp;gt; #include &amp;lt;cstdio&amp;..

2018-10-16 22:59:51 1083 1

原创 sulime编译十六位汇编

参考：https://www.cnblogs.com/allbymyself/p/3270148.html 照着博主似乎不能完全正确呢工作目录下建立build.bat @echo off REM 设置环境变量 @set include=C:\masm32\include @set lib=C:\masm32\lib @set path=C:\masm32\bin;%path% echo E...

2018-10-16 22:17:16 262

原创人生的意义是什么？

这个问题，我找不到答案。我思考了无数次这个问题的答案，小学到初中的我，人生似乎就是语数外，打喜欢的电脑游戏，再无其他。高中了，我对这个问题似乎想得到更进一步的答案。作业的繁重然后明白我当下的意义是学好每门课程，不要偏科，高考考个好大学，当个科学家研究新东西。上大学了，一切似乎都在改变。迷茫的大一，我找不到自己，似乎就是每天上上课，回到寝室玩玩游戏度日。那时候，我并不想知道人生的意义是什么。再...

2018-10-15 16:51:16 1142 3

原创 CF515 DIV3 B heaters 区间覆盖问题

感觉对这个算法理解不是很透彻，就是个贪心嘛，代码调了半天调不出来贪心：左端点合法的约束下，一直选能更新到最大右区间的线段 #include <bits/stdc++.h> using namespace std; #define ll long long const ll MOD = 1e9+7; #define pb push_back #define mp(a,b) make_p...

2018-10-13 08:15:26 259

原创 Educational Codeforces Round 52 (Rated for Div. 2)

D. Three Pieces 下象棋题意还可以就和我们的象棋差不多多状态的最短路问题状态：当前的位置x,y，用的棋子类型需要记录：dist,改变次数 #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; #define mp(a,b) make_pair(a,b) #define ll long long const ll MOD = ...

2018-10-12 13:50:40 174

原创 2017 hdu多校第八场

今天读错了好多题贡献为负对不起队友。。 Killer Names 注意MOD不要少些几个中间变量会爆long long dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*j；这个转移前i-1 有j个字母了那我当前位置随便填写前j中的一个 + 前i-1有j-1个字母了那我当前位置写一个新的+之前j-1挑一个替换成新的然后当前位置写那个旧的 #include &amp;lt;...

2018-10-07 20:19:29 354

CODER的博客