2023年10月9日
GJOI 10.8
该文被密码保护。 阅读全文
posted @ 2023-10-09 16:28 Hypoxia571 阅读(8) 评论(0) 推荐(0)
GJOI 10.7
该文被密码保护。 阅读全文
posted @ 2023-10-09 16:06 Hypoxia571 阅读(4) 评论(0) 推荐(0)
关于博客密码。
摘要： 是某黑色双肩包人士的网上常用 id。 可以去任意（？）gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29 Hypoxia571 阅读(73) 评论(0) 推荐(0)
2023年8月17日
题解 石头剪刀布
摘要： plaese kill me. && don't forget me. #### 题目描述 给定 $n$ 个字符串 $s_i$ 只包含 ```0,1,2```，现在要捏一个序列 $A$，$s_i$ 表示 $a_i$ 可以捏成什么。```1,2,3``` 形成环形吊打关系，$\omega(X)$ 表示 阅读全文
posted @ 2023-08-17 21:03 Hypoxia571 阅读(41) 评论(0) 推荐(0)
2023年8月14日
题解 P4809 [CCC2018] 最大战略储备
摘要： [link](https://www.luogu.com.cn/problem/P4809) 最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边：给定 $p$ 个三元组 阅读全文
posted @ 2023-08-14 21:24 Hypoxia571 阅读(52) 评论(0) 推荐(0)
2023年8月12日
初赛知识
摘要： #### 第一届竞赛时间 全国青少年信息学奥林匹克竞赛（NOI） 1984 全国青少年信息学奥林匹克联赛(NOIP) 1995 国际信息学奥林匹克竞赛(IOI) 1989 亚太地区信息学奥林匹克竞赛（APIO）2007 #### 人物 冯·诺依曼(Neumann) + "计算机之父",ENIAC和E 阅读全文
posted @ 2023-08-12 23:10 Hypoxia571 阅读(129) 评论(0) 推荐(0)
LGJ OI 6.3
摘要： #### t1 火柴 设计 $f[i]$ 为 $i$ 跟火柴最多的长度，$g[i]$ 为 $i$ 根火柴应选哪个放在首位。 考虑到前一位的重要性吊打后一位，显然让 $f[i]$ 尽量大优先，不然就是 $g[i]$ 取大。考虑记忆化搜索（DP）即可。 ```cpp #include #define i 阅读全文
posted @ 2023-08-12 23:07 Hypoxia571 阅读(41) 评论(1) 推荐(0)
2023.8 做题笔记 / 不自量力的妄想 镌刻在心脏
摘要： 不愿忘却。 早知如此绊人心，当初何必相识。 记录了好玩的题目，代码都很好写（ [ARC092F] Two Faced Edges tag：tarjan，dfs che 的题解。 tarjan 之后按在不在 scc 上面分讨边，发现要求不含 \((u,v)\) 的路径是否存在。想办法算路径长度 \(> 阅读全文
posted @ 2023-08-12 23:06 Hypoxia571 阅读(102) 评论(0) 推荐(0)
如何挂分
摘要： 记录一下自己如何寄，lsy 不想挂大分的说（（ https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html 负数边权直接贪心假处理了，注意初始值和状态对 0 的取 min。 Floyd 没有写 \(f[i][i]=0\) 导致算错，记得初始化嗷。 stl 阅读全文
posted @ 2023-08-12 23:05 Hypoxia571 阅读(93) 评论(2) 推荐(1)
快速傅里叶变换 FFT
摘要： 一坑未填又开一坑。 yyc 的讲课速度我不能接受。 做不到两天速通网络流字符串反演fft。 总是听不懂，脑子要炸裂了捏 /wq $A(x)=\sum_{k=0}^{n}A[k]x^k$ 是一个整式。 加法卷积 $C[k]=\sum_{i+j=k}A[i]B[j]$。 其实差不多就是两个 $x$ 进制 阅读全文
posted @ 2023-08-12 22:59 Hypoxia571 阅读(38) 评论(0) 推荐(0)