10 2021 档案

[USACO05DEC] Knights of Ni S
摘要：[USACO05DEC] Knights of Ni S 一道很水的搜索, 由于不想做题, 只能写写水题来放松一下了. 分别以贝茜和骑士为起点跑 BFS, 求出到每个灌木的最短距离, 然后枚举一遍取最小值就行了. code: #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2021-10-27 21:36 sshadows 阅读(53) 评论(0) 推荐(0)
CSP-S 2021
摘要：CSP-S 2021 序 过去了一年, 还是这么菜啊... 唉... 就在前天, CSP-S 2021 结束了, 虽然说省一应该是稳了(毕竟 SD 不是强省), 但是考得并不咋地. 不过这应该是我的最后一次 CSP 了, 心里想的还蛮多的, 这趟旅途也充满了各种美妙的声音... 离 在 CSP 前的 阅读全文
posted @ 2021-10-24 20:17 sshadows 阅读(146) 评论(0) 推荐(1)
ABC159F Knapsack for All Segments
摘要：[ABC159F] Knapsack for All Segments 一道很简单的 \(DP\) , 但是, 记得取模!!! 对于合法的区间 \((l, r)\) , 它对答案的贡献是 \(l * (n - r + 1)\) , 这样我们就可以在转移的过程中计算答案了, 有点费用提前计算的味道. 阅读全文
posted @ 2021-10-15 15:36 sshadows 阅读(48) 评论(0) 推荐(0)
bitset
摘要：bitset 序 从暑假开始就一直听到 \(bitset\) 优化, 而且好像还挺厉害, 虽然只是常数优化, 但是却非常的好用. bitset 是啥 \(bitset\) 其实就是一个二进制数, 包含在 \(bitset\) 库里(万能头也有), 声明如下: bitset <N> B; 表示声明了一 阅读全文
posted @ 2021-10-14 21:55 sshadows 阅读(219) 评论(5) 推荐(2)
[NOIP2020] 移球游戏
摘要：[NOIP2020] 移球游戏 心路历程 嘶, 去年做的时候根本就不会, 而且 \(CCF\) 又是第一次出 \(SPJ\) 的题, 当时的我, 真的一脸蒙蔽... 好, 来看一下这道题. 给出 \(n\) 种颜色的球, 每种颜色有 \(m\) 个, 有 \(n + 1\) 个柱子, 初始有一个是空 阅读全文
posted @ 2021-10-11 20:26 sshadows 阅读(404) 评论(1) 推荐(1)
[NOIP2020] 字符串匹配
摘要：[NOIP2020] 字符串匹配 去年的我题都看错了, 看对了之后也完全没有头绪, 今年我虽然还是菜的一批, 但是能自己做做了. 虽然一看到的时候仍然没有任何头绪, 然后就开始写, 写自己能想到的所有东西, 在纸上画, 画这个串, 手玩, 发现一些性质. 心路历程 首先, 我们忽视 \(F(A) \ 阅读全文
posted @ 2021-10-08 10:59 sshadows 阅读(178) 评论(1) 推荐(1)