11 2020 档案

摘要：题面传送门这个构造还是很巧妙的。有一个显然的性质:序列中所有数的异或和等于最后只有一种数时所有数的异或和。还有一个结论:当有三个数

a, b, b

$a,b,b$ 时，只要一次操作就能使其变成三个

a

$a$ 。那么事实上无解的情况已经呼之欲出了:当

n mod 2 = 1

$n\bmod 2=1$ 且序列中的所有数异或和不为

0

$0$ 即无解。现在阅读全文

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

CF431E Chemistry Experiment

摘要：题面传送门题解里居然没有写线段树上二分的，来交一发。维护一颗权值线段树，以

h_{i}

$h_i$ 为下标，主要维护两个值，是元素个数和元素和。那么当前点

m

$m$ 可以判断左边的节点数

\times m -

$\times m-$ 左边的元素和是否大于当前的水量来考虑走左边还是右边。走到最后一个节点时计算剩下的水量，然后均摊给每一个试管。阅读全文

posted @ 2020-11-03 20:04 275307894a 阅读(81) 评论(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 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) 编辑

CF1444B Divide and Sum

摘要：题面传送门考虑一个最朴素的暴力:枚举两个数，再用组合数算答案。考虑算贡献。先排好序。一个数有两个贡献，加的贡献和减的贡献。可以枚举每一个数，钦定这个数一定是降序排序的，结果乘二，然后枚举在这个数之前选几个。代码大概长这样: sort(a+1,a+2*n+1); for(int i=1;i< 阅读全文

posted @ 2020-11-02 15:11 275307894a 阅读(50) 评论(0) 推荐(0) 编辑

CF1444A Division

摘要：题面传送门题意简述:给出

a

$a$ 与

b

$b$ ，找到一个最大的数

x

$x$ ，使得

a

$a%x==0&&x%b≠0$ 这样的题目考虑质因数分解。因为

b

$b$ 分解是在可以接受的范围内，所以分解

b

$b$ 。设

b=a_1^\times a_2^\times...\times a_n^

$b=a_1^\times a_2^\times...\times a_n^$ 然后将

a

$a$ 分解得$a_1^\ti 阅读全文

posted @ 2020-11-02 15:09 275307894a 阅读(63) 评论(0) 推荐(0) 编辑

公告

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

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

11 2020 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论