考试模拟 - 随笔分类 - Crazy!!!

摘要：传送门【PR #1】删数题意:写的很清楚了，略思路：首先转化为差分数组，两个连续数相同，删掉，乘二放进去。发现能互相转化的两个数，符号，值

/ l o w b i t

$/lowbit$ 都一样。把能相互转化的数归为一类，处理出每个的lowbit，能除

2

$2$ 的次数。

f_{i}

$f_i$ 表示前

i

$i$ 个最终的数的数量。枚举第$i 阅读全文

posted @ 2022-04-15 18:35 Crazy!!! 阅读(97) 评论(0) 推荐(1) 编辑

树同构专场

摘要：这场比赛都打的不太好，对我来说问题主要在于各个知识点的熟练程度不够，学过一个知识点刷的题少，而且早期学的知识点也没有进行总结，考场上脑袋里面根本就没有想到。所以说多复习多总结。「雅礼集训 2017 Day8」共 loj6044 description 问你有多少种本质不同的树满足深度为奇数的点有$ 阅读全文

posted @ 2022-04-05 16:35 Crazy!!! 阅读(41) 评论(0) 推荐(1) 编辑

清明欢乐赛(USACO选题)

摘要：总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路：这种每次选出段长有个上限

k

$k$ 的常常是和单调队列有关。这里是单调队列优化dp 不过一开始想不太清有什么单调性。发现每次的贡献为

0 / 1

$0/1$ 因此如果

i < j

$i<j$ 且

d p_{i} < d p_{j}

$dp_i<dp_j$ 。

i

$i$ 阅读全文

posted @ 2022-04-04 20:06 Crazy!!! 阅读(44) 评论(2) 推荐(0) 编辑

3/27

该文被密码保护。

posted @ 2022-04-03 23:48 Crazy!!! 阅读(1) 评论(0) 推荐(1) 编辑

3.19月考[链上二次求和]

该文被密码保护。

posted @ 2022-03-22 16:56 Crazy!!! 阅读(8) 评论(2) 推荐(1) 编辑

2.19日周赛

摘要：一共打了100+70+0=170的成绩。题目不算太难，但是感觉思维还是有很多问题，就像英语完型错4个一样的思维错误，不站在作者的角度去理解文意，按自己的来想。同理，这里也要在出题人的角度思考。 T1.异或相加题意：把序列A分成两部分，求两部分异或和再加起来的最大值。思路：x+(xorsum ^ 阅读全文

posted @ 2022-02-21 18:53 Crazy!!! 阅读(54) 评论(2) 推荐(0) 编辑

果果系统2

摘要：题意：果果系统2 思路：逆推，用队列存状态，（类似拓扑排序）。每删掉一个块，会影响周围12个网格，8个块（4个涂2下的棱块和4个涂3下的角块）考试的时候没过因为： 1.两处数组开小（该死的我） 2.check块的时候没有判断比较有色块的个数(思维不够严谨）代码： #include<bits/st 阅读全文

posted @ 2021-11-13 17:01 Crazy!!! 阅读(23) 评论(0) 推荐(0) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

随笔分类 - 考试模拟