推公式-杂题
文章平均质量分 79
AcerMo
一只辣鸡大学生
展开
-
[Vjudge]红色病毒
问题描述如图 解题思路 首先易得这应该是一道公式递推题 通过观察样例,结合数据范围,我们不难想到,也许这道题的结果有循环 分析题目,假设当前序列长n,那么前n-1个字符有什么情况 1.A、C均出现了偶数次 f[n-1][0] 2.只有A出现偶数次 f[n-1][1] 3.只有C出现偶数次 f[n-1][2] 4.A、C均出现奇数次 f[n-1][3] (记好这是前n-1个) 针对每种情况我们当前位置可以进行的操作有 1、前n个字符AC出现偶数次:f[n][0]=2*f[n.原创 2021-11-25 15:13:02 · 384 阅读 · 0 评论 -
约瑟夫问题
Acer和他的小伙伴Andy玩游戏时,被30个非洲土著抓走了,土著们要和他们玩一个游戏:每数到第九个人,就把那个人丢到海里,直到剩下三个人(酋长,Acer,Andy),请帮Acer想想怎么站才能不被丢进海里这就是约瑟夫问题,一般情况下,是问有n个人,每k个杀一个,最后剩谁首先想的肯定是大暴力模拟,(暴力大法好),代码#include<iostream> #include<cstd...原创 2018-02-26 14:41:44 · 321 阅读 · 0 评论 -
NOIP2017 Day1 T1
推公式,有个老铁打表过了50分(逃)假设两种钱每种最少要拿一次(也就是不能不拿),不能凑成的最小钱数为k,因为a和b互质,显然,k = a * b,(当k = a * b 时,由于ab互质,要么a拿b个,要么b拿a个)。由于a和b可以一样都不拿,所以ans = k - a - b = a * b - a - b原题 戳题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都...原创 2018-02-26 15:43:48 · 337 阅读 · 0 评论 -
HEOI [2015] 定价
一道暴力的题,先把从左区间开始模拟每个数字,然后累加自己想没有想出来,参考了hzwer神犇的贪心biu~代码By Acer.Mo#include<queue> #include<cmath> #include<stack> #include<cstdio> #include<vector> #include<string> #...原创 2018-04-02 16:22:46 · 298 阅读 · 0 评论 -
BZOJ 3629&&洛谷4397[JLOI2014] 聪明的燕姿
看那么多人给燕姿打call,那就默默+1 题里说的很清楚,约数和等于s的数是答案 先普及一些东西 一个数可以分解为P1^a1*P2^a2*.......*Pn^an,其中P1~Pn都是素数,(算术基本定理:任何一个大于 1 的自然数(不为素数)可以分解成一些素数的乘积;并且在不计次序的情况下,这种分解方式是唯一的。),这个定理,我们可以说是显然的,我们从2开始,如果他MOD2==0,说明可以...原创 2018-04-03 17:44:43 · 393 阅读 · 0 评论 -
BZOJ1002洛谷P2144 [FJOI2007]轮状病毒
emmm据说是矩阵树,想想也是,但我不会。。然后看到各个大神手画半小时,蹭蹭结果吧1 5 16 45 121emmm,诶,奇数项好像是平方数,偶数项,凝视30秒————偶数项是平方数-4,试一试?诶,44分,又分就不错,为啥呢?发现溢出,需要高精,所以我们写一个包括高精加乘的板子就好,递推关系,发现分f[i]=f[i-1]+f[i-2],先递推出第n项是什么数,然后高精平方,然后判断奇偶,...原创 2018-07-04 11:52:48 · 221 阅读 · 0 评论 -
纪中OJ 3493NOIP2013模拟联考13】三角形(triangle)
大模拟。。。。。。 只不过不能用n^3,要用玄学复杂度 先看n^3的做法,枚举三个端点,看是不是在一条直线上,或者求面积看是不是等于零 然后我们就可以该进暴力,如何该进呢? 先计算总的方案数,然后我们可以枚举两个点之间线段的斜率,然后假象延长这个线段,看是不是会包含另一些线段,然后减去这些不合法的方案数,最后就是结果 //By AcerMo #include<cmath> ...原创 2018-08-06 18:49:34 · 411 阅读 · 0 评论 -
BZOJ2463&&洛谷P4136 谁能赢呢?
发现,如果n是奇数,那么n^2也是奇数,那么在最优策略下,先手会走第一步,所以n是奇数先手赢,n是偶数后手赢 代码 //By AcerMo #include<cstdio> #include<iostream> using namespace std; int main() { int n; while (cin>>n) { ...原创 2018-08-02 08:20:05 · 245 阅读 · 0 评论