摘要：
sxy 的模板库 头 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read() { int x = 0, f = 1; char ch 阅读全文
摘要：
那些年犯过的 SB 错误 1: 多组数据忘记清空数组 2: 清空时 memset TLE 只要用 \(sizeof(int) * (n + 1)\) , 用多少清多少就好啦. 3: 求最值忘记初始化 最大值要初始化到 \(-inf\) (避免负数) , 最小值要初始化到 \(inf\) . 4: 位 阅读全文
摘要：
# 关于用补码来实现减法的背后的数学原理 > $$x - y = x + y 的补码$$ 这是为什么? 我们知道: > 负数的补码 = 反码 + 1 我们假设这是一个八位的二进制数, 那么我们可以知道, **数据的周期为 $(100000000)_2$** 现在有两个八位二进制数 $x$ 和 $y$ 阅读全文
摘要：
[USACO05DEC] Knights of Ni S 一道很水的搜索, 由于不想做题, 只能写写水题来放松一下了. 分别以贝茜和骑士为起点跑 BFS, 求出到每个灌木的最短距离, 然后枚举一遍取最小值就行了. code: #include <bits/stdc++.h> using namesp 阅读全文
摘要：
CSP-S 2021 序 过去了一年, 还是这么菜啊... 唉... 就在前天, CSP-S 2021 结束了, 虽然说省一应该是稳了(毕竟 SD 不是强省), 但是考得并不咋地. 不过这应该是我的最后一次 CSP 了, 心里想的还蛮多的, 这趟旅途也充满了各种美妙的声音... 离 在 CSP 前的 阅读全文
摘要：
[ABC159F] Knapsack for All Segments 一道很简单的 \(DP\) , 但是, 记得取模!!! 对于合法的区间 \((l, r)\) , 它对答案的贡献是 \(l * (n - r + 1)\) , 这样我们就可以在转移的过程中计算答案了, 有点费用提前计算的味道. 阅读全文
摘要：
bitset 序 从暑假开始就一直听到 \(bitset\) 优化, 而且好像还挺厉害, 虽然只是常数优化, 但是却非常的好用. bitset 是啥 \(bitset\) 其实就是一个二进制数, 包含在 \(bitset\) 库里(万能头也有), 声明如下: bitset <N> B; 表示声明了一 阅读全文
摘要：
[NOIP2020] 移球游戏 心路历程 嘶, 去年做的时候根本就不会, 而且 \(CCF\) 又是第一次出 \(SPJ\) 的题, 当时的我, 真的一脸蒙蔽... 好, 来看一下这道题. 给出 \(n\) 种颜色的球, 每种颜色有 \(m\) 个, 有 \(n + 1\) 个柱子, 初始有一个是空 阅读全文
摘要：
[NOIP2020] 字符串匹配 去年的我题都看错了, 看对了之后也完全没有头绪, 今年我虽然还是菜的一批, 但是能自己做做了. 虽然一看到的时候仍然没有任何头绪, 然后就开始写, 写自己能想到的所有东西, 在纸上画, 画这个串, 手玩, 发现一些性质. 心路历程 首先, 我们忽视 \(F(A) \ 阅读全文
摘要：
[Code+#1] 找爸爸 一道简单的 \(DP\) . 基本算是一眼秒了吧? 首先我们要考虑的就是这个空格怎么放, 看一下数据范围, 我们发现两行一定不会同时出现空格, 因为 \(A, B\) 都是正整数, 所以我们只需要考虑三种情况, 两行都不是空格, 第一行是空格, 第二行是空格, 这就够了. 阅读全文
摘要：
CF1567F One-Four Overload 我居然把这道 \(2700\) 的题切了!!! \(-OHHHHHHHHHHHHHHHH!!!\) 没有标记的格子只能选 \(1\) 或者 \(4\) , 标记的格子必须是 \(5\) 的倍数. 比较显然的是, 标记的格子周围必须有且只能有偶数个 阅读全文
摘要：
[SHOI2012] 信用卡凸包 一道将做法写在题目里的题. 由题目可知, 本题是一道凸包, 然后我们将图画出来之后, 可以发现每一段直线都是相邻两段圆弧的切线, 所以我们就只需要去掉圆弧, 求个凸包, 最后再加上一个圆的周长就行了. 这个插入矩形巨神笔, 而且注意不要读错题, 是 逆时针 转. 卡 阅读全文