AHOI
[AHOI2005]约数研究
没错,数学也有分类了qaq,我之前学算法的时候妹学数学,今天算是被搞怕了(但还是不听ovo) 学会了两种方法,主要思想还是,对于每个i来说,他在从1-n中的贡献值是n/i,也就是1-n中约数含有它的数目是n/i(厉害吧,刚学的)另外一种方法是筛法,说实话这个你应该想到的(恼),不优化会爆的(30分) ......
luogu P8340 [AHOI2022] 山河重整
题面传送门 牛逼题。 solution 首先来推一推性质。假设我们现在有一个合法的集合,覆盖了 $[1,S]$,显然新加进去的数 $i$ 不能 $\geq S+2$,而如果 $\leq S+1$ 那么 $[1,i+S]$ 显然可以被覆盖到。因此有一个 $O(n^2)$ 的 dp:设选到了第 $i$ ......
P2051 [AHOI2009] 中国象棋 题解
DP。状态设计是点睛之笔。 首先显然有每行或每列只能有至多 $2$ 个棋子。 设状态 $f_{i,j,k}$ 为第 $i$ 行,有 $j$ 列只放了一个棋子,$k$ 列放了两个棋子。 之后直接转移即可。注意边界判断。 code: 点击查看代码 #include<bits/stdc++.h> #def ......
AHOI2023
Day-114514 和同学讨论省选会考什么。不管怎么讨论结果都是:“考这个你知道是谁寄了吧?” Day-5 从 zsjz 集训回来,并提前熬过甲流。 Day0 坐大巴车来到 hfyz 。这里曾经有两次初中竞赛的回忆,不禁让人有物是人非之感。 试机。感觉机子不算很慢(~~感觉比附中大机房好~~)。不 ......
AHOI2023 游记
Day -1 摆烂。 问题不大。守门就是胜利。 打完省选要滚回去学 whk 了,寄。 Day 0 试机。 无面基。 没啥好说的。 rp++. Day 1 面到了 Aehnuwx(好耶 8:30 开始。 开场 15min 过了 T1 。 然后同时开 T2 和 T3。 T2 读完感觉不太妙,自己并不擅长 ......
AHOI2023 游记
联赛输麻了,目标是翻到 A/C 队之外最高分。(Failed) Day 0 到达合肥最高城——合肥一中!太美丽了合一。诶呀这不是合肥一中学生宿舍吗,还是看看远处的考场吧家人们。 试机。捏麻麻滴这个空格怎么嗯不动啊。没事省选寄了就怪它。 晚上睡得蛮香。 Day 1 早餐本来夹了炒面,结果捏麻麻滴怎么是 ......