acmloser

2021年6月10日

摘要：原题链接考察:线性dp or 枚举大佬的思路: 0不能出现在1的右边,所以是单调非下降子序列,求最长即可. 本菜狗的思路: 枚举每一个1的位置,求保留前面所有0和后面所有1的长度,取最长即可. ##Code #include <iostream> #include <cstring> #incl 阅读全文

posted @ 2021-06-10 10:12 acmloser 阅读(36) 评论(0) 推荐(0) 编辑

Math Show CodeForces - 846B

摘要：原题链接考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## 阅读全文

posted @ 2021-06-10 10:05 acmloser 阅读(40) 评论(0) 推荐(0) 编辑

2021年6月9日

M斐波那契数列 HDU - 4549

摘要：原题链接考察:矩阵快速幂错误思路: 想着取对数,然后半天做不出来() 正确思路: 随着f[i]的i变大,a,b的指数是斐波那契数列,再用欧拉降幂+快速幂即可. ##Code #include <iostream> #include <cstring> using namespace std; t 阅读全文

posted @ 2021-06-09 16:17 acmloser 阅读(30) 评论(0) 推荐(0) 编辑

Yet Another Number Sequence CodeForces - 392C

摘要：原题链接考察:矩阵快速幂不是人可以想出来的思路.... 思路: 当$i^k$的$i$很大,$k$又很小时,可以考虑二项式展开. $S_{i+1} = S_{i} +A_{i+1}$ $A_{i+1} = (i+1)^k \times f_{i+1}$ 然后将$(i+1)^k$进行二进制拆阅读全文

posted @ 2021-06-09 14:00 acmloser 阅读(27) 评论(0) 推荐(0) 编辑

So Easy! HDU - 4565

摘要：原题链接考察:矩阵快速幂思路: 将有理项和无理项分开,可以发现两者的系数都有规律.参考了这位大佬的博客,这波我没想出来().对$\sqrt b$的系数取模是不合理的,所以只能另寻他路. ##Code #include <iostream> #include <cstring> #include 阅读全文

posted @ 2021-06-09 09:34 acmloser 阅读(27) 评论(0) 推荐(0) 编辑

Present CodeForces - 1322B

摘要：原题链接想到了按位计算,然后就没有然后了(.) 思路: 以样例2为例,ans = 2是因为(i,j)和在第二位上为1的序对有奇数个,那么怎么计算奇数个呢?(本蒟蒻卡这了).能够影响第i位的和是否为1的只有1~i位的数字,我们对每个a[i]%2i = b[i],对于每个b[i],我们需要找到与它的和阅读全文

posted @ 2021-06-09 02:35 acmloser 阅读(18) 评论(0) 推荐(0) 编辑

2021年6月8日

Power of Matrix UVA - 11149

摘要：原题链接考察:矩阵快速幂两种方法,但我都没想到() 思路一: \[ \left[ \begin{matrix} A & E \\ 0 & E \\ \end{matrix} \right]* \left[ \begin{matrix} A & E \\ 0 & E \\ \end{matrix} 阅读全文

posted @ 2021-06-08 18:17 acmloser 阅读(37) 评论(0) 推荐(0) 编辑

Stoned Game CodeForces - 1396B

摘要：原题链接考察:博弈论又到了我最喜欢的死活推不出规律的环节(. 思路: 对于n个石子堆,假定堆最大值为maxn,和为sum,如果maxn>sum-maxn那么先手必胜(先手一直取maxn堆即可). 但是如果maxn<=sum-maxn,选手就需要避免出现操作后maxn>sum-maxn的情况,此时阅读全文

posted @ 2021-06-08 02:48 acmloser 阅读(68) 评论(0) 推荐(0) 编辑

Multiples of Length CodeForces - 1396A

摘要：原题链接考察:构造思路: 对于n,如果每次x都能+-(n-1)的倍数,那么一定可以使x变成n的倍数. $x = n*x-(n-1)*x$ $x+(n-1)x = n*x$ 由此这三步为: 使a[1~n-1]变为n的倍数使a[n]变成0 使a[1~n]变成0 ##Code #includ 阅读全文

posted @ 2021-06-08 02:30 acmloser 阅读(35) 评论(0) 推荐(0) 编辑

Krypton Number System UVA - 11651

摘要：原题链接考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 阅读全文

posted @ 2021-06-08 00:08 acmloser 阅读(44) 评论(0) 推荐(0) 编辑

公告