- 博客(11)
- 收藏
- 关注
RSS订阅原创 HDU 1204 糖果大战【概率】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1204 设dp[i]为当前Speakless所拥有的的糖果数为i时的概率。 于是可以得到以下转移： ·赢了：概率为p*(1-q)，会将p*(1-q)*dp[i]转移给dp[i+1] ·输了：概率为(1-p)*q，会将(1-p)*q*dp[i]转移给dp[i-1] ·平局：概率为p*1+(1-p
2017-09-18 00:06:42
500
原创 HDU3493 The Little Architect 【BM算法推公式+矩阵快速幂】
题目链接：点击打开链接 首先先考虑dp解法。设dp[i][j]为当前使用了i个块，最下一层的块数为j块的时候的方案数。 于是可以得到： ·dp[i][i]=1 ·dp[i][j]=dp[i-j][k]*(k-j+1) (1j) 于是答案为ans[n]=dp[n][i] (1 时间复杂度为O(n^3)，显然超时。 不过可以利用dp的方式打出前几项的表： 1,2,6,19,6
2017-09-16 11:55:00
574
原创 Codeforces 840D Destiny 【主席树】
题目地址：点击打开链接 先考虑问题的简化版。假设l和r固定不变，由于数字范围同样是1到n，故我们可以考虑用线段树维护一个计数表（统计1有多少个，2有多少个，3有多少个，。。。），每个点的权值表示值在区间[l,r]之间的数的个数。 那么对于每次查询的k，先计算出((r-l+1)/k)+1（记为P），那么目标就是从线段树中找出权值大于等于P的最左边的叶子节点。 直接从线段树的顶部开始往下搜，如果
2017-08-20 21:58:03
702
原创 Codeforces 840C On the Bench 【容斥+DP】
题目地址：点击打开链接 【看了叉姐的代码再慢慢思考才会的。。Orz】 两个数字的乘积是完全平方数的话，那么这两个数的对应质因子的数量和一定是偶数。那么也就是说，如果两个数分解质因数之后每种质因子的个数最多只有一个的话，那么两个数的乘积为完全平方数当且仅当两个数相等。考虑到完全平方数的性质，我们可以将数列中的每个数中存在的多余的质因子去掉（两个两个去掉）。 例如说，对于数字300，分解质因
2017-08-20 12:08:33
802
3
原创 想想还是用自己的博客写东西比较好
好久没回来这里了，都已经积了一堆灰了hhh 还是试着养成写结题报告的习惯比较好，不然很多东西总是容易忘掉。 不过像我这种三分钟热度不知道能坚持多久呢hhh 嘛，先写着吧。
2017-08-20 11:08:36
369
原创 HDU5726 GCD【RMQ+二分】
题目地址 GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1167 Accepted Submission(s): 359Problem Description Give you a sequence of N(N≤
2016-07-20 16:55:06
801
原创 HDU1710 Binary Tree Traversals【树的遍历】
题目地址 Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5565 Accepted Submission(s): 2590Problem Description A binary
2016-07-20 11:28:15
651
原创 【2016CCCC团体程序设计天梯赛决赛】总集吐槽篇
天梯赛题目太多而且大多数都没什么难度所以就不一一拆出来说了。 干脆就搞成一篇总集篇好了。 说是侃题解但其实就是吐槽而已。 模拟赛初赛决赛都是一个题型是什么鬼啊Orz 在做决赛的时候感觉完全就是在做模拟赛三代目。 全场手速场，啊也就这种手速场我才能有点优势吧。 （虽然不会盲打的我手速buff还是加不够但是现场飚键盘的时候还是贼爽233） 中途还停电了是什么鬼。。 果然鄙校来承办广州赛区
2016-07-17 18:02:59
2499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人