该文被密码保护。 阅读全文
posted @ 2023-10-09 16:28 Hypoxia571 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-09 16:06 Hypoxia571 阅读(4) 评论(0) 推荐(0)
摘要: 是某黑色双肩包人士的网上常用 id。 可以去任意(?)gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29 Hypoxia571 阅读(73) 评论(0) 推荐(0)
摘要: 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)
摘要: [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)
摘要: #### 第一届竞赛时间 全国青少年信息学奥林匹克竞赛(NOI) 1984 全国青少年信息学奥林匹克联赛(NOIP) 1995 国际信息学奥林匹克竞赛(IOI) 1989 亚太地区信息学奥林匹克竞赛(APIO)2007 #### 人物 冯·诺依曼(Neumann) + "计算机之父",ENIAC和E 阅读全文
posted @ 2023-08-12 23:10 Hypoxia571 阅读(129) 评论(0) 推荐(0)
摘要: #### 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)
摘要: 不愿忘却。 早知如此绊人心,当初何必相识。 记录了好玩的题目,代码都很好写( [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)
摘要: 一坑未填又开一坑。 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)