随笔分类 - fxtoi

fxtoi zjzj

摘要：题面传送门

40

$40$ 分:爆搜，此处不作赘述这道题硬推是很难推的，下面展示一下硬推的过程，以

f (4, n)

$f(4,n)$ 为例我们可以根据题目列出一个式子: \(\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{n}{\sum\limits_{k=1}^{n}{\sum\limi 阅读全文

posted @ 2020-11-03 18:41 275307894a 阅读(82) 评论(0) 推荐(0) 编辑

fxtoi 矩阵乘法

摘要：题面传送门这个东西显然不能矩阵乘法(暴论) 考虑手推几组数据。比如这组: 1 999 100000000000000 这东西怎么推啊，这不是要死人的节奏吗。别急，推推看就知道了。

f_{0} = 999

$f_0=999$

f_{1} = 999 + 9 \times 9 = 1080

$f_1=999+9\times 9=1080$ \(f_2=1080+0\times 阅读全文

posted @ 2020-11-03 18:41 275307894a 阅读(69) 评论(0) 推荐(0) 编辑

fxtoi Wangshengjun33

摘要：题面传送门我想没有人拿一棵树状数组去模拟的吧树状数组模拟有

40

$40$ 分而只要你仔细观察就会发现，其实题目要你求一个式子:

2^{⌊ l o g^{2} (n) + 1 ⌋} - n

$2^{\left\lfloor log^2(n)+1 \right\rfloor}-n$ 那么题目变成了

l o g 2 (n)

$log2(n)$ 怎么求一个个除有

60

$60$ 分，时间复杂度$O(t 阅读全文

posted @ 2020-08-18 15:58 275307894a 阅读(42) 评论(0) 推荐(0) 编辑

fxtoi 猜拳问题

摘要：题面传送门对于这道题，我们很容易想到一个办法:搜索!你试试看可是看到对于所有数据

n \leq 4000000000

$n\leq4000000000$ 应该就怂了。过不去! 细心观察如果剪刀石头布三者都有，那么就会决不出胜负。不不不不还有一样我们没考虑 :每个人出的都一样! 那加个三不就好了! #include<bits/s 阅读全文

posted @ 2020-03-16 12:53 275307894a 阅读(49) 评论(0) 推荐(0) 编辑

fxtoi 开关灯

摘要：题面传送门其实这道题是贪心+模拟。如果这道题连搜索都没过的，看看江风扬的题解吧。好!开始进入正题。先给你们一段代码: #include<cstdio> #define maxn 30 using namespace std; int n, a[maxn], ans = 2147483647, 阅读全文

posted @ 2020-03-15 13:03 275307894a 阅读(51) 评论(0) 推荐(0) 编辑

fxtoi 小胖的蚊子

摘要：题面传送门题解:逐个分析。对于

a n s = \frac{1}{1 - a n s} \(, 考 虑 一 下 \)

$ans=\frac{1}{1-ans}$,考虑一下$%3$ 分类讨论。对于

$%3=1$ ,

a n s w e r = \frac{1}{1 - a n s}

$answer=\frac{1}{1-ans}$ 对于

$%3=2$ ,

a n s w e r = \frac{a n s - 1}{a n s}

$answer=\frac{ans-1}{ans}$ 对于

$%3=0$ ,\(answer=ans 阅读全文

posted @ 2020-03-14 13:56 275307894a 阅读(57) 评论(0) 推荐(0) 编辑

fxtoi Hanriver

摘要：题面传送门我们尝试着对题目进行转化原式:

m! + 30 (\sum_{i = 1}^{n - 1} (i^{4} + 4 i^{3} + 6^{2} + 4 i + 1) + 1)

$m!+30(\sum\limits_{i=1}^{n-1}{(i^4+4i^3+6^2+4i+1)+1})$ 拆成两部分:

m!

$m!$ 与

30 (\sum_{(i 4 + 4 i 3 + 62 + 4 i + 1) + 1})

$30(\sum\limits_{(i4+4i3+62+4i+1)+1})$ 先看

m!

$m!$ 。不要以为$30000000 阅读全文

posted @ 2020-03-14 10:32 275307894a 阅读(49) 评论(0) 推荐(0) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

随笔分类 - fxtoi

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论